| Centro |
| Facultad de Ciencias Matemáticas |
| Departamento |
| Estadística e Investigación Operativa |
| Profesor responsable |
| Sin datos cargados |
| Met. Docent |
| Met. Avaluació |
| Examen escrito de problemas y cuestiones |
| Bibliografia |
| Garfinkel, R. and Nemhauser, G.: Integer Programming. Wiley Interscience 1972. Nemhauser, G. and Wolsey, L.: Integer and Combinatorial Optimization. Wiley 1988. Papadimitriou, C. and Steiglitz, K. : Combinatorial Optimization : Algorithms and Complexity. Prentice Hall 1982. Williams, H. : Model Building in Mathematical Programming. Wiley 1990. Williams, H. : Model Solving in Mathematical Programming. Wiley 1993. Wolsey, L. : Integer programming. Wiley Interscience 1998. |
| Continguts |
| El problema de Programación Lineal Entera (PLE). Necesidad de las restricciones de integridad. Modelización. Problemas estructurados y modelos asociados Reforzamiento de una formulación : ajuste de las cotas, adición de desigualdades lógicas, variables fijadas a un valor, eliminación de restricciones redundantes. Métodos de "Branch and Bound". Problemas en variables 0-1. Problemas Mixtos. Relajación Lagrangiana. Métodos de Planos de Corte. Cortes de Gomory para problemas enteros puros y mixtos. Desigualdades válidas. Algoritmos heurísticos. |
| Objetius |
| Presentar el material básico de la PLE, teoría y algoritmos, incidiendo en las aplicaciones prácticas. De esta forma, el estudiante debería ser capaz de formular problemas y resolverlos, utilizando el ordenador y paquetes comerciales de PLE, pero al mismo tiempo conociendo bien las bases teóricas en las que se apoyan los algoritmos de resolución. |
| URL de Fitxa |