Springer celebrates 175 years of publishing excellence! Join us >>

Column Generation

Editors: Desaulniers, Guy, Desrosiers, Jacques, Solomon, Marius M. (Eds.)

Buy this book

eBook 107,09 €
price for Spain (gross)
  • ISBN 978-0-387-25486-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 135,19 €
price for Spain (gross)
  • ISBN 978-0-387-25485-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 135,19 €
price for Spain (gross)
  • ISBN 978-1-4419-3799-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).

Table of contents (7 chapters)

  • A Primer in Column Generation

    Jacques Desrosiers, Marco E. Lübbecke

    Pages 1-32

    Preview Buy Chapter 30,19 €
  • Shortest Path Problems with Resource Constraints

    Stefan Irnich, Guy Desaulniers

    Pages 33-65

    Preview Buy Chapter 30,19 €
  • Vehicle Routing Problem with Time Windows

    Brian Kallehauge, Jesper Larsen, Oli B.G. Madsen, et al.

    Pages 67-98

    Preview Buy Chapter 30,19 €
  • Cutting Stock Problems

    Hatem Ben Amor, José Valério de Carvalho

    Pages 131-161

    Preview Buy Chapter 30,19 €
  • Large-Scale Models in the Airline Industry

    Diego Klabjan

    Pages 163-195

    Preview Buy Chapter 30,19 €

Buy this book

eBook 107,09 €
price for Spain (gross)
  • ISBN 978-0-387-25486-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 135,19 €
price for Spain (gross)
  • ISBN 978-0-387-25485-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 135,19 €
price for Spain (gross)
  • ISBN 978-1-4419-3799-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Column Generation
Editors
  • Guy Desaulniers
  • Jacques Desrosiers
  • Marius M. Solomon
Copyright
2005
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-25486-9
DOI
10.1007/b135457
Hardcover ISBN
978-0-387-25485-2
Softcover ISBN
978-1-4419-3799-5
Edition Number
1
Number of Pages
XV, 358
Topics