0

Computational Combinatorial Optimization

Optimal or Provably Near-Optimal Solutions, Lecture Notes in Computer Science 22

Jünger, Michael / Naddef, /
Erschienen am 01.11.2001, Auflage: 1. Auflage
CHF 66,90
(inkl. MwSt.)

Noch nicht lieferbar

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9783540428770
Sprache: Englisch

Beschreibung

InhaltsangabeGeneral 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.