Mayor información: doctorado@sistemasdeingenieria.cl

 Noticias
 Seminario CGO-ISCI
Expone:  Ralph Keeney,  Professor Duke University: The Fuqua School of Business.

Martes: 01 de Junio a las 10.15 hrs. en la Sala 31 DII

Abstract: Decision science is concerned with helping individuals and organizations make better decisions.  This is important because the only way that you can purposefully influence the quality of your life, your family, your organization, your country, or your world is through the decisions you make.  Everything else just happens. 
This talk will outline a systematic way to think through complex decisions.  It discusses and illustrates several  shortcomings of  relying on intuition alone for important decisions and suggests  how you can complement intuition with ideas and techniques from  decision science. Complex decisions where the ideas and techniques have been applied, including the relationship between personal decisions and premature deaths and finding a site for the disposal of nuclear waste from US nuclear power plants will be outlined in the presentation. These applications  illustrate the importance of a sound decision framework for producing impactful analysis.

 Seminario CGO-ISCI "A PROBABILISTIC LEXICOGRAPHIC MODEL"

Expositor: Ricardo Montoya. Académico Universidad de Chile.

Día: Miércoles 05 de mayo a las 12.00 hrs. sala 33 DII,. Domeyko 2338.

Abstract: A lexicographic rule orders alternatives over attributes by first evaluating on the most important attribute and then, if there are ties, on the second most important attribute, and so forth. Previous research has specified mathematical representations and inference procedures of lexicographic rules. However, these methods assume that subjects make deterministic decisions when using a lexicographic rule.  We extend the previous literature by exploring the possibility of  probabilistic decisions by subjects using a lexicographic rule.  We present a model where subjects are allowed to probabilistically choose an alternative in a choice set when using the lexicographic  rule. The model permits assessing the degree of use of the lexicographic rule, and obtains a probabilistic ordering of the attributes at the individual level. We overcome the usual lack of sufficient information from choice data by pooling the data across subjects using a hierarchical Bayesian methodology.  We validate our model by first simulating data and analyzing model identification and parameter recovery and then implementing the model in a conjoint-based dataset. We propose a MCMC methodology to estimate the model's parameters. We compare fit and prediction ability of the proposed method with competing models. Results show that a substantial fraction of the subjects in our study use a lexicographic rule.


 Seminario CGO - ISCI "Modeling Methods for the Improvement of Rail Freight Transport"

Expositor: Maged M. Dessouky. Professor  Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California.

Día: Miércoles 19 de Mayo a las 12.00 hrs. Sala 33 DII, Domeyko 2338.

Abstract:  The Ports of Los Angeles and Long Beach (San Pedro Bay Ports) are among the busiest ports in America.  Although the economic recession has slowed some of the cargo movement in the Ports, the rail system is still over capacitated in certain portions of the network. Rail traffic has already introduced congestion and threatened the accessibility and capacity of the rail network system in the Los Angeles Basin and other locations.  Trains operating in densely populated metropolitan areas typically encounter complex trackage configurations.  To make optimal use of the available rail capacity, some portions of the rail network may consist of single-track lines while other locations may consist of double- or triple-track lines.  Because of varying local conditions, different points in the rail network may have different speed limits.  We formulate a graphical technique for modeling such complex rail networks; and we use this technique to develop a deadlock-free algorithm for dispatching each train to its destination with nearly minimal travel time while (a) abiding by the speed limits at each point on each train's route; and (b) maintaining adequate headways between  trains.  We implemented this train-dispatching algorithm in a simulation model of the movements of passenger and freight trains in Los Angeles County, and we validated the simulation as yielding an adequate approximation to the current system performance.


    Renaud Chicoisne es uno de los 18 alumnos....
 Entrevista Alumno
Renaud Chicoisne es uno de los 18 alumnos del Doctorado Sistemas de Ingeniería que imparte la Universidad de Chile. En el marco del almuerzo de camaradería que el ISCI organizó para el DSI, el francés nos contó qué le ha parecido estar en Chile cursando el DSI.

¿Cuándo entraste al DSI?
Es mi primer año, entré a clases hace tres semanas.

¿Con qué estudios venías?
Estudié ingeniería civil matemática en CUST de Clermont-Ferrand, y el último año de la carrera tomé un magister en investigación de operaciones.

¿Qué te ha parecido hasta el momento el DSI, tanto la calidad de la enseñanza como la calidez de los profesores?
Los ramos que elegí son muy diferentes a lo que yo había visto. Los profesores son abiertos a todo tipo de pregunta y tienen muy buena disposición.

¿Por qué viniste de Francia a estudiar a Chile?
Anteriormente había venido a Chile por varios meses a realizar mi práctica, ya que Mourad Baïou (profesor de mi escuela en Francia), quien pasó dos años de post doctorado en la Universidad de Chile, me ofreció la oportunidad de trabajar aquí. Mourad Baïou  me contactó con profesores de la Universidad Adolfo Ibáñez. Un año después, se me ofreció realizar mi trabajo de tesis, el que consistió en un proyecto en optimización minera, dirigido por profesores de la misma universidad. Me gusto harto trabajar con los profesores que encontré en Santiago y decidí venirme de nuevo acá para hacer mi doctorado y perfeccionar mi castellano.

¿Qué esperas aprender en el DSI? ¿Cuáles son tus temas de interés? ¿Crees que este Doctorado te puede servir para desarrollarte en los temas que te interesan?
Lo distinto con un doctorado francés, es que uno tiene que tomar ramos antes de escribir la tesis. En este sentido el DSI ofrece muchos cursos muy interesantes para mí. Me dedico en mayor parte a la programación lineal y/o entera y a la teoría de grafos, y creo que tanto las clases como los proyectos en los que voy a trabajar, me ayudarán a desarrollarme en estos temas que son los que me gustan.

El Doctorado Sistemas de Ingeniería, único de su tipo en Latinoamérica, se gestó hace cuatro años por académicos de este instituto y se imparte en la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile.


 Becas para Extranjeros Conicyt

La Comisión Nacional de Investigación Científica y Tecnológica (CONICYT) llama a concurso a extranjeros/as sin residencia definitiva en Chile con el propósito de otorgar becas para iniciar o continuar estudios conducentes a la obtención del grado académico de Doctor en universidades chilenas, en programas que se encuentren acreditados por la Comisión Nacional de Acreditación de Chile (CNA-Chile).

Mas información:

http://www.conicyt.cl/573/article-34694.html


 Seminario CGO - ISCI

"Services Information and Analytics at IBM India Research"sssss

Expone: Raghuram Krishnapuram, IBM India Research Laboratory 

Visitar: http://dominio.watson.ibm.com/comm/research_people.nsf/pages/kraghura.index.html

Dia: Miercoles 30 de Septiembre

Hora: 10:00

Lugra Saña LMO Dpto. Ingenieria Industrial, Domeyko 2369


 Charla CGO - ISCI
"IPM warmstarts for single coefficient perturbation on the right hand side" Expone: Fernando Ordoñez, Académico Depto de Ingeniería Industrial

Abstract: A classic branch and bound (B&B) method for mixed integer linear programming requires the solution of a series of problems which differ only in the bound constraint of a variable from a previously solved problem.  This feature can be easily exploited by the Simplex method.  Interior Point Methods (IPM) on the other hand, which are the methods of choice for certain linear programs, are not able to exploit this similarity between successive problems.
In this ongoing work we investigate methods for effective warm starting IPM from previous solutions when the problem changes by a single perturbation to the righthand side vector, which represents the changes of problems in a B&B method.  We propose a penalty approach to ensure feasibility of the modified problem.  In this talk I will review some basic principles of IPMs, introduce our penalization approach and its theoretical guarantees, describe the heuristic method this developed, and present preliminary computational results.

Día: Miércoles 09 de Septiembre
Lugar: Sala 33 del DII
Hora: 12.00
Visitar: http://www.dii.uchile.cl/~cgo2007/seminarios/ 

    Miguel Constantino se refiere a problemas de programación
 Charla CGO-ISCI

"Strong formulation for the SPOT-5 daily photograph scheduling problem"
Expone:

Miguel Constantino, profesor de la Facultad de Ciencias de la Universidad de Lisboa, Portugal.

Abstract:
Earth observation satellites, such as the SPOT-5, take photographs of the earth according to consumers’ demands. Obtaining a good schedule for the photographs is a combinatorial optimization problem known in the literature as the daily photograph scheduling problem (DPSP). The DPSP consists of selecting a subset of photographs, from a set of candidates, to different cameras, maximizing a profit function and satisfying a large number of constraints. Commercial solvers, with standard integer programming formulations, are not able to solve some DPSP real instances available in the literature. In this paper we present a strengthened formulation for the DPSP, based on valid inequalities arising in node packing and 3-regular independence system polyhedra. This formulation was able, with a commercial solver, to solve to optimality all those instances in a short computation time.

Fecha:  Miércoles 17 de junio de 2009 a las 12 horas
Lugar:  Sala 33,  Departamento de Ingeniería Industrial, Universidad de Chile, Av. República 701

Visitar: http://www.dii.uchile.cl/~cgo2007/seminarios/
www.sistemasdeingenieria.cl


 Nuevas vacantes post doctorales ISCI

El Instituto Milenio Sistemas Complejos de Ingeniería está ofreciendo vacantes para trabajos de investigación post doctorales de hasta un año.
 
El cargo de postdoctorado se ofrece para contribuir en el diseño de Transporte Urbano y Uso del Suelo.
 
Ofrecemos: un proyecto de investigación, un equipo y un laboratorio de computación nuevo; temas sobre el diseño del sistema de tránsito y datos de tarjetas inteligentes a gran escala, las redes de autobuses y los sistemas de tránsito, apoyo de investigación y de organismos de planificación del gobierno.
 
Postulantes deben eviar CV (incluyendo publicaciones), una declaración sobre el área de su interés, el mes más temprano en el que pueden comenzar y datos de dos académicos que puedan recomendar su postulación a: Francisco Martínez fmartine@ing.uchile.cl o Marcela Munizaga mamunizaga@ing.uchile.cl
 
La posición se ofrece para comenzar en la fecha más breve posible y termina a fines de marzo de 2010.


 Charla CGO - ISCI

l Centro de Gestión de Operaciones (CGO) en conjunto con el Instituto Milenio Sistemas Complejos de Ingeniería (ISCI), organiza un programa de seminarios con presentaciones de destacados investigadores.

Próxima Charla:

Fecha: 03-06-2009
Lugar: República 701, DII
Título Charla: “Location of airline hubs in competitive settings”?
Expositor: Vladimir Marianov, Académico PUC e Investigador ISCI 
 
E-Mail Contacto: julie@dii.uchile.cl

Abstract

Se revisa la literatura de Investigación Operativa referente a localización de hubs, tanto en la industria aérea como en otras áreas de transporte.  Se presentan dos modelos de localización de hubs en ambientes competitivos.  En el primer modelo, un cliente es capturado cuando la empresa entrante establece sus hubs de tal modo que las rutas ofrecidas son más cortas o más baratas que las de los competidores ya instalados.  Esta formulación reduce el número de variables y restricciones respecto de otras formulaciones existentes.  Se muestra alguna experiencia computacional. El segundo modelo considera que los clientes tienen funciones de utilidad de tipo gravitacional.  El modelo probabilístico resultante, los clientes eligen la aerolínea dependiendo de una combinación defunciones del tiempo de vuelo y costo del pasaje. Se resuelve el problema del seguidor (problema condicional) usando una heurística llamada Heuristc Concentration y datos de Australia.  Los resultados muestran que el seguidor tiene una posición bastante robusta frente al líder.


 

 

 

 

 

 


 Charla Rodrigo Garrido Hidalgo

Expositor: Rodrigo Garrido Hidalgo, Ph.D.  Professor, PUC Chile

Fecha: 06 de mayo 2009

lugar: Sala 33 de Departamento de Ingeniería Industrial, Universidad de Chile, Av. República 701

Hora: 12:00

Abstract

Embotelladora Andina S.A., embotelladora y distribuidora The Coca-Cola Company en Santiago de Chile requería determinar la localización y distribución óptima de plantas y centros de distribución (CD). Para esto se desarrolló un modelo de programación lineal entera que permitió determinar dónde instalar plantas y CD, cuántos de éstos y qué clientes asignar a cada CD de manera de minimizar los costos totales del sistema. Se definieron 6 escenarios de localización de plantas y se consideraron 21.998 clientes georeferenciados los cuales fueron agrupados en clusters. La red de modelación consideró autopistas tarificadas privadas, lo cual permitió estimar los distintos costos de transporte y medir el efecto de las nuevas autopistas en la localización de instalaciones. El modelo se basó en dos conjuntos de variables, uno que modela la instalación de CD en un conjunto de sitios potenciales disponibles y un segundo que modela la asignación de clusters a cada uno de los centros de distribución instalados. El modelo posee 13.644 variables y 442 restricciones. En la ejecución del modelo se consideraron cinco niveles de capacidad para cada ubicación, 36 sitios posibles de localización de CD y dos tipos de producto. El modelo mostró una gran robustez ante los diferentes escenarios considerados, los cuales contemplaron cambios en los distintos parámetros. Como resultado se lograron ahorros de más del 12% en los costos totales.


 Charla

Miércoles 29 de Abril a las 12.00 h.

Sala 33 del Depto. Ing. Industrial.

“Towards the Integration of Game Theory and Operations Research to understand Freight system dynamics”.

Expositor: José Holguín-Veras, Ph.D., P.E.  Professor, Rensselaer Polytechnic Institute Troy, New Cork.
 
Abstract
The importance of the transportation sector in terms of energy and the environment is undeniable. The statistics show that, in the United States of America (USA), transportation consumed 28.5% of the total energy and 67.9% of the petroleum; and produced 54% of the carbon monoxide, 36% of the nitrogen oxide, 22% of the volatile organic compounds, and 1.4% of the sulfure dioxide. Obviously, overcoming the global warming challenge and achieving a sustainable economy requires improving the efficiency of transportation.
At the same time, transportation is one of the key engines of economic development and globalization. Official estimates indicate that transportation account for 10.3% of the USA Gross Domestic Product. The statistics show that about one in seven workers in the USA are doing freight related activities, and to one in four if one adds those employed in logistics.
Regrettably, current trucking practices are very inefficient from the economic and environmental point of view. The surveys show that about 25% of the truck trips are empty, and that the utilization of the trucks is equally low as, on average, only 20% of the truck capacity is utilized. Improving the overall efficiency of the freight industry could have dramatic effects on its competitiveness, and on reducing the environmental impacts produced by truck activity.
This is major challenge because, the freight transportation system will have to: be a proactive participant in National security efforts, cover a larger geographic area, be more responsive to user needs and expectations, reduce the externalities of truck traffic; and do all of this while providing additional freight infrastructure capacity will become more difficult and expensive. The freight transportation system will have to do more with less. This puts significant pressure on Metropolitan Planning Organizations to enhance freight transportation planning processes. This is compounded by the lack of freight-transportation-specific modeling methodologies because most of freight modeling applications are nothing more than adaptations of methodologies originally designed for passenger transportation, that overlook the unique characteristics of freight transportation. As a result of this, there is a severe lack of knowledge about how to model freight systems using first principles, while taking into account features such as the: economic interactions between the agents involved in freight decision making, market equilibrium/dynamics, profit maximizing behavior, and trip chaining.
In this, Professor Holguín-Veras will discuss the fundamental interactions linking shippers, carriers, and receivers, and how these interactions determine the outcome of two of the most important decisions for transportation policy making purposes: mode choice, and the choice of delivery times. The presentation will discuss the role of the nature of the relationship linking these agents in shaping their joint response to policies such as congestion pricing. In the second part of the presentation, Professor Holguín-Veras will discuss the concept of spatial price equilibrium, its potential applications as the modeling foundation of urban freight demand models, as well as the formulations developed to model the competition process among the companies involved.
These formulations consider two different cases: (1) a market comprised of independent shippers, carriers, and receivers in which the carriers compete for the transportation of the cargoes in order to maximize profits; and (2) a market in which the shipper and the corresponding carrier are part of a “supplier” that competes with other suppliers, in a dynamic fashion by changing production levels and transportation decisions (e.g., routing, rates). The unique aspect of these formulations is that by explicitly considering delivery tours, they extend the field spatial price equilibrium as most formulations only consider commodity flows. This second formulation could be used to find fairly accurate solutions to the competitive facility location problem.


 Charla CGO

El centro de gestión de operaciones (CGO) invita a la charla:"Progressive Hedging for Multi-Stage, Stochastic Logistics Problems".
Expone: David L. Woodruff, Graduate School of Management, University of California Davis.
 
Abstract: We will consider models from three recent papers:
1. Selection of an Optimal Subset of Sizes
2. Progressive Hedging Innovations for a Class of Stochastic Resource Allocation Problems
3. Fast Hedging for Production Indicators to explore the use of progressive hedging for problems arising in operations management. The talk will be oriented toward formulations and computational issues.
 
Día: Miércoles 22 de abril
Hora: 12.00
Lugar: Sala 33 DII


    Para alumnos destacados
 Charla Informativa DSI

A cargo del profesor Sergio Jara- Diaz, Director Académico del Doctorado en Sistemas de Ingeniería,  se realizará una Charla Informativa sobre el doctorado en Sistemas de Ingeniería para los alumnos más destacados de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile.  

En la ocasión los  asistentes tendrán la oportunidad de conversar con los profesores del programa.

Lugar: Sala Multimedia 2 del edificio de la Escuela de Ingeniería (Beauchef 850)
Fecha: miércoles 22 de octubre
Hora: 12: 30 a. m.

Por favor confirmar su asistencia al teléfono 9784017 o al correo electrónico: julie@dii.uchile.cl


 DSI en Feria de Postgrados 2008

El Doctorado en Sistemas de Ingenieria fue uno de los expositores en la Feria de Postgrados 2008.

Organizado por la Facultad de Ciencias Físicas y Matemáticas (FCFM) de la Universidad de Chile, mostró las distintas alternativas a las que puede optar un profesional del mundo de la Ingeniería que desee cursar un postgrado.

El evento se realizó el 15 y 16 de Octubre en la FCFM.


 Becas Conicyt

Se llama a concurso a chilenos/as y extranjeros/as con residencia definitiva en Chile con el propósito de otorgar becas para iniciar o continuar estudios conducentes a la obtención del grado académico de Doctor en universidades chilenas, en programas que se encuentren acreditados, en proceso de acreditación o de re-acreditación por la Comisión Nacional de Acreditación de Chile (CNA-Chile).

Mas información http://www.conicyt.cl/573/article-30896.html


 Seminario Abierto ISCI

El Instituto Milenio Sistemas Complejos de Ingeniería (ISCI), invita a participar de su próximo Seminario Abierto:

Fecha: 5 de junio
Lugar: Beaucheff 850. Sala Multimedia 1 FCFM U. de Chile,

Exposiciones:

1) 13:30-14:00 hrs:Juan Velásquez. Departamento de Ingeniería Industrial, Universidad de Chile. “Mejorando el contenido de un sitio web a través de la identificación de sus  web site key objects".
Abstract:
Website Key Objects, es el nombre que  reciben los objetos web (colores, imágenes, sonidos, etc.)  que son capaces de  atraer la atención de un usuario cuando  visita un sitio web. A través de la identificación de estos objetos, se puede mejorar en forma continua el contenido que se presenta al  usuario y de esta forma asegurar una participación y vigencia del sitio en la Web.
En este seminario se mostrará una metodología desarrollada para la identificación  de los website key objects en un sitio web, la cual es la  generalización de un trabajo previo denominado web site keywords

2) 14:00-14:30 hrs: Alexander Galetovic. Facultad de Ciencias Económicas, Universidad de los Andes. “Sustitución móvil-fijo y la liberalización de las telecomunicaciones en Chile”.
Abstract:
Este trabajo argumenta que es conveniente liberalizar las tarifas de telefonía fija porque la telefonía móvil es un sustituto físicamente superior y económicamente eficaz. Entre 2000 y 2006 el tráfico fijo-fijo cayó 26% (llamadas) y 34;2% (minutos) y el número de líneas fijas se mantuvo casi constante aumentando apenas 0;7%. Mostramos que esta evidencia permite descartar la hipótesis que telefonía móvil y fija no son sustitutos. Más aun, nuestro
análisis muestra que, cuando las compañías móviles combinan las ventajas físicas con su flexibilidad para ofrecer planes tarifarios ajustados a la diversidad de tráficos y preferencias de los consumidores, la disposición a pagar por una línea fija disminuye fuertemente. La sustitución eficaz móvil-fija deja obsoleta a la regulación por empresa eficiente. También implica que la telefonía fija compite en el mismo mercado relevante que la telefonía móvil. Por lo tanto, desde el punto de vista de la libre competencia debiera ser tratada como cualquier otra industria. 

Entrada liberada. Se ruega confirmar asistencia en contacto@sistemasdeingenieria.cl o al 6894403


 Se ofrecen temas para Tesis de Magíster y Doctorado con financiamiento

CONTROL INTEGRADO PARA TRANSPORTE PÚBLICO Y RUTEO DINÁMICO DE VEHÍCULOS

En el contexto de proyectos Anillo Bicentenario (CONICYT), Instituto Milenio Sistemas Complejos de Ingeniería y FONDECYT,  se ofrecen los siguientes temas para desarrollar Tesis de Magíster y Doctorado con financiamiento:

  • Control Inteligente de Transporte Público y Sistemas de Ruteo de Vehículos con Demanda Dinámica.
  • Modelación de Congestión de Tráfico y Estimación-Predicción de Demanda Dinámica.
  • Desarrollo y Programación de Algoritmos de Control
  • Estrategias de Control Integradas de Transporte Público con Trasbordos.

Posibles interesados contactarse con:
Dr. Doris Sáez, Ingeniería Eléctrica,
e-mail: dsaez@ing.uchile.cl
Dr. Cristián Cortés, Ingeniería Civil-Transporte
e-mail: ccortes@ing.uchile.cl


 Seminario Abierto Instituto Milenio SCI

El miércoles 30 de abril se realizará un nuevo Seminario Abierto del Instituto Milenio Sistemas Complejos de Ingeniería.

Este evento se desarrollará a partir de las 13:30 hrs en la Sala Multimedia I, Edificio Escuela, FCFM Beaucheff 850.

En esta oportunidad, los expositores serán:

13:30 - 14:00 hrs.: Roberto Cominetti - Departamento de Ingeniería Matemática. TEMA "Revenue Management de corto plazo: Selección óptima de clientes para una venta de último minuto." Coautores: José Rafael Correa y Jaime San Martín.

14:00 - 14:30 hrs.: Leonardo Basso -  Departamento de Ingeniería Civil, División Transporte. TEMA "On the relationship between airport pricing models".

La entrada es Liberada y se ruega confirmar asistencia en contacto@sistemasdeingenieria.cl o al fono 689 44 03


 Reunión de Doctorado

Como una manera de generar una mayor integración de los alumnos del doctorado, especialmente de los nuevos, se realizó la reunión del Doctorado en Sistemas de Ingeniería, el jueves 3 de abril .

En la ocasión Sergio Jara-Diaz, director del Doctorado, dio las bienvenida a los alumnos que se integraron este año, felicitó a todos los que obtuvieron becas y aprovechó de manifestar su apoyo a quienes ya se encuentran en los últimos pasos de este programa.

Se encontraban presentes los profesores: Andrés Weintraub, Guillermo Durán, Alejandro Jofré y Pablo Rey, además de la Jefe de estudios del Magister en Gestión de Operaciones, Fernanda Melis y el postdoctorado del Instituto Milenio Sistemas Complejos de Ingeniería, Pedro Jara.   

 


 Charla de Fernando Ordoñez

El día Miércoles 09 de Abril se realizará la Charla de Fernando Ordoñez,  University of Sourthern California

Hora Inicio: 12:00
Lugar: DII, República 701, Sala 21
Título Charla: "Models and Algorithms for Stackelberg Games with Incomplete Information"

Resumen: Stackelberg games, where one player, the leader, selects its action first and the second player decides its optimal strategy knowing the actions of the leader, is a natural problem for various security domains. This framework however assumes the leader has an accurate model of the adversary.  In this talk I'll present recent work we have done in which we develop efficient mixed-integer programs and algorithms to solve situations where there is imperfect information about the adversary, its reward structure, or decision process.  This work lead to the development of a system to aid in the randomization of security patrols at the Los Angeles International Airport.


    Organizada por del CGO-MGO
 Charla de Abilio Lucena

El día Miércoles 26 de marzo se realizará la Charla de Abilio Lucena de laUniversidade Federal do Rio de Janeiro.

Hora Inicio: 12:00
Lugar: DII, República 701, Sala 21
Título Charla: Reformulations and Solution Algorithms for the Max Leaf Spanning Tree Problem
Abstract: The Max Leaf Spanning Tree Problem (MLSTP) is to find a spanning tree of a given graph G = (V;E) where the number of leaves is as large as possible. The problem has applications, among others, in the design of  telecommunication networks. In this presentation, we describe two very simple MLSTP reformulations that allowed us to solve, to proven optimality, instances of the problem twice as large as those found in the literature.

https://conexo.dii.uchile.cl/seminarios/plans.cgi?view_event=1&evt_id=133

 


 Seminario Abierto Instituto Milenio SCI

El martes 25 de marzo se realizará el 3er Seminario Abierto organizado por el Instituto Milenio Sistemas Complejos de Ingeniería.

Este evento se desarrollará a partir de las 13:30 hrs en la sala 21 del Departamento de Ingeniería Industrial de la Universidad de Chile, ubicado en República 701, Santiago.

En esta oportunidad, los expositores serán:

13:30 - 14:00 hrs.: Vladimir Marianov - Pontificia Universidad Católica de Chile - "Relación Universidad-Empresa: La experiencia del DICTUC".
14:00 - 14:30 hrs.: René Caldentey - Universidad de Chile -"Gestión de Revenue Management".

La entrada es Liberada y se ruega confirmar asistencia en contacto@sistemasdeingenieria.cl o al fono 689 44 03


 Se ofrecen Becas para Doctorantes

La Sociedad Helmholtz de Alemania, en el marco del proyecto Risk Habitat Megacities, ofrece dos becas para realizar el Programa de Doctorado en Sistemas de Ingeniería.

Drigido a Ingenieros en: Transporte, Industriales, Matemáticos y en Computaciòn.

Requisito: Licenciatura

La beca se otorga por tres años con 10.000 euros al año para la mantención del estudiante, más una beca de matrícula y opción de estadía de Investigación en Alemania.

La Investigación debe realizarse en Modelos de Transporte y Uso de Suelo en Megaciudades.

Interados contactar a los profesores:

Cristian Cortés ccortes@ing.uchile.cl

Francisco Martínez fmartinez@ing.uchile.cl

 


 Alumnos Obtienen Becas Conicyt

Los alumnos del Doctorado en Sistemas de Ingeniería: Alejandro Angulo, José Muñoz, Sebastián Maldonado y Pablo Román han obtenido la Beca para Estudios de Doctorado en Chile, otorgada por el Programa Nacional de Becas de Postgrado perteneciente a la Comisión Nacional de Investigación Científica y Tecnológica (Conicyt).

¡Felicitaciones!


 Llamado Post Doctorado

Se ha iniciado el nuevo llamado a posiciones de postdoctorado del Instituto Milenio Sistemas Complejos de Ingeniería.

Descargue más información aquí


    Tesista del Doctorado en Sistemas de Ingeniería
 Jaime Miranda premiado por el mejor Paper en Optima 2007
Con sorpresa y alegría fue recibido el premio al “Mejor Paper” en el VII Congreso Chileno de Investigación Operativa, Óptima 2007, realizado en Puerto Montt los días 21, 22 y 23 de Noviembre.
“Fue algo gratificante para mí y aunque no me lo esperaba me puso muy contento: Este es el trabajo de un grupo de investigación al cual tuve el privilegio de representar en ese momento” comenta Jaime Miranda.
El trabajo presentado tiene como problemática principal lograr la adecuada distribución de la prueba Simce en la Región Metropolitana que cuenta con cerca de 1700 colegios. La situación se complica aún más cuando elementos como el tiempo (debe ser repartidas todas el mismo día en el marco de 2 horas) y la seguridad (comunas con niveles altos de delincuencia) deben ser tomados en cuenta.
“Se prefirió la división de Santiago a través de comunas y debíamos decidir dónde colocar los camiones (nuestras bodegas móviles). Se utilizó el método cluster buscando un centroide. En algunos lugares se prefirió dejar los camiones cerca de lugares seguros tales como: municipalidades o comisarías. La distribución final la realizarían un conjunto de autos pequeños quienes entregarían los documentos en cada colegio” comenta el tesista.
Para lograr todo esto se necesitaba localizar los puntos de aparcamiento de las bodegas móviles (camiones) además de diseñar la ruta a mínima distancia de distribución y la flota de autos que se necesitaba. Es decir, localizar, agrupar y rutear.
Este problema parte el 2006 con el desarrollo de una heurística. Se utilizó el modelo de optimización y localización y se creó una heurística de ruteo de mejoramiento. “El desarrollo de este sistemas fue precisamente lo que se presentó en el Congreso Óptima. Y nuestro enfoque de solución fue el Branch & Price” complementa Miranda.
Dentro del equipo de trabajo se encuentran además los académicos Pablo Rey y Cristián Cortés, de la Universidad de Chile y miembros del Instituto Milenio Sistemas Complejos de Ingeniería, José Robles de la Universidad Diego Portales, además de Sebastián Souyris alumno de doctorado de la Universidad de New York.
“Este tipo actividades, desde el sólo hecho de exponer en un congreso, te permite dar a conocer tu trabajo, te da la oportunidad ser representante de un grupo de trabajo y del Doctorado, y también se puede lograr que uno vaya mejorando sus trabajos con el feedback que puedes recibir. De esta manera vamos creciendo y fortaleciendo el área” explica Jaime Miranda.
Este sistema ya fue implementado parcialmente en algunas comunas de la Gran Capital. Se espera que éste sea aplicado totalmente en la Región Metropolitana para la próxima prueba Simce del 2008.
Hasta el momento este Paper no ha sido publicado, pero un de los beneficios del premio es asegurar un paso rápido a la Revista ITOR.
Actualmente Jaime Miranda se encuentra comenzando su tesis para el Doctorado en Sistemas de Ingeniería, en la cual proyecta trabajar cerca de un año y medio. Él es Ingeniero Civil Industrial de la Universidad de Chile y cuenta con un Magíster en Gestión de Operaciones de la misma casa de estudios.

 El Doctorado llega a los Congresos del Sur
Como una manera de dar a conocer el Doctorado en Sistemas de Ingeniería, se realizaron distintas actividades de difusión en los congresos Óptima y Lagos 2007.
El primero, el VII Congreso Chileno de Investigación Operativa Optima 2007, fue realizado en la ciudad de Puerto Montt. Mientras que el IV Latin-American Algorithms, Graphs and Optimization Symposium Lagos 2007, tuvo como escenario la maravillosa ciudad de Puerto Varas.
En ambos Congresos, se destinó tiempo especial para quienes quisieran saber más sobre el Doctorado. Se montó un stand, se entregó información y material especializado, además de interesantes charlas informativas a cargos de los académicos: Richard Weber, Guillermo Durán y Pablo Rey.

 


 
 
www.sistemasdeingenieria.cl / doctorado@sistemasdeingenieria.cl / Fonos: (56-2) 978 4017 - 978 4073
Copyright © Instituto Milenio Sistemas Complejos de Ingeniería - Todos los Derechos Reservados