CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Column Generation

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

Free Preview

Buy this book

eBook 85,59 €
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 145,59 €
price for Spain (gross)
Softcover 103,99 €
price for Spain (gross)
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 (12 chapters)

Table of contents (12 chapters)

Buy this book

eBook 85,59 €
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 145,59 €
price for Spain (gross)
Softcover 103,99 €
price for Spain (gross)
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