Branch-and-price Jacques Desrosiers, Marco Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier

Format:

Book

Author/Creator:

Desrosiers, Jacques, author.

Lubbecke, M. (Marco), author.

Desaulniers, Guy, author.

Gauthier, Jean Bertrand, author.

Language:

English

Subjects (All):

Integer programming.

Linear programming.

Mathematical optimization.

Decomposition (Mathematics).

Physical Description:

1 online resource

Place of Publication:

Cham, Switzerland Springer [2026]

Summary:

"This open access book is a unique resource in computational mathematical optimization. It conveys the entire spectrum from the basic theory to the most advanced tricks in reformulations and decomposition approaches to solving mixed-integer linear programs. The book has useful and partly previously unpublished facts for students, teachers, and practitioners alike. The content covers algorithmic ideas like column generation, cutting planes, and branch-and-price, reformulation techniques like Dantzig-Wolfe decomposition and Lagrangian relaxation, the very important application domains of vehicle routing and crew scheduling, and has some practical advice when it comes to an implementation. Many notes and even more didactic illustrations and examples bring the theory to life, complemented by almost 140 exercises, including solutions. As a side effect, readers learn ways how to formulate integer programming models for a great variety of combinatorial optimization problems. The material draws from more than 400 references and the four authors' own decades of experience in the field. Several photos taken by the authors bring a personal touch to the writing, among other tiny anecdotal elements that the connoisseur will appreciate. The book is not, and cannot be encyclopedic, but it has the ambition to be the standard text and main reference in the field for the years to come. Students, researchers, and practitioners aiming to solve large, complex discrete and combinatorial optimization problems—whether in industry, science, or technology--will find this book essential for exploring optimal and near-optimal solutions through decomposition methods and column generation"-- Springer Nature Link

Contents:

Linear and integer linear programming

Column generation

Dantzig–Wolfe decomposition for linear programming

Dantzig–Wolfe decomposition for integer linear programming

Vehicle routing and crew scheduling problems

Dual point of view

Branch‑price‑and‑cut

Notes:

Includes bibliographical references

Online resource; title from PDF title page (Springer Nature Link, viewed February 19, 2026)

Other Format:

Print version Desrosiers, Jacques Branch-and-price

ISBN:

9783031969171

3031969170

OCLC:

1572168941

Access Restriction:

Some versions Open access versions available from some providers open access