A diving heuristic for mixed-integer problems with unbounded semi-continuous variables

doi:10.1016/j.ejco.2025.100107

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables

2025-01-01

0

OA

AI

DOI：10.1016/j.ejco.2025.100107

原文链接

查看原文

摘要

En 中文

半连续决策变量在许多实际应用中自然出现。它们被定义为取值为零或指定范围内的任意值，并且主要防止解中出现小的非零值。连续变量在实际模型中可能带来的一个特定挑战是其上界可能很大甚至无限。在本文中，我们简要讨论了这些挑战，并提出了一种针对具有一般半连续变量的混合整数优化问题的新下探启发式算法。该启发式算法的设计使其独立于半连续变量是否具有上界，从而规避了与无界半连续变量相关的特定困难。我们在三个不同的测试集上进行了广泛的计算实验，并将该启发式算法集成到一个开源MIP求解器中。结果表明，该启发式算法是在极短时间内找到高质量解的成功工具。在根节点处，原始间隙平均减少了5%至21%，考虑到整体性能改进，原始积分数平均减少了2%至17%。

Keyword:

Integer programming

Semi-continuous variables

Indicator constraints

Diving heuristic

Supply chain management

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables

摘要

AI总结

期刊

机构