MEIO - Summer School - Combinatoria Poliédrica
Títol del curs | Combinatoria Poliédrica |
Impartit per | Prof. Ángel Corberán Salvador i Josep Maria Sanchis |
Llengua del curs | Anglès |
Dates i horaris del curs | Del 5 al 8 de juny, de 10:00 a 13:00 i de 16:00 a 18:00. |
Lloc | Aula 103 de la FME |
Tipus d'activitat i càrrega lectiva | Curs de 15 hores |
Reconeixement acadèmic | 1 ECTS com a assignatures optatives per als estudiants del MEIO, 1 crèdit com a ALE per als de l'LCTE, i 2 crèdits per als de Doctorat |
Destinataris | Estudiants del MEIO, de l'LCTE i estudiants de Doctorat |
Data de matrícula | El 15 de maig de 2007 - de 11 a 13h i de 16 a 18h |
Presentació | El Professor Corberán (Universitat de València) es un expert en Combinatòria Polièdrica. A més de ser el principal expert a nivell nacional, també té un important reconeixement a nivell internacional, com docent i com investigador en aquest àrea. Ha impartit nombroses cursos de doctorat a la Universitat de València i com a professor convidat en vàries universitats estrangeres. Gran nombre de problemes reals de la Investigació Operativa són problemes de Programació Entera que es poden formular com a problemes d’optimització combinatòria (itineraris de vehicles, localització de plantes, planificació i seqüenciació de tasques, entre d’altres). Una de les metodologies més clàssiques per tractar aquests problemes és la Combinatòria Polièdrica, que estudia la caracterització de diferents tipus de poliedres i, en particular, dels poliedres associats a les envolvents convexes dels conjunts de solucions possibles dels problemes d’optimització combinatòria. Això permet tractar la resolució d’aquests problemes amb tècniques pròpies de la Programació lineal. |
Objectius del curs | Estudiar conceptes fonamentals de la Combinatòria Polièdrica des d’un punt de vista teòric i analitzar la seva relació amb l’optimització combinatòria. Aplicar la Combinatòria Polièdrica a la resolució de problemes d’optimització combinatòria. |
Continguts | 1. Los Problemas de Optimización Combinatoria y su resolución. 2. Introducción a la Combinatoria Poliédrica: - Aspectos básicos de la Teoría de Poliedros - Desigualdades válidas y facetas - Identificación de facetas y optimización 3. Descripción de algunos poliedros asociados a Problemas de Optimización Combinatoria. 4. Utilización de la descripción poliédrica en la resolución de los Problemas de Optimización Combinatoria |
Share: