Computational Combinatorial Optimization : Optimal or Provably Near-Optimal Solutions

>> Google Books

Computational Combinatorial Optimization : Optimal or Provably Near-Optimal Solutions / edited by Michael Jünger, Denis Naddef

版:

1st ed. 2001

資料種別:

電子ブック

形態:

X, 310 p.

シリーズ名:

Lecture Notes in Computer Science ; 2241

著者名:

ISBN:

9783540455868 [3540455868]
9783662206980 [3662206986]
9783540428770 [3540428771]

書誌ID:

EB00004546

子書誌情報

フルテキスト

所蔵情報

書誌詳細

注記:

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.

主題:

Algorithms; Data Science; Discrete Mathematics; Discrete Mathematics in Computer Science; IT in Business; Optimization

目次情報:

General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms / Alexander Martin

Projection and Lifting in Combinatorial Optimization / Egon Balas

Mathematical Programming Models and Formulations for Deterministic Production Planning Problems / Yves Pochet

Lagrangian Relaxation / Claude LemarÃ©chal

Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS / Matthias Elf ; Carsten Gutwenger ; Michael JÃ¼nger ; Giovanni Rinaldi

Branch, Cut, and Price: Sequential and Parallel / Laszlo LadÃ¡nyi ; Ted K. Ralphs ; Leslie E. Trotter, Jr.

TSP Cuts Which Do Not Conform to the Template Paradigm / David Applegate ; Robert Bixby ; VaÃœek ChvÃ¡tal ; William Cook

Author Index

General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms / Alexander Martin

Projection and Lifting in Combinatorial Optimization / Egon Balas

Mathematical Programming Models and Formulations for Deterministic Production Planning Problems / Yves Pochet

Lagrangian Relaxation / Claude LemarÃ©chal

Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS / Matthias Elf ; Carsten Gutwenger ; Michael JÃ¼nger ; Giovanni Rinaldi

Branch, Cut, and Price: Sequential and Parallel / Laszlo LadÃ¡nyi ; Ted K. Ralphs ; Leslie E. Trotter, Jr.

続きを見る

ブックレビュー

類似資料:

1 電子ブック Evolutionary Computation in Combinatorial Optimization : 4th European Conference, EvoCOP 2004, Coimbra, Portugal, April 5-7, 2004, Proceedings Gottlieb, Jens., Raidl, Günther R., SpringerLink (Online service)	7 電子ブック Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 6th International Workshop on Approximation Algorithms for … Arora, Sanjeev., Jansen, Klaus., Rolim, Jose D.P., Sahai, Amit., SpringerLink (Online service)
2 図書 Computational combinatorial optimization : optimal or provably near-optimal solutions Jünger, M. (Michael), Naddef, Denis, 1947- Springer	8 電子ブック The Traveling Salesman : Computational Solutions for TSP Applications Reinelt, Gerhard., SpringerLink (Online service)
3 電子ブック Integer Programming and Combinatorial Optimization : 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings Aardal, Karen., Gerards, Bert., SpringerLink (Online service)	9 電子ブック Graph-Theoretic Concepts in Computer Science : 23rd International Workshop, WG'97, Berlin, Germany, June 18-20, 1997. Proceedings Möhring, Rolf H., SpringerLink (Online service)
4 電子ブック Foundations of Generic Optimization : Volume 1: A Combinatorial Approach to Epistasis Iglesias, M., Naudts, B., Verschoren, A., Vidal, C., Lowen, R., SpringerLink (Online service)	10 電子ブック Network Analysis : Methodological Foundations Brandes, Ulrik., Erlebach, Thomas., SpringerLink (Online service)
5 電子ブック Randomization and Approximation Techniques in Computer Science : Second International Workshop, RANDOM’98, Barcelona, Spain, October 8–10, 1998 Proceedings Luby, Michael., Rolim, Jose., Serna, Maria., SpringerLink (Online service)	11 電子ブック Computing and Combinatorics : 4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998 Hsu, Wen-Lian., Kao, Ming-Yang., SpringerLink (Online service)
6 電子ブック Approximation Algorithms for Combinatorial Optimization : 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings Jansen, Klaus., Leonardi, Stefano., Vazirani, Vijay., SpringerLink (Online service)	12 電子ブック Integer Programming and Combinatorial Optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings Jünger, Michael., Kaibel, Volker., SpringerLink (Online service)

1

2

3

4

5

6

7

8

9

10

11

12