Buy Science Books Home
Quick Book / Author Search
Contact Buy Science Books

Science Book Categories:
Agricultural and Biological Sciences Books

Discrete Optimization - book by Boros, E.;Hammer, P.L.

The book entitled: "Discrete Optimization" is in the Discrete Mathematics and Combinatorics Books section of Mathematics Books area...

click for more info / to buy this book

DESCRIPTION: One of the most frequently occurring types of optimization problems involves decision variables which have to take integer values. From a practical point of view, such problems occur in countless areas of management, engineering, administration, etc., and include such problems as location of plants or warehouses, scheduling of aircraft, cutting raw materials to prescribed dimensions, design of computer chips, increasing reliability or capacity of networks, etc. This is the class of problems known in the professional literature as "discrete optimization" problems. While these problems are of enormous applicability, they present many challenges from a computational point of view. This volume is an update on the impressive progress achieved by mathematicians, operations researchers, and computer scientists in solving discrete optimization problems of very large sizes. The surveys in this volume present a comprehensive overview of the state of

TABLE OF CONTENTS: Non-standard approaches to integer programming (K. Aardal, R. Weismantel, L.A. Wolsey).
A survey of very large-scale neighborhood search techniques (R.K. Ahuja, Ö. Ergun, J.B Orlin, A.P. Punnen).
Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip (C. Albrecht, B. Korte, J. Schietke, J. Vygen).
Lift-and-project for Mixed 0-1 programming: recent progress (E. Balas, M. Perregaard).
Pseudo-Boolean optimization (E. Boros, P.L. Hammer).
Scheduling and constraint propagation (P. Brucker).
Selected topics on assignment problems (R.E. Burkard).
Ideal clutters (G. Cornuéjols, B. Guenin).
Production planning problems in printed circuit board assembly (Y. Crama, J. van de Klundert, F.C.R. Spieksma).
Discrete location problems with push-pull objectives (J. Krarup, D. Pisinger, F. Plastria).
Recent advances on two-dimensional bin packing problems (A. Lodi, S. Martello, D. Vigo).
Cutting planes in integer and mixed integer programming (H. Marchand, A. Martin, R. Weismantel, L. Wolsey).
Graph connectivity and its augmentation: applications of MA orderings (H. Nagamochi, T. Ibaraki).
Applications of combinatorics to statics - rigidity of grids (N. Radics, A. Recski).
Models, relaxations and exact approaches for the capacitated vehicle routing problem (P. Toth, D. Vigo).
Semidefinite programming for discrete optimization and matrix completion problems (H. Wolkowicz, M.F. Anjos).

AUTHORS: Boros, E.;Hammer, P.L.

PAGES: pages

PUBLISH DATE: 01/03/2003

ISBN Number: 0-444-51295-0

USA Book Price: $79.95
UK Book Price: £46.5

Thank you for shopping on Buy Science Books.org for Discrete Optimization by Boros, E.;Hammer, P.L. in the Mathematics / Discrete Mathematics and Combinatorics Books Products Category.

UK Web Hosting

© 2006-8 Buy Science Books