Discrete optimization the state of the art /

Discrete optimization the state of the art / [Book] : edited by Endre Boros, Peter L. Hammer. - Amsterdam ; Boston : Elsevier, 2003. - 580 p. : ill. ; 27 cm. - Topics in discrete mathematics ; 11 .

Previously published in: Discrete applied mathematics, v. 123, nos. 1-3 (2002).

This volume describes the tremendous progress in discrete optimization achieved in the last 20 years since the publication of Discrete Optimization '77, Annals of Discrete Mathematics, volumes 4 and 5, 1979 (Elsevier). It contains surveys of the state of the art written by the most prominent researchers in the field from all over the world, and covers topics like neighborhood search techniques, lift and project for mixed 0-1 programming, pseudo-Boolean optimization, scheduling and assignment problems, production planning, location, bin packing, cutting planes, vehicle routing, and applications to graph theory, mechanics, chip design, etc.

All.

9780444512956 0444512950 (alk. paper)

GBA3-Z0749


Mathematical optimization.

519.3 519.6