Column Generation

Column Generation
Author :
Publisher : Springer Science & Business Media
Total Pages : 369
Release :
ISBN-10 : 9780387254869
ISBN-13 : 0387254862
Rating : 4/5 (862 Downloads)

Book Synopsis Column Generation by : Guy Desaulniers

Download or read book Column Generation written by Guy Desaulniers and published by Springer Science & Business Media. This book was released on 2006-03-20 with total page 369 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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).


Column Generation Related Books

Column Generation
Language: en
Pages: 369
Authors: Guy Desaulniers
Categories: Business & Economics
Type: BOOK - Published: 2006-03-20 - Publisher: Springer Science & Business Media

GET EBOOK

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 for the Mathematics of Financial Engineering
Language: en
Pages: 332
Authors: Dan Stefanica
Categories: Business mathematics
Type: BOOK - Published: 2011 - Publisher:

GET EBOOK

Pyomo – Optimization Modeling in Python
Language: en
Pages: 245
Authors: William E. Hart
Categories: Mathematics
Type: BOOK - Published: 2012-02-15 - Publisher: Springer Science & Business Media

GET EBOOK

This book provides a complete and comprehensive reference/guide to Pyomo (Python Optimization Modeling Objects) for both beginning and advanced modelers, includ
Applied Optimization
Language: en
Pages: 859
Authors: Ross Baldick
Categories: Technology & Engineering
Type: BOOK - Published: 2009-01-18 - Publisher: Cambridge University Press

GET EBOOK

The starting point in the formulation of any numerical problem is to take an intuitive idea about the problem in question and to translate it into precise mathe
Introduction to Optimization
Language: en
Pages: 253
Authors: Pablo Pedregal
Categories: Mathematics
Type: BOOK - Published: 2006-03-04 - Publisher: Springer Science & Business Media

GET EBOOK

This undergraduate textbook introduces students of science and engineering to the fascinating field of optimization. It is a unique book that brings together th