Annotated Bibliographies in Combinatorial Optimization

M. Dell’Amico, F. Maffioli, S. Martello (eds), J. Wiley & Sons, 1997


 
 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 25 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.

List of contents

  1. Selected Books in Combinatorial Optimization and Vicinity

    2. F. Maffioli, S. Martello
  2. Hardness of Approximation

    3. V. Kann, A. Panconesi
  3. Polyhedral Combinatorics

    4. K. Aardal, R. Weismantel
  4. Branch-and-Cut Algorithms

    5. A. Caprara, M. Fischetti
  5. Matroids and Submodular Functions

    6. A. Frank
  6. Perfect, Ideal and Balanced Matrices

    7. Conforti, G. Cornuéjols, Kapoor, K. Vuškovi?
  7. Advances in Linear Optimization

    8. C. Roos, T. Terlaky
  8. Decomposition and Column Generation

    9. F. Soumis
  9. Stochastic Integer Programming

    10. L. Stougie, M. H. van der Vlerk
  10. Randomized Algorithms

    11. M. Goemans, D. Karger, J. Kleinberg
  11. Local Search

    12. E. Aarts, M. Verhoeven
  12. Sequencing and Scheduling

    13. J.A. Hoogeveen, J.K. Lenstra, S.L. Van de Velde
  13. The Traveling Salesman Problem

    14. M. Jüunger, G. Reinelt, G. Rinaldi
  14. Vehicle Routing

    15. G. Laporte
  15. Max-Cut Problem

    16. M. Laurent
  16. Location Problems

    17. M. Labbé, F. Louveaux
  17. Flows and Paths

    18. R.K. Ahuja
  18. Network Design

    19. Balakrishnan, T.L. Magnanti, P. Mirchandani
  19. Network Connectivity

    20. T.L. Magnanti, S. Raghavan
  20. Linear Assignment

    21. M. Dell'Amico, S. Martello
  21. Quadratic and 3-Dimensional Assignments

    22. R.E. Burkard, E. Çela
  22. Cutting and Packing

    23. H. Dyckhoff, G. Scheithauer, J. Terno
  23. Set Covering Problem

    24. S.ceria, P. Nobili, A. Sassano
  24. Combinatorial Topics in VLSI Design

    25. R.H. Möhring, D. Wagner
  25. Computational Molecular Biology

    26. M. Vingron, H. P. Lenhof, P. Mutzel
       
       
< back >