Modeling Network Transition Constraints with Hypergraphs

@article{Harrod2011ModelingNT,
  title={Modeling Network Transition Constraints with Hypergraphs},
  author={Steven Harrod},
  journal={Transportation Science},
  year={2011},
  volume={45},
  pages={81-97}
}
D 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… CONTINUE READING
7 Citations
31 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Railway scheduling by network optimization

  • A. I. Mees
  • Math. Comput. Model. 15(1) 33–42.
  • 1991
Highly Influential
4 Excerpts

Scheduling extra freight trains on railway networks

  • V. Cacchiani, A. Caprara, P. Toth.
  • Transportation Res. Part B 44 215–231.
  • 2010

Statistical estimation of railroad congestion delay

  • M. F. Gorman
  • Transportation Res. Part E 45(3) 446–456.
  • 2009
1 Excerpt

Improving on-time performance for longdistance passenger trains operating on freight routes

  • C. D. Martland
  • J. Transportation Res. Forum 47(4) 63–80.
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…