A first course in combinatorial optimization / Jon Lee.
Tipo de material: TextoSeries Cambridge texts in applied mathematicsEditor: Cambridge, UK ; Cambridge University Press, 2004Descripción: xvi, 211 páginas : ilustracionesTipo de contenido: texto Tipo de medio: no mediado Tipo de portador: volumenISBN: 0521811511; 0521010128 (pbk.)Tema(s): OPTIMIZACION COMBINATORIAClasificación CDD: 519.64 Recursos en línea: VERSIÓN DIGITAL
Contenidos:
Introduction
0. Polytopes and linear programming
1. Matroids and the greedy algorithm
2. Minimum-weight dipaths
3. Matroid intersection
4. Matching
5. Flows and cuts
6. Cutting planes
7. Branch-&-bound
8. Optimizing submodular functions
Appendix.
Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|---|
Bibliografía Reserva copia 1 | Biblioteca Campus Santiago Vitacura | Colección Básica de Apoyo Docente | 519.64 L477 2004 (Navegar estantería(Abre debajo)) | 1 | Disponible | Asignatura: Optimización Combinatoria | 3560900266635 | |
Bibliografía Reserva copia 1 | Biblioteca Central | Colección Básica de Apoyo Docente | 519.64 L477 2004 (Navegar estantería(Abre debajo)) | 1 | Disponible | Asignatura : Optimización Combinatoria | 3560900266618 |
Introduction
0. Polytopes and linear programming
1. Matroids and the greedy algorithm
2. Minimum-weight dipaths
3. Matroid intersection
4. Matching
5. Flows and cuts
6. Cutting planes
7. Branch-&-bound
8. Optimizing submodular functions
Appendix.
COBERTURA BIBLIOGRAFICA:
INF472
Asignatura. Optimización Combinatoria
Última actualización 23 de marzo 2022