Annotated Bibliographies in Combinatorial Optimization - Hardcover

Hardcover

ISBN 10: 047196574X ISBN 13: 9780471965749

Verlag: John Wiley & Sons Ltd, 1997

Inhaltsangabe

Combinatorial optimization - finding the best solution(s) for problems involving many possible combinations or permutations of outcomes- uses techniques and methods drawn from areas of discrete mathematics, graph theory, probability theory, statistics and computer science. Research into problems involving combinatorial optimization has increased greatly over recent years and it is difficult for researchers to maintain an overview of the published literature. The predecessor to this book, "Combinatorial Optimization : Annotated Bibliographies" (1985), became a standard reference for researchers in the subject, but is now out of date. This new book occupies the middle ground between a pure bibliography and a collection of surveys. It is edited to maintain a unified style throughout. Each section also discusses relevant software packages.

Über diesen Titel

Aus dem Klappentext

Annotated Bibliographies in Combinatorial Optimization Edited by Mauro DellAmico Università di Modena, Italy Francesco Maffioli Politecnico di Milano, Italy Silvano Martello Università di Bologna, Italy This book presents annotated bibliographies on important topics within the field of combinatorial optimization. However, the book offers much more than a pure bibliography as each chapter provides a concise, comprehensive and fully up-to-date survey of that area. The 24 chapters, all by leading experts, cover both method and application oriented subjects. In addition there are many sections on available software and an initial chapter reviewing the most influential texts of the last decade. With more than 2800 annotated references this book provides An indispensable resource for more experienced researchers An ideal starting point for researchers who need to become familiar with some particular application or theory A practical guide for teachers guiding thesis work The predecessor to this book, Combinatorial Optimization: Annotated Bibliographies (edited by M. OhEigeartaigh, J. K. Lenstra and A. H. G. Rinnooy Kan, 1985), quickly became a standard reference for researchers in the field. This new book adopts the same style and is an essential tool for all researchers who wish to keep abreast of the developments in the subject over recent years. Contents Preface List of Contributors

1. Selected Books in and around Combinatorial Optimization F. Maffioli, S. Martello
2. Hardness of Approximation V. Kann, A. Panconesi
3. Polyhedral Combinatorics K. Aardal, R. Weismantel
4. Branch-and-Cut Algorithms A. Caprara, M. Fischetti
5. Matroids and Submodular Functions A. Frank
6. Perfect, Ideal and Balanced Matrices M. Conforti, G. Cornuéjols, A. Kapoor, K. Vukovi???
7. Advances in Linear Optimization C. Roos, T. Terlaky
8. Decomposition and Column Generation F. Soumis
9. Stochastic Integer Programming L. Stougie, M. H. van der Vlerk
10. Randomized Algorithms M. Goemans, D. Karger, J. Kleinberg
11. Local Search E. Aarts, M. Verhoeven
12. Sequencing and Scheduling J. A. Hoogeveen, J. K. Lenstra, S. L. Van de Velde
13. The Traveling Salesman Problem M. Jünger, G. Reinelt, G. Rinaldi
14. Vehicle Routing G. Laporte
15. Max-Cut Problem M. Laurent
16. Location Problems M. Labbé, F. V. Louveaux
17. Flows and Paths R. K. Ahuja
18. Network Design A. Balakrishnan, T. L. Magnanti, P. Mirchandani
19. Network Connectivity S. Raghavan, T. L. Magnanti
20. Linear Assignment M. DellAmico, S. Martello
21. Quadratic and Three-Dimensional Assignments R. E. Burkard, E. Çela
22. Cutting and Packing H. Dyckhoff, G. Scheithauer, J. Terno
23. Set Covering Problem S. Ceria, P. Nobili, A. Sassano
24. Combinatorial Topics in VLSI Design R. H. Möhring, D. Wagner
25. Computational Molecular Biology M. Vingron, H.-P. Lenhof, P. Mutzel

Author Index

Details zur Ausgabe

• Verlag: John Wiley & Sons Ltd
• Erscheinungsdatum: 1997
• Sprache: Englisch
• ISBN 10: 047196574X
• ISBN 13: 9780471965749
• Einband: Tapa dura
• Anzahl der Seiten: 300
• Herausgeber: Dell'Amico Mauro, Etc.
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Nicht verfügbar