求解实际整数规划问题的一些经验

Some Lessons in Solving Practical Integer Programs

Journal of the Operational Research Society · 1992
被引 0
ABS 3

中文导读

本文讨论了整数规划的良好建模方法、高层分支结构和有效分支策略,并通过四个实际案例深入展示了如何快速求解整数规划问题,对运筹学和管理科学从业者具有参考价值。

Abstract

Integer programs are harder to solve than linear programs of similar size. Even those of modest size may prove sufficiently difficult to deter practitioners from using them. But, formulated with care and solved with an appropriate branching strategy, they may be solved quickly. This paper discusses the elements of good formulation, high level branching constructs and effective branching strategies. These methods are applied to four practical case studies which are explored in depth.

整数规划运筹学管理科学数学优化