马蒂奥·菲舍蒂;伊万娜·卢比奇;米歇尔·莫纳奇;马库斯·辛尔 混合整数双层线性规划的一种新的通用算法。 (英语) Zbl 1386.90085号 操作。物件。 65,第6期,1615-1637(2017)。 摘要:双层优化问题是在许多重要的实际环境中出现的极具挑战性的优化模型,包括能源部门、航空和电信行业、运输网络、关键基础设施防御和机器学习中的定价机制。在本文中,我们考虑在两个层次上都具有连续变量和离散变量的两层规划,以及线性目标和约束(如果有连续的上层变量,则下层问题中不得出现)。我们提出了一种基于几类新的有效不等式的通用分枝精确解方法,该方法还利用了一个非常有效的特定于两层的预处理过程。在一个由800多个文献实例和60个随机生成的实例组成的通用试验台上,进行了一项广泛的计算研究,以评估各种解决方案的性能。我们的新算法始终优于文献中的其他最新方法(通常是大幅度的),包括利用特殊实例类的问题特定信息的方法。特别是,它解决了文献中300多个以前未解决的实例的优化问题。为了促进这一具有挑战性的课题的研究,我们的解决方案在网上公开。 引用于1审查引用于67文件 MSC公司: 90立方厘米 混合整数编程 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:双层优化;混合整数编程;切割平面;交叉口挖方;分支和切割;计算分析 PDF格式BibTeX公司 XML格式引用 \textit{M.Fischetti}等人,作品。第65号决议,第6号,1615--1637(2017;Zbl 1386.90085) 全文: 内政部 链接