Monday, 15:15 - 15:40 h, Room: H 0111


Thomas Kalinowski
Scheduling arc outages in networks to maximize total flow over time

Coauthors: Natashia Boland, Hamish Waterer, Lanbo Zheng


We present a problem arising in the annual maintenance planning process for the Hunter Valley Coal Chain which has the potential to be applied in a variety of transportation network contexts. The problem consists of sending flow from a source s to a sink t in each time period 1,2, … ,T. An additional difficulty comes from the fact that some arcs in the network have associated jobs that have to be scheduled and during processing of a job the corresponding arc is not available. In the talk we discuss some complexity results (NP-hardness of the single node case, efficiently solvable special cases), a MIP model and some computational results on real world data sets.


Talk 1 of the contributed session Mon.3.H 0111
"Network problems" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. What can cause long-term use of Canadian Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.