Exact and heuristic methods in combinatorial optimization: a study on the linear ordering and the maximum diversity problem
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.
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Buch/Monographie |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin
Springer
[2022]
|
| Ausgabe: | Second edition |
| Schriftenreihe: | Applied mathematical sciences
volume 175 |
| In: |
Applied mathematical sciences (volume 175)
|
| DOI: | 10.1007/978-3-662-64877-3 |
| Online-Zugang: | Resolving-System, lizenzpflichtig: https://doi.org/10.1007/978-3-662-64877-3
|
| Verfasserangaben: | Rafael Martí, Gerhard Reinelt |
MARC
| LEADER | 00000cam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 179559912X | ||
| 003 | DE-627 | ||
| 005 | 20251226201504.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220315s2022 gw |||||o 00| ||eng c | ||
| 020 | |a 9783662648773 |q eBook | ||
| 024 | 7 | |a 10.1007/978-3-662-64877-3 |2 doi | |
| 035 | |a (DE-627)179559912X | ||
| 035 | |a (DE-599)KEP077040244 | ||
| 035 | |a (DE-He213)978-3-662-64877-3 | ||
| 035 | |a (DE-627-1)077040244 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 044 | |c XA-DE | ||
| 072 | 7 | |a UMB |2 bicssc | |
| 072 | 7 | |a COM051300 |2 bisacsh | |
| 082 | 0 | |a 518.1 |2 23 | |
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a SK 890 |q SEPA |2 rvk |0 (DE-625)rvk/143267: | ||
| 100 | 1 | |a Martí, Rafael |e VerfasserIn |0 (DE-588)173863639 |0 (DE-627)674952324 |0 (DE-576)360615368 |4 aut | |
| 245 | 1 | 0 | |a Exact and heuristic methods in combinatorial optimization |b a study on the linear ordering and the maximum diversity problem |c Rafael Martí, Gerhard Reinelt |
| 250 | |a Second edition | ||
| 264 | 1 | |a Berlin |b Springer |c [2022] | |
| 300 | |a 1 Online-Ressource (xi, 227 Seiten) |b Illustrationen, Diagramme | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Applied mathematical sciences |v volume 175 | |
| 490 | 0 | |a Springer eBook Collection | |
| 520 | |a 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. | ||
| 520 | |a 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 and fundamental ideas that will enable students and practitioners to create valuable applications based on both exact and heuristic technologies. Specifically, it is aimed at engineers, scientists, operations researchers, and other applications specialists who are looking for the most appropriate and recent optimization tools to solve particular problems. The book provides a broad spectrum of advances in search strategies with a focus on its algorithmic and computational aspects. | ||
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Mathematical optimization. | |
| 650 | 0 | |a Computer science—Mathematics. | |
| 650 | 0 | |a Discrete mathematics. | |
| 650 | 0 | |a Application software. | |
| 700 | 1 | |a Reinelt, Gerhard |e VerfasserIn |0 (DE-588)101987113X |0 (DE-627)691042861 |0 (DE-576)358936187 |4 aut | |
| 776 | 1 | |z 9783662648766 | |
| 776 | 1 | |z 9783662648797 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783662648766 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783662648780 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9783662648797 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Martí, Rafael |t Exact and heuristic methods in combinatorial optimization |b Second edition |d Berlin : Springer, 2022 |h xi, 227 Seiten |w (DE-627)1783602945 |z 9783662648766 |
| 830 | 0 | |a Applied mathematical sciences |v volume 175 |9 175 |w (DE-627)546899447 |w (DE-576)450502422 |w (DE-600)2391670-9 |x 2196-968X |7 am | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-662-64877-3 |m X:SPRINGER |x Resolving-System |z lizenzpflichtig |7 1 |
| 912 | |a ZDB-2-SEB |b 2022 | ||
| 912 | |a ZDB-2-SMA |b 2022 | ||
| 912 | |a ZDB-2-SXMS |b 2022 | ||
| 936 | r | v | |a SK 890 |b Ganzzahlige und kombinatorische Optimierung, Graphentheorie |k Mathematik |k Monografien |k Ganzzahlige und kombinatorische Optimierung, Graphentheorie |0 (DE-627)1271487969 |0 (DE-625)rvk/143267: |0 (DE-576)201487969 |
| 951 | |a BO | ||
| 992 | |a 20260212 | ||
| 993 | |a Book | ||
| 994 | |a 2022 | ||
| 998 | |g 101987113X |a Reinelt, Gerhard |m 101987113X:Reinelt, Gerhard |d 110000 |d 110300 |e 110000PR101987113X |e 110300PR101987113X |k 0/110000/ |k 1/110000/110300/ |p 2 |y j | ||
| 999 | |a KXP-PPN179559912X |e 4914083280 | ||
| BIB | |a Y | ||
| JSO | |a {"physDesc":[{"extent":"1 Online-Ressource (xi, 227 Seiten)","noteIll":"Illustrationen, Diagramme"}],"language":["eng"],"title":[{"subtitle":"a study on the linear ordering and the maximum diversity problem","title":"Exact and heuristic methods in combinatorial optimization","title_sort":"Exact and heuristic methods in combinatorial optimization"}],"name":{"displayForm":["Rafael Martí, Gerhard Reinelt"]},"origin":[{"publisher":"Springer","editionNo":2,"dateIssuedDisp":"[2022]","edition":"Second edition","dateIssuedKey":"2022","publisherPlace":"Berlin"}],"id":{"doi":["10.1007/978-3-662-64877-3"],"isbn":["9783662648773"],"eki":["179559912X"]},"recId":"179559912X","person":[{"given":"Rafael","role":"aut","family":"Martí","display":"Martí, Rafael"},{"role":"aut","display":"Reinelt, Gerhard","family":"Reinelt","given":"Gerhard"}],"type":{"bibl":"book","media":"Online-Ressource"},"relMultPart":[{"physDesc":[{"extent":"Online-Ressource"}],"dispAlt":"Applied mathematical sciences","title":[{"title":"Applied mathematical sciences","title_sort":"Applied mathematical sciences"}],"language":["eng"],"note":["Gesehen am 30.10.13"],"id":{"zdb":["2391670-9"],"eki":["546899447"],"issn":["2196-968X"]},"origin":[{"publisher":"Springer","dateIssuedDisp":"1971-","dateIssuedKey":"1971","publisherPlace":"Berlin ; Heidelberg"}],"part":{"number":["volume 175"],"number_sort":["175"]},"disp":"Applied mathematical sciences","pubHistory":["Nachgewiesen 3.1971 -"],"type":{"bibl":"serial","media":"Online-Ressource"},"recId":"546899447"}]} | ||
| SRT | |a MARTIRAFAEEXACTANDHE2022 | ||