返回
Column generation in the integral simplex method
DOI:10.1016/j.ejor.2007.09.037.png)
摘要
En 中文
The integral simplex method for set partitioning problems allows only pivots-on-one to be made, which results in a primal all-integer method. In this technical note we outline how to tailor the column generation principle to this method. Because of the restriction to pivots-on-one, only local optimality can be guaranteed, and to ensure global optimality we consider the use of implicit enumeration. (C) 2007 Elsevier B.V. All rights reserved.
Keyword:
Integer programming
Set partitioning
Column generation
Implicit enumeration
Quasi-integrality
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Serum 25-hydroxy vitamin D in coalworkers and surface workers in winter.冬季煤矿工人和地面工人的血清25-羟基维生素D。
BMJ
IF0
Effect of high fibre food mix on lipid profile and body weight in obese subjects高纤维食品混合物对肥胖受试者血脂谱和体重的影响
没有更多内容

