Hybrid Metaheuristics for Generalized Network Design Problems
Produktnummer:
16A20632299
| Autor: | Hu, Bin |
|---|---|
| Veröffentlichungsdatum: | 13.11.2012 |
| EAN: | 9783659275647 |
| Sprache: | Englisch |
| Seitenzahl: | 172 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | LAP LAMBERT Academic Publishing |
| Untertitel: | Basics, Concepts, Methods |
Produktinformationen "Hybrid Metaheuristics for Generalized Network Design Problems"
In this book, we consider several generalized network design problems which belong to the family of NP-hard combinatorial optimization problems. In contrast to their classical counterparts, the generalized versions are defined on graphs whose node sets are partitioned into clusters. The goal is to find a subgraph which spans exactly one node from each cluster and also meets further constraints respectively. Applicable methodologies for solving combinatorial optimization problems can roughly be divided into two mainstreams. The first class consists of algorithms which aim to solve these problems to proven optimality - provided that they are given enough run-time and memory. The second class are metaheuristics which compute approximate solutions but usually require significantly less run-time. By combining these two classes, we are able to form collaboration algorithms that benefit from advantages of both sides. Such approaches are considered for solving the generalized network design problems in this book.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen