整数规划
变量(数学)
整数(计算机科学)
分支机构和价格
数学
计算机科学
数学优化
组合数学
程序设计语言
数学分析
作者
Hou-Shan Zhang,Jianhua Yuan
标识
DOI:10.1016/j.orl.2024.107074
摘要
Presolving is a critical component in modern mixed integer programming (MIP ) solvers. In this paper, we propose a new and effective presolving method named inequation-based variable aggregation and develop a combined variable aggregation (VA ) technique with the advantage of significantly reducing the scales of MIP problems. This technique is particularly effective for problems involving semi-continuous variables, such as unit commitment problems. Extensive numerical experiments demonstrate that the combined VA technique can substantially accelerate the solution process of MIP problems.
科研通智能强力驱动
Strongly Powered by AbleSci AI