For those interested in ILP an vehicle routing.
From: Miroslav Kulich [mailto:kulich@ciirc.cvut.cz] Sent: Thursday, June 18, 2015 2:33 PM To: cz@ciirc.cvut.cz Subject: IMR Seminar
Dear colleagues,
let me cordially invite you to the IMR seminar given by Dr. Juan Jose Miranda Bront from Universidad de Buenos Aires, Argentina. The seminar takes place in Blox (Evropska 11, room no. 8.39) on Monday 22/06, 13:00. The meeting point for those, who don't have access to the building is in the reception (before tourniquets). I'll pick you up there 10 minutes before the presentation.
Please find the abstract below.
Title: Integer Linear Programming applied to transportation and logistics problems
Abstract: Combinatorial Optimization problems arise in many real-world situations and disciplines, from Genetics, Physics and Chemistry to Finances, Marketing and Industry. One of the most active areas of research includes the design, planning and scheduling of transportation systems. These kind of problems is particularly important in the context of big cities and highly populated areas, where the capacity of the system is in general exceeded by the demand. This results in high transportation costs and times, having a negative impact both in a the quality of the services as well as with the economic development. This talk will present our approaches to some of the problems arising in the transportation industry when accounting for models that capture more realistic situations. During the talk we will discuss to different applications of Integer Linear Programming to vehicle routing problems. Firstly, we show a generalization of the classical Traveling Salesman Problem in which travel times between two cities are not assumed to be constant, named the Time-Dependent Traveling Salesman Problem. Secondly, we will show how Integer Linear Programming can be used within meta-heuristic schemes in order to explore large neighborhoods and its application to the Vehicle Routing Problem with Pickups and Deliveries. Finally, we will present an ongoing research project where a generalization of the TSP is considered within the context of autonomous mobile robotics.
With best regards
Miroslav Kulich Intelligent and mobile robotics Robotics and machine perception Czech Institute of Informatics, Robotics, and Cybernetics Czech Technical University in Prague