书目名称 | Dual-Feasible Functions for Integer Programming and Combinatorial Optimization |
副标题 | Basics, Extensions a |
编辑 | Claudio Alves,Francois Clautiaux,Jurgen Rietz |
视频video | |
概述 | Explains the concept of dual-feasible functions within the general framework of duality, Dantzig-Wolfe decomposition and column generation.Details relevant extensions and applications of dual-feasible |
丛书名称 | EURO Advanced Tutorials on Operational Research |
图书封面 |  |
描述 | This book provides a postgraduate audience the keys they need to understand and further develop a set of tools for the efficient computation of lower bounds and valid inequalities in integer programs and combinatorial optimization problems. After discussing the classical approaches described in the literature, the book addresses how to extend these tools to other non-standard formulations that may be applied to a broad set of applications. Examples are provided to illustrate the underlying concepts and to pave the way for future contributions. |
出版日期 | Textbook 2016 |
关键词 | Dantzig-Wolfe decomposition; combinatorial optimization; cutting and packing problem; integer programmi |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-27604-5 |
isbn_softcover | 978-3-319-80183-4 |
isbn_ebook | 978-3-319-27604-5Series ISSN 2364-687X Series E-ISSN 2364-6888 |
issn_series | 2364-687X |
copyright | Springer International Publishing Switzerland 2016 |