...
首页> 外文期刊>Operations Research Perspectives >Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model
【24h】

Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model

机译:从混合整数编程模型自动实例化可变邻域下降

获取原文
           

摘要

In this paper we describe the automatic instantiation of a Variable Neighborhood Descent procedure from a Mixed Integer Programming model. We extend a recent approach in which a single neighborhood structure is automatically designed from a Mixed Integer Programming model using a combination of automatic extraction of semantic features and automatic algorithm configuration. Computational results on four well-known combinatorial optimization problems show improvements over both a previous model-derived Variable Neighborhood Descent procedure and the approach with a single automatically-designed neighborhood structure.
机译:在本文中,我们从混合整数编程模型描述了可变邻域下降过程的自动实例化。我们扩展了一种最近的方法,其中使用自动提取语义特征和自动算法配置的组合,从混合整数编程模型中自动设计单个邻域结构。对四个众所周知的组合优化问题的计算结果显示,与以前的模型衍生的可变邻域下降过程以及采用单个自动设计的邻域结构的方法相比,都有改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号