Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Column Generation

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

Free Preview

Buy this book

eBook $119.00
price for USA in USD (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 $159.99
price for USA in USD
  • ISBN 978-0-387-25485-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4419-3799-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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)
  • A Primer in Column Generation

    Pages 1-32

    Desrosiers, Jacques (et al.)

  • Shortest Path Problems with Resource Constraints

    Pages 33-65

    Irnich, Stefan (et al.)

  • Vehicle Routing Problem with Time Windows

    Pages 67-98

    Kallehauge, Brian (et al.)

  • Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows

    Pages 99-129

    Danna, Emilie (et al.)

  • Cutting Stock Problems

    Pages 131-161

    Ben Amor, Hatem (et al.)

Buy this book

eBook $119.00
price for USA in USD (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 $159.99
price for USA in USD
  • ISBN 978-0-387-25485-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4419-3799-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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