000			03789nam a22005055i 4500
001			978-0-387-25486-9
003			DE-He213
005			20250710083933.0
007			cr nn 008mamaa
008			100301s2005 xxu| s |||| 0|eng d
020			_a9780387254869 _a99780387254869
024	7		_a10.1007/b135457 _2doi
082	0	4	_a658.40301 _223
100	1		_aDesaulniers, Guy. _eeditor.
245	1	0	_aColumn Generation _h[recurso electrónico] / _cedited by Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon.
264		1	_aBoston, MA : _bSpringer US, _c2005.
300			_aXV, 358 p. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_arecurso en línea _bcr _2rdacarrier
347			_atext file _bPDF _2rda
505	0		_aA Primer in Column Generation -- Shortest Path Problems with Resource Constraints -- Vehicle Routing Problem with Time Windows -- Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows -- Cutting Stock Problems -- Large-Scale Models in the Airline Industry -- Robust Inventory Ship Routing by Column Generation -- Ship Scheduling with Recurring Visits and Visit Separation Requirements -- Combining Column Generation and Lagrangian Relaxation -- Dantzig-Wolfe Decomposition for Job Shop Scheduling -- Applying Column Generation to Machine Scheduling -- Implementing Mixed Integer Column Generation.
520			_aColumn 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).
650		0	_aECONOMICS.
650		0	_aCOMPUTER SCIENCE _xMATHEMATICS.
650		0	_aMATHEMATICAL OPTIMIZATION.
650		0	_aOPERATIONS RESEARCH.
650		0	_aBUSINESS LOGISTICS.
650	1	4	_aECONOMICS/MANAGEMENT SCIENCE.
650	2	4	_aOPERATIONS RESEARCH/DECISION THEORY.
650	2	4	_aOPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING.
650	2	4	_aOPTIMIZATION.
650	2	4	_aCOMPUTATIONAL MATHEMATICS AND NUMERICAL ANALYSIS.
650	2	4	_aPRODUCTION/LOGISTICS.
650	2	4	_aMATHEMATICAL MODELING AND INDUSTRIAL MATHEMATICS.
700	1		_aDesrosiers, Jacques. _eeditor.
700	1		_aSolomon, Marius M. _eeditor.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9780387254852
856	4	0	_uhttp://dx.doi.org/10.1007/b135457 _zVer el texto completo en las instalaciones del CICY
912			_aZDB-2-SBE
942			_2ddc _cER
999			_c56438 _d56438