Abstract
We present here an experimental Large Scale Flow/Multi-commodity model for a routing and scheduling Transportation Problem. We deal with this model through a mix of a GRASP scheme and of Hierarchical Decomposition/Agregation techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Reddy, M.R.: Applications of network optimization; Chap. 1 Network Models, Handbook O.R & Manag. Sci. 7, 1–83 (1995)
Aronson, J.E.: A survey on dynamic network flows. Ann. Op. Res. 20, 1–66 (1989)
Barahona, F.: Network design using cut inequalities. SIAM J. Optim. 6, 822–837 (1995)
Benchakroun, A., Ferland, J., Gascon, V.: Benders decomposition for network design problems with underlying tree structure. Invest. Operativa 6, 165–180 (1997)
Bienstock, D., Günlük, O.: Capacitated network design polyhedral structure and computation. INFORMS J. Comput. 8, 243–259 (1996)
Cordeau, J.P., Toth, P., Vigo, D.: A survey of optimization models for train routing and scheduling. Transp. Sci. 32, 380–404 (1998)
Crainic, T., Gendreau, M., Farvolden, J.M.: A simplex based Tabu search method for capacitated network design. INFORMS J. Comput. 12, 223–236 (2000)
Crainic, T., Frangioni, A., Gendron, B.: Bundle based relaxation methods for multicommodity capacitated fixed charge network design. DAM 112, 73–99 (2001)
Magnanti, T., Wong, R.T.: Network design and transportation planning models and algorithms. Trans. Sci. 18, 1–5 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quilliot, A., Liberalino, H., Bernay, B. (2014). Scale Multi-commodity Flow Handling on Dynamic Networks. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-662-43880-0_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43879-4
Online ISBN: 978-3-662-43880-0
eBook Packages: Computer ScienceComputer Science (R0)