We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Modeling Network Transition Constraints with Hypergraphs.
- Authors
Harrod, Steven
- Abstract
Discrete time dynamic graphs are frequently used to model multicommodity flows or activity paths through constrained resources, but simple graphs fail to capture the interaction effects of resource transitions. The resulting schedules are not operationally feasible, and return inflated objective values. A directed hypergraph formulation is derived to address railway network sequencing constraints, and an experimental problem sample solved to estimate the magnitude of objective inflation when interaction effects are ignored. The model is used to demonstrate the value of advance scheduling of train paths on a busy North American railway.
- Subjects
UNITED States; RAILROADS; COMPUTER scheduling; NORTH American Railways Inc.; GRAPH theory; HYPERGRAPHS
- Publication
Transportation Science, 2011, Vol 45, Issue 1, p81
- ISSN
0041-1655
- Publication type
Article
- DOI
10.1287/trsc.1100.0337