| 000 | 05826nam a22007815i 4500 | ||
|---|---|---|---|
| 001 | 978-3-031-96917-1 | ||
| 003 | DE-He213 | ||
| 005 | 20260304124224.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 260206s2026 sz | s |||| 0|eng d | ||
| 020 |
_a9783031969171 _9978-3-031-96917-1 |
||
| 024 | 7 |
_a10.1007/978-3-031-96917-1 _2doi |
|
| 050 | 4 | _aT57.6-.97 | |
| 072 | 7 |
_aKJT _2bicssc |
|
| 072 | 7 |
_aKJMD _2bicssc |
|
| 072 | 7 |
_aBUS049000 _2bisacsh |
|
| 072 | 7 |
_aKJT _2thema |
|
| 072 | 7 |
_aKJMD _2thema |
|
| 082 | 0 | 4 |
_a658.403 _223 |
| 100 | 1 |
_aDesrosiers, Jacques. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _923648 |
|
| 245 | 1 | 0 |
_aBranch-and-Price _h[electronic resource] / _cby Jacques Desrosiers, Marco Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier. |
| 250 | _a1st ed. 2026. | ||
| 264 | 1 |
_aCham : _bSpringer Nature Switzerland : _bImprint: Springer, _c2026. |
|
| 300 |
_aXV, 663 p. 216 illus., 181 illus. in color. _bonline resource. |
||
| 336 |
_atext _btxt _2rdacontent |
||
| 337 |
_acomputer _bc _2rdamedia |
||
| 338 |
_aonline resource _bcr _2rdacarrier |
||
| 341 | 0 |
_bTable of contents navigation _2onix |
|
| 341 | 0 |
_bSingle logical reading order _2onix |
|
| 341 | 0 |
_bShort alternative textual descriptions _2onix |
|
| 341 | 0 |
_bUse of color is not sole means of conveying information _2onix |
|
| 341 | 0 |
_bUse of high contrast between text and background color _2onix |
|
| 341 | 0 |
_bNext / Previous structural navigation _2onix |
|
| 341 | 0 |
_bAll non-decorative content supports reading without sight _2onix |
|
| 347 |
_atext file _bPDF _2rda |
||
| 505 | 0 | _aLinear and Integer Linear Programming -- Column Generation -- Dantzig-Wolfe Decomposition for Linear Programming -- Dantzig-Wolfe Decomposition for Integer Linear Programming -- Vehicle Routing and Crew Scheduling Problems -- Dual Point of View -- Branch-Price-and-Cut -- Conclusion. | |
| 506 | 0 | _aOpen Access | |
| 520 | _aThis open access book is a unique resource in computational mathematical optimization. It conveys the entire spectrum from the basic theory to the most advanced tricks in reformulations and decomposition approaches to solving mixed-integer linear programs. The book has useful and partly previously unpublished facts for students, teachers, and practitioners alike. The content covers algorithmic ideas like column generation, cutting planes, and branch-and-price, reformulation techniques like Dantzig-Wolfe decomposition and Lagrangian relaxation, the very important application domains of vehicle routing and crew scheduling, and has some practical advice when it comes to an implementation. Many notes and even more didactic illustrations and examples bring the theory to life, complemented by almost 140 exercises, including solutions. As a side effect, readers learn ways how to formulate integer programming models for a great variety of combinatorial optimization problems. The material draws from more than 400 references and the four authors' own decades of experience in the field. Several photos taken by the authors bring a personal touch to the writing, among other tiny anecdotal elements that the connoisseur will appreciate. The book is not, and cannot be encyclopedic, but it has the ambition to be the standard text and main reference in the field for the years to come. Students, researchers, and practitioners aiming to solve large, complex discrete and combinatorial optimization problems—whether in industry, science, or technology—will find this book essential for exploring optimal and near-optimal solutions through decomposition methods and column generation. | ||
| 532 | 8 | _aAccessibility summary: This PDF does not fully comply with PDF/UA standards, but does feature limited screen reader support, described non-text content (images, graphs), bookmarks for easy navigation and searchable, selectable text. Users of assistive technologies may experience difficulty navigating or interpreting content in this document. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com. | |
| 532 | 8 | _aNo reading system accessibility options actively disabled | |
| 532 | 8 | _aPublisher contact for further accessibility information: accessibilitysupport@springernature.com | |
| 650 | 0 |
_aOperations research. _91130 |
|
| 650 | 0 | _aMathematical optimization. | |
| 650 | 0 |
_aProduction management. _91131 |
|
| 650 | 0 | _aManagement science. | |
| 650 | 0 |
_aAlgorithms. _9903 |
|
| 650 | 0 | _aMathematical models. | |
| 650 | 1 | 4 |
_aOperations Research and Decision Theory. _91134 |
| 650 | 2 | 4 | _aOptimization. |
| 650 | 2 | 4 |
_aOperations Management. _91135 |
| 650 | 2 | 4 |
_aOperations Research, Management Science. _99560 |
| 650 | 2 | 4 |
_aAlgorithms. _9903 |
| 650 | 2 | 4 | _aMathematical Modeling and Industrial Mathematics. |
| 700 | 1 |
_aLübbecke, Marco. _eauthor. _0(orcid)0000-0002-2635-0522 _1https://orcid.org/0000-0002-2635-0522 _4aut _4http://id.loc.gov/vocabulary/relators/aut _923649 |
|
| 700 | 1 |
_aDesaulniers, Guy. _eauthor. _0(orcid)0000-0003-4469-9813 _1https://orcid.org/0000-0003-4469-9813 _4aut _4http://id.loc.gov/vocabulary/relators/aut _923650 |
|
| 700 | 1 |
_aGauthier, Jean Bertrand. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _923651 |
|
| 710 | 2 | _aSpringerLink (Online service) | |
| 773 | 0 | _tSpringer Nature eBook | |
| 776 | 0 | 8 |
_iPrinted edition: _z9783031969164 |
| 776 | 0 | 8 |
_iPrinted edition: _z9783031969188 |
| 776 | 0 | 8 |
_iPrinted edition: _z9783031969195 |
| 856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-031-96917-1 |
| 912 | _aZDB-2-SCS | ||
| 912 | _aZDB-2-SXCS | ||
| 912 | _aZDB-2-SOB | ||
| 999 |
_c579826 _d579826 |
||