A first course in combinatorial optimization / Jon Lee.
Series Cambridge texts in applied mathematicsDetalles de publicación: Cambridge, UK ; New York : Cambridge University Press, 2004Descripción: xvi, 211 pages : illustrationsTipo de contenido:- text
- unmediated
- volume
- 9780521811514
- 9780521010122
- 519.64
Contenidos:
Polytopes and linear programming -- Matroids and the greedy algorithm -- Minimum-weight dipaths -- Matroid intersection -- Matching -- Flows and cuts -- Cutting planes -- Branch-&-bound -- Optimizing submodular functions -- Appendix: notation and therminology.
| Tipo de ítem | Biblioteca | Colección | Clasificación | Copia | Estado | Código de barras | |
|---|---|---|---|---|---|---|---|
| Libro | Biblioteca Rancagua | Colección General | 519.64 L477f 2004 | 1 | Disponible | 35672010410 | |
| Libro | Biblioteca Rancagua | Colección General | 519.64 L477f 2004 | 2 | Disponible | 35672010411 | |
| Libro | Biblioteca Rancagua | Colección General | 519.64 L477f 2004 | 3 | Disponible | 35672010412 | |
| Libro | Biblioteca Rancagua | Colección General | 519.64 L477f 2004 | 4 | Disponible | 004703 |
Includes bibliographical references (p. 207-208) and indexes.
Polytopes and linear programming -- Matroids and the greedy algorithm -- Minimum-weight dipaths -- Matroid intersection -- Matching -- Flows and cuts -- Cutting planes -- Branch-&-bound -- Optimizing submodular functions -- Appendix: notation and therminology.