当前位置: X-MOL 学术J. Heuristics › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Objective scaling ensemble approach for integer linear programming
Journal of Heuristics ( IF 2.7 ) Pub Date : 2019-06-29 , DOI: 10.1007/s10732-019-09418-9
Weili Zhang , Charles D. Nicholson

The objective scaling ensemble approach is a novel two-phase heuristic for integer linear programming problems shown to be effective on a wide variety of integer linear programming problems. The technique identifies and aggregates multiple partial solutions to modify the problem formulation and significantly reduce the search space. An empirical analysis on publicly available benchmark problems demonstrate the efficacy of our approach by outperforming standard solution strategies implemented in modern optimization software.

中文翻译:

整数线性规划的客观标度集成方法

客观标度集成方法是一种新颖的两阶段启发式方法,用于整数线性规划问题,对许多整数线性规划问题均有效。该技术可以识别和汇总多个部分解决方案,以修改问题的表述并显着减少搜索空间。对公开基准问题的经验分析通过优于现代优化软件中实施的标准解决方案策略,证明了我们方法的有效性。
更新日期:2019-06-29
down
wechat
bug