Combinatorial optimization : annotated bibliographies
edited by M. O'hEigeartaigh, J. K. Lenstra, A. H. G. Rinnooy Kan.
Amsterdam : Centre for Mathematics and Computer Science ; Chichester : Wiley, ©1985.
204 págs. ; 23 cm.
ISBN: 0471904902 (pbk.)
"The result of a summer school on combinatorial optimization that was held in Dublin from July 4 until July 15, 1983."
"A Wiley-Interscience publication."
Incluye índice de autores.
Reseña: MathSciNet, 87h:90124
Contenido
- 1. M. Grötschel, Polyhedral combinatorics
- 2. G. L. Nemhauser, Duality for integer optimization
- 3. L. E. Trotter, Jr., Discrete packing and covering
- 4. E. L. Lawler, Submodular functions and polymatroid optimization
- 5. C. H. Papadimitriou, Computational complexity
- 6. R. M. Karp, J. K. Lenstra, C. J. H. McDiarmid and A. H. G. Rinnooy Kan, Probabilistic analysis
- 7. F. Maffioli, M. G. Speranza and C. Vercellis, Randomized algorithms
- 8. G. A. P. Kindervater and J. K. Lenstra, Parallel algorithms
- 9. R. T. Wong, Location and network design
- 10. N. Christofides, Vehicle routing
- 11. J. K. Lenstra and A. H. G. Rinnooy Kan, Sequencing and scheduling
- 12. Susan Powell, Software.