El Posgrado de Ingeniería de Sistemas de la FIME-UANL tiene el gusto de hacer la atenta invitación a su Seminario, presentando en esta ocasión al siguiente ponente:

* *

Dra. Socorro Rangel. UNESP - São Paulo State University.

*Tema:*”The traveling salesman problem: alternative formulations and applications.”

*Resumen:* The traveling salesman problem (TSP) has a simple statement but its solution has defied the research community over the years. The interest lies in the theoretical aspects as well as in applications in everyday industry problems. In this talk we address the problem under these two aspects. The mathematical formulation of a combinatorial optimisation problem can decisively influence its solution process by standard optimisation software. Several mathematical models have been proposed in the literature for the TSP. Some of these formulations are discussed considering the quality of the associated linear relaxation. These alternative formulations may be useful to model and solve practical problems. We discuss how to apply and the quality of these formulations for solving a lot scheduling problem in the soft drink industry.

*Biografía breve:* La Dra Socorro Rangel realizó sus estudios de Maestría en Matemáticas Aplicadas en la Universidad de Campinas (UNICAMP (1989)) y sus estudios de Doctorado en Investigación de Operaciones en la Universidad de Brunel, Uxbridge (UK (1995))

Su área de interés es optimización numérica aplicada a los problemas de logística, producción y cadena de suministro**

* *

* *

*Día, hora y lugar:* Miércoles 23 de noviembre del 2011, a las 13:00 en el auditorio de posgrado Dr. Raúl G. Quintero Flores, ubicado en el Centro de Investigación y Desarrollo Tecnológico (CIDET) de la FIME.

Nota: Se sugiere estar en el auditorio a las 12:55.