Evolution and state-of-the-art in integer programming

[摘要] Under a unifying theme of exploiting both algebraic and polyhedral special structures present in integer linear programming problems, we discuss the evolution of both technique and philosophy leading to the current state-of-the-art for modeling and solving this challenging class of problems. Integrated throughout the discussion are insights into the rationale and motivation that have contributed in a large part to the past and present direction of research in this fascinating field. (C) 2000 Elsevier Science B.V. All rights reserved.

[发布日期] 2000-12-01