书目名称 | Exact and Heuristic Methods in Combinatorial Optimization |
副标题 | A Study on the Linea |
编辑 | Rafael Martí,Gerhard Reinelt |
视频video | |
概述 | Self-contained monograph on algorithmic issues related to the linear ordering problem.Accessible without deep mathematical background.Comprehensive general introduction |
丛书名称 | Applied Mathematical Sciences |
图书封面 |  |
描述 | .In the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems..This second edition of the book extends the first one by adding to the ‘linear ordering problem’ (LOP), included in the first edition, the ‘maximum diversity problem’ (MDP). In this way, we provide the reader with the background, elements and strategies to tackle a wide range of different combinatorial optimization problems. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP and the MDP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike.. .This monograph provides the basic principles an |
出版日期 | Book 2022Latest edition |
关键词 | Combinatorial optimization; Exact methods; Heuristics and Metaheuristics; Linear ordering; Diversity pro |
版次 | 2 |
doi | https://doi.org/10.1007/978-3-662-64877-3 |
isbn_softcover | 978-3-662-64879-7 |
isbn_ebook | 978-3-662-64877-3Series ISSN 0066-5452 Series E-ISSN 2196-968X |
issn_series | 0066-5452 |
copyright | Springer-Verlag GmbH Germany, part of Springer Nature 2022 |