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