time-expanded networks

Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems

  • Natashia Boland
  • George L. Nemhauser
  • Martin Savelsbergh
  • Edward He
    • Categories Network Optimization, Transportation Tags , , , , ,

    Finding a shortest path in a network is an iconic optimization problem. We focus on settings in which the travel time on an arc in the network depends on the time at which traversal of the arc begins. In such settings, reaching the sink as early as possible is not the only objective of interest. … Read more

    Dynamic Graph Generation for Large Scale Operational Train Timetabling

  • Frank Fischer
  • Christoph Helmberg
    • Categories Combinatorial Optimization, Network Optimization, Transportation Tags , , ,

    The aim of operational train timetabling is to find a conflict free timetable for a set of passenger and freight trains with predefined stopping time windows along given routes in an infrastructure network so that station capacities and train dependent running and headway times are observed. Typical models for this problem are based on time-discretized … Read more