1. TSpace存储库
  2. 罗特曼管理学院
  3. 罗特曼管理学院
标题：

首先看如何选择双重变量以最大化降低成本固定

作者： 奥米德·萨内·巴吉兰;安德烈·西尔（Andre A.Cire）。;卢梭，路易斯·马汀
发布日期：2017年5月31日
出版商：施普林格
引用：Bajgiran O.S.、Cire A.A.、Rousseau LM。（2017）《第一眼选择双重变量以最大限度降低成本固定》。收录：Salvagnin D.，Lombardi M.（编辑）《约束编程中人工智能和操作规则技术的集成》。2017年CPAIOR。计算机科学课堂讲稿，第10335卷。查姆施普林格。
摘要（摘要）：约束规划中基于降低成本的过滤和整数规划中的变量固定是一种技术，它可以切除部分无法得到最优解的解空间。然而，这些技术取决于修剪时可用的双重值。在本文中，我们研究了选取一组对偶值的值，该对偶值最大化了可能的过滤（或固定）量。我们对任意混合整数线性规划模型测试了这种新的可变填充方法。生成的方法可以自然地合并到现有的解算器中。对大量基准实例的初步结果表明，相对于最先进的商业求解器，该方法可以有效地减少硬实例的求解时间。
永久链接： https://hdl.handle.net/1807/79001
发布者版本： 10.1007/978-3-319-59776-8_18
十亿英镑：978-3-319-59775-1
国际标准编号：0302-9743
关键词： 混合整数编程;可变固定方法;基于降低成本的过滤
内容类型：第条

文件夹

永久链路

https://hdl.handle.net/1807/79001

TSpace中的项目受版权保护，保留所有权利，除非另有说明。