Cantitate/Preț
Produs

Computational Combinatorial Optimization: Optimal or Provably Near-Optimal Solutions: Lecture Notes in Computer Science, cartea 2241

Editat de Michael Jünger, Denis Naddef
en Limba Engleză Paperback – 21 noi 2001
This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.
Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 38949 lei

Nou

Puncte Express: 584

Preț estimativ în valută:
7454 7753$ 6154£

Carte tipărită la comandă

Livrare economică 14-28 aprilie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540428770
ISBN-10: 3540428771
Pagini: 320
Ilustrații: X, 310 p.
Dimensiuni: 216 x 279 x 17 mm
Greutate: 0.45 kg
Ediția:2001
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Professional/practitioner

Cuprins

General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms.- Projection and Lifting in Combinatorial Optimization.- Mathematical Programming Models and Formulations for Deterministic Production Planning Problems.- Lagrangian Relaxation.- Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS.- Branch, Cut, and Price: Sequential and Parallel.- TSP Cuts Which Do Not Conform to the Template Paradigm.

Caracteristici

Includes supplementary material: sn.pub/extras