[Todos] Beca Doctorado UBA Optimizacion Combinatoria

[Irene Loiseau]

BECA UBACYT DE DOCTORADO 2007-2009, "Optimización Combinatoria"

Se reciben hasta el lunes 25 de setiembre, en esta dirección de mail,
presentaciones preliminares de candidatos para una beca de doctorado a ser
llevada a cabo en el marco del proyecto UBACYT X212, "Modelos y Técnicas
para problemas de optimización Combinatoria", a partir de abril 2007 (beca
por dos años, renovable).
Entre los candidatos presentados haremos una selección para determinar
el/la candidato/a que será nominado/a para la beca, que tendrá que
completar los formularios, con nuestra ayuda, para el 29/9.
Para esta presentación preliminar sólo pedimos que se nos envie el CV 
para realizar la preselección, incluyendo listado de materias cursadas y
promedio.  Los candidatos pueden ser licenciados en Computación o en
Matemáticas o graduados de otras disciplinas afines (algunas ingenierías
por ejemplo) y deberán estar recibidos al momento de efectivizarse la
beca.

Se transcribe abajo el resumen del proyecto, para dar una idea muy general
de los posibles temas a abordar. Aquellos que estén interesados por favor
comuniquense a esta dirección a la mayor brevedad para tener más detalles 
de la investigación en curso, de posibles temas específicos de doctorado y
directores.

Los requisitos que debe cumplir el postulante a beca son los que se
mencionan en el punto 7.4 del Anexo "A" de la resolución (CS) nº
1542/03 (Programacion cientifica 2004-2007) y Nº 5058/05 (Programacion
cientifica 2006-2009), en el Instructivo y en otros documentos
relacionados que se encuentran disponibles en www.rec.uba.ar/becas.htm.
Alli tambien podra obtener el Reglamento de Becas de Investigacion. El
estipendio mensual de la beca sera de $1200 (pesos mil doscientos) de
acuerdo a las condiciones establecidas por la resolucion (CS) nº 6556/06.

Saludos

Irene Loiseau
Directora proyecto X212

--------------------------------------------------------------------- RESUMEN

El objetivo del proyecto es avanzar en el desarrollo de modelos y
algoritmos para resolver problemas de optimización combinatoria. Por un
lado la importancia económica de muchos  problemas reales que se plantean
como problemas de optimización combinatoria es muy grande y el número de
aplicaciones  crece día a día en muy variadas areas: transporte,
distribución de mercadería, ruteo de vehículos, diseño de redes de
comunicaciones, asignación de frecuencias a teléfonos celulares,
asignación de tareas a máquinas o procesadores, VLSI, problemas de
planificación en lineas áeras, problemas financieros, biología molecular,
etc.. Por otro lado para muchos de estos problemas, no se conocen 
algoritmos que los puedan resolver en tiempo polinomial dado que un gran
número de ellos,  incluyendo muchos de los que aparecen en la práctica
pertenecen a la clase de problemas NP-hard, por lo cual son de gran
interés desde el punto de vista de la investigación. Resolverlos requiere
en muchos casos poder definir un modelo adecuado y diseñar algoritmos
exactos (branch and cut, generación de columnas, etc.) o heurísticos
ad-hoc o metaheurísticas, para cada caso, según  el tamaño del problema a
resolver, el tiempo que puede esperarse de un algoritmo que lo resuelva,
la urgencia de disponer de una solución y la "bondad" pretendida de dicha
solución. El trabajo del grupo se centrará principalmente en problemas de
logística, ruteo de vehículos y  de redes de comunicaciones. También se
abordarán temas de caracterización de clases de grafos y reconocimiento de
los mismos.

----------------------------------------------------------

Irene Loiseau
Departamento de Computación
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Pabellón I- Ciudad Universitaria
1428 Buenos Aires - ARGENTINA
TE/FAX: 54 11 4576 3359
TE: 54 11 4576 3390/96 int 711
e-mail: irene en dc.uba.ar