Column Generation (Gerad 25th Anniversary Series)

Column Generation (Gerad 25th Anniversary Series)

Editorial Reviews
Book Description
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). The book is the first systematic treatment of column generation methodologies. It will provide students, researchers, and experienced column generation users with a much-needed state-of-the-art survey of the field.

Column Generation (Gerad 25th Anniversary Series),Guy Desaulniers,Jacques Desrosiers,Marius M. Solomon,Springer,0387254854,Applied,Business / Economics / Finance,Computer Books: General,Computer Science,Computers,Number Systems,Operations Research,Production scheduling,Business & Economics / Operations Research,Computing and Information Technology,General Theory of Computing

Books Review:

1. Contemporary Trends in Nonlinear Geometric Control Theory and Its Applications
2. Control Systems with Actuator Saturation : Analysis and Design (Control Engineering)
3. Convex Analysis and Minimization Algorithms : Part 1: Fundamentals (Grundlehren der mathematischen Wissenschaften)
4. Convex Functions, Partial Orderings, and Statistical Applications (Mathematics in Science and Engineering)
5. Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures (Dolciani Mathematical Expositions)
6. CRC Handbook of Lie Group Analysis of Differential Equations, Volume III
7. Current Topics in Complex Algebraic Geometry (Mathematical Sciences Research Institute Publications)
8. Decomposition Techniques in Mathematical Programming : Engineering and Science Applications
9. Design of Adaptive Finite Element Software : The Finite Element Toolbox ALBERTA (Lecture Notes in Computational Science and Engineering)
10. Differentiable Operators and Nonlinear Equations (Operator Theory Advances and Applications)

Books Review

Recommended Books

1. Don't Stand Where The Comet Is Assumed To Strike Oil : A Dilbert Book
2. The Clothed Body
3. Woodwind Instruments and Their History
4. Economic & Business Principles in Farm Planning & Production
5. Maintaining Financial Stability in a Global Economy: A Symposium Sponsored by the Federal Reserve Ba
6. Tree Crop Ecosystems
7. The Inhuman condition
8. Tutorials on Multiresolution in Geometric Modelling
9. Windy John's Me 'N Tut
10. Vril, the Power of the Coming Race
11. Turtles and Tortoises
12. Trellises & Arbors : Landscape & Design Ideas, Plus Projects
13. When Thunder Rolled: An F-105 Pilot Over North Vietnam
14. Understanding Terrorism : Groups, Strategies, and Responses
15. The Vascular Pole of the Renal Glomerulus of Rat