The Linear Ordering Problem
Exact and Heuristic Methods in Combinatorial Optimization
Seiten
2013
|
2011
Springer Berlin (Verlag)
978-3-642-26656-0 (ISBN)
Springer Berlin (Verlag)
978-3-642-26656-0 (ISBN)
- Lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
'Exact' and 'heuristic' techniques are enhancing our ability to overcome intractable obstacles in the world of optimization. Using the linear ordering problem as an illustration, this text provides a toolkit for tackling a variety of combinatorial dilemmas.
Faced with the challenge of solving the hard optimization problems that abound in the real world, existing methods often encounter great difficulties. Important applications in business, engineering or economics cannot be tackled by the techniques that have formed the predominant focus of academic research throughout the past three decades. Exact and heuristic approaches are dramatically changing our ability to solve problems of practical significance and are extending the frontier of problems that can be handled effectively. This monograph details state-of-the-art optimization methods, both exact and heuristic, for the LOP. The authors employ the LOP to illustrate contemporary optimization technologies as well as how to design successful implementations of exact and heuristic procedures. Therefore, they do not limit the scope of this book to the LOP, but on the contrary, provide the reader with the background and practical strategies in optimization to tackle different combinatorial problems.
Faced with the challenge of solving the hard optimization problems that abound in the real world, existing methods often encounter great difficulties. Important applications in business, engineering or economics cannot be tackled by the techniques that have formed the predominant focus of academic research throughout the past three decades. Exact and heuristic approaches are dramatically changing our ability to solve problems of practical significance and are extending the frontier of problems that can be handled effectively. This monograph details state-of-the-art optimization methods, both exact and heuristic, for the LOP. The authors employ the LOP to illustrate contemporary optimization technologies as well as how to design successful implementations of exact and heuristic procedures. Therefore, they do not limit the scope of this book to the LOP, but on the contrary, provide the reader with the background and practical strategies in optimization to tackle different combinatorial problems.
1 Introduction.- 2 Heuristic Methods.- 3 Meta-Heuristics.- 4 Branch-and-Bound.- 5 Branch-and-Cut.- 6 The Linear Ordering Polytope.- 7 Further Aspects.- References.- Index.
From the reviews:
"The authors had two main goals when writing the text. The first was simply to survey the literature on the LOP. ... the second was to use the LOP as a vehicle for introducing key concepts of combinatorial optimization to the reader. ... the book will be attractive only to established researchers who need or want to learn about the LOP ... . The book is written in a very readable style and ... the material is ordered in a logical way." (Adam Letchford, Interfaces, Vol. 42 (3), May-June, 2012)
| Erscheint lt. Verlag | 25.2.2013 |
|---|---|
| Reihe/Serie | Applied Mathematical Sciences |
| Zusatzinfo | XII, 172 p. |
| Verlagsort | Berlin |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 286 g |
| Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Schlagworte | combinatorial optimization • Exact methods • Heuristics and Metaheuristics • Kombinatorische Optimierung |
| ISBN-10 | 3-642-26656-8 / 3642266568 |
| ISBN-13 | 978-3-642-26656-0 / 9783642266560 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media
Buch | Softcover (2021)
Springer (Verlag)
CHF 41,95
Interlingua zur Gewährleistung semantischer Interoperabilität in der …
Buch | Softcover (2023)
Springer Fachmedien (Verlag)
CHF 46,15
Eine Einführung mit Java
Buch | Hardcover (2020)
dpunkt (Verlag)
CHF 62,85
