Bridging the Gap

Bridging The Gap: Application Workshop 1

Real World Routing and Scheduling

BTG Application Workshop 1, 9th June 2009, 9.30 AM to 4.30 PM, School of Computer Science

The workshop was a great success with approx. 35 attendees in total and numerous exchanges between academics and industrialists. Please find the slides of the talks below. Please note that the speakers retain the copyright of their slides and you may not use, alter or reproduce the slides with explicit permission of the author.

  • Harry Evdorides: Road Works Programming and Optimization Issues [slides]
  • Peter Butkovic: Scheduling using max-algebra [slides]
  • Richard Eglese: Vehicle Routing and Scheduling with Time-Varying Travel Times [slides]
  • Jianmin Shao: Thermal Mapping & Salting Route Optimization for Winter Road Maintenance [slides]
  • Hui Cheng: Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks [slides]
  • Costas Constantinou: Network protocol scalability via a topological Kadanoff transformation [slides]
  • Shengxiang Yang: Evolutionary Computation for Dynamic Optimization Problems [slides]

Original Workshop Announcement

This workshop is centred around real-world routing and scheduling problems, both stationary and dynamic. The workshop is held under the Bridging the Gap theme and aims to unite researchers from different disciplines who are working on similar research questions but using different tools and methodologies.

We encourage anyone interested in the subject matter, or combinatorial optimisation in general, to attend the workshop. Prior knowledge of the subject matter is not essential and the introduction to the workshop will provide a general overview of scheduling and routing.

The workshop is free for anyone to attend and includes lunch and refreshments throughout the day. We would like to ask anyone who intends to attend to register by email with Laura Fenney (L.Fenney@cs.bham.ac.uk) by Tuesday June 02, 12 pm. If you have any queries other than registration, please email Philipp Rohlfshagen (P.Rohlfshagen@cs.bham.ac.uk).

Workshop Program

0930-1000 Reception in the atrium of the School of Computer Science
1000-1030 Introduction to the Workshop Philipp Rohlfshagen
1030-1100 Road Works Programming and Optimization Issues Harry Evdorides
1100-1130 Scheduling using Max-Algebra Peter Butkovic
1130-1200 Vehicle Routing and Scheduling with Time-Varying Travel Times Richard Eglese
1200-1330 Lunch
1330-1400 Thermal Mapping and Salting Route Optimization for Winter Road Maintenance Jianmin Shao
1400-1430 Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Problems in Mobile Ad Hoc Networks Hui Cheng
1430-1500 Coffee break
1500-1530 Network Routing Protocol Scalability via a Topological Kadanoff Transformation Costas Constantinou
1530-1600 Evolutionary Computation for Dynamic Optimisation Problems Shengxiang Yang
1600-1630 Discussion Xin Yao

Location

The workshop will be held in room G40 in the School of Computer Science, building Y9 in the yellow zone.