A bilevel flow model for hazmat transportation network design

Transportation Research Part C: Emerging Technologies

Volumn 17, Issue 2, 2009, Pages 175-196

  Bianco, Lucio ^a   Caramia, Massimiliano ^a   Giordani, Stefano ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Bilevel optimization; Hazardous materials; Hazmat transportation network design; Heuristic algorithm

Indexed keywords

HAZARDOUS MATERIALS; HAZARDS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MATERIALS HANDLING; MATHEMATICAL TRANSFORMATIONS; OPTIMAL SYSTEMS; SHIPS;

BI-LEVEL OPTIMIZATION; COMPLEMENTARY CONSTRAINTS; HAZMAT TRANSPORTATION; LINEAR BILEVEL PROGRAMMING; LOCAL GOVERNMENT AUTHORITIES; MIXED INTEGER LINEAR PROGRAM; ROAD TRANSPORTATION NETWORKS; TRANSPORTATION NETWORK;

MOTOR TRANSPORTATION;

ALGORITHM; HAZARDOUS WASTE; HEURISTICS; OPTIMIZATION; RISK ASSESSMENT; ROAD TRANSPORT; TRANSPORTATION SAFETY;

EURASIA; EUROPE; ITALY; SOUTHERN EUROPE;

EID: 61349162912     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2008.10.001     Document Type: Article

References (49)

1. Abkovitz M., Eiger M., and Srinivasan S. Estimating the release rates and costs of transporting hazardous waste. Transportation Research Record 977 (1984) 22-30
2. Akgün V., Erkut E., and Batta R. On finding dissimilar paths. European Journal of Operations Research 121 (2000) 232-246
3. Audet C., Savard G., and Zghal W. New branch-and-cut algorithm for bilevel linear programming. Journal of Optimization Theory and Applications 134 (2007) 353-370
4. Bard J.F., and Moore J. A branch-and-bound algorithm for the bilevel programming problem. SIAM Journal of Scientific and Statistical Computing 11 (1990) 281-292
5. Bell M.G.H. Mixed route strategies for the risk-averse shipment of hazardous materials. Networks and Spatial Economics 6 (2006) 253-265
6. Bialas W., and Karwan M. Two-level linear programming. Management Science 30 (1984) 1004-1020
7. Bialas, W., Karwan, M., Shaw, J., 1980. A parametric complementarity pivot approach for two-level linear programming. Operations Research Program Report 80-2, State University of New York at Buffalo.
8. Bouza G., and Still G. Mathematical programs with complementarity constraints: convergence properties of a smoothing method. Mathematics of Operations Research 32 (2007) 467-483
9. Candler W., and Townsley R. A linear two-level programming problem. Computers and Operations Research 9 (1982) 59-76
10. Carotenuto P., Giordani S., and Ricciardelli S. Finding minimum and equitable risk routes for hazmat shipments. Computers and Operations Research 34 (2007) 1304-1327
11. Colson, B., Marcotte, P., Savard, G., 2005. Bilevel programming: a survey. 4OR 3, 87-107.
12. Current J., and Ratick S. A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials. Location Science 3 (1995) 187-201
13. Dell'Olmo P., Gentili M., and Scozzari A. On finding dissimilar Pareto-optimal paths. European Journal of Operations Research 162 (2005) 70-82
14. Dussault J.-P., Marcotte P., Roch S., and Savard G. A Smoothing Heuristic for a Class of Bilinear Bilevel Programs (2004), Cahier du GERAD, GERAD
15. Erkut E., and Alp O. Designing a road network for hazardous materials shipments. Computers and Operations Research 34 (2007) 1389-1405
16. Erkut E., and Gzara F. Solving the hazmat transport network design problem. Computers and Operations Research 35 (2008) 2234-2247
17. Erkut E., Tjandra S.A., and Verter V. Hazardous materials transportation. In: Barnhart C., and Laporte G. (Eds). Operations Research Handbook on Transportation (2007), Elsevier 539-621
18. Falk J.E., and Liu J. On bilevel programming, Part I: general nonlinear cases. Mathematical Programming 70 (1995) 47-72
19. Fortuny-Amat J., and McCarl B. A representation and economic interpretation of a two-level programming problem. Journal of the Operational Research Society 32 (1981) 783-792
20. Fukushima M., and Pang J.S. Complementarity constraint qualifications and simplified b-stationarity conditions for mathematical programs with equilibrium constraints. Computational Optimization and Applications 13 (1999) 111-136
21. Gopalan R., Batta R., and Karwan M.H. The equity constrained shortest path problem. Computers and Operations Research 17 (1990) 297-307
22. Gopalan R., Kolluri K.S., Batta R., and Karwan M.H. Modeling equity of risk in the transportation of hazardous materials. Operations Research 38 (1990) 961-973
23. Hansen P., Jaumard B., and Savard G. New branch-and-bound rules for linear bilevel programming. SIAM Journal of Scientific and Statistical Computing 13 (1992) 1194-1217
24. Infodatamix, 2002. Il traffico di merci pericolose. Rep. of Ministero delle Infrastrutture e dei Trasporti-Servizio Sistemi Informativi e Statistica. CNIT 2001, Cap. X, Roma, Italy, 2002 (in Italian).
25. Júdice J., and Faustino A. A sequential LCP method for bilevel linear programming. Annals of Operations Research 34 (1992) 89-106
26. Kara B.Y., and Verter V. Designing a road network for hazardous materials transportation. Transportation Science 38 (2004) 188-196
27. Keeney R.L. Equity and public risk. Operations Research 28 (1980) 527-534
28. Kocvara M., and Outrata J.V. Optimization problems with equilibrium constraints and their numerical solution. Mathematical Programming 101 (2004) 119-149
29. Lin G.H., and Fukushima M. New relaxation method for mathematical programs with complementarity constraints. Journal of Optimization and its Applications 118 (2003) 81-116
30. Lin G.H., and Fukushima M. A modified relaxation scheme for mathematical programs with complementarity constraints. Annals of Operations Research 133 (2005) 63-84
31. Lindner-Dutton L., Batta R., and Karwan M. Equitable sequencing of a given set of hazardous materials shipments. Transportation Science 25 (1991) 124-137
32. Luo Z.Q., Pang J.S., and Ralph D. Mathematical Programs with Equilibrium Constraints (1996), Cambridge University Press, Cambridge
33. Magnanti T.L., and Wong R.T. Network design and transportation planning: models and algorithms. Transportation Science 18 (1984) 1-55
34. Marcotte, P., Shiquan, W., Chen, Y., 1993. A cutting-plane algorithm for the linear bilevel programming problem. CRT Report 925.
35. Marcotte P., and Savard G. Bilevel programming: a combinatorial perspective. In: Avis D., et al. (Ed). Graph Theory and Combinatorial Optimization (2005), Kluwer Academic Publishers, Boston
36. Marianov V., and ReVelle C. Linear, non-approximated models for optimal routing in hazardous environments. Journal of the Operational Research Society 49 (1998) 157-164
37. Outrata J.V., Kocvara M., and Zowe J. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints (1998), Kluwer Academic, Dordrecht
38. Patel M.H., and Horowitz A.J. Optimal routing of hazardous materials considering risk of spill. Transportation Research A 28 (1994) 119-132
39. Scholtes S., and Stohr M. Exact penalization of mathematical programs with equilibrium constraints. SIAM Journal on Control and Optimization 37 (1999) 617-652
40. Tuy H. Concave programming under linear constraints. Soviet Mathematics 5 (1964) 1437-1440
41. Tuy H., Migdalas A., and Värbrand P. A global optimization approach for the linear two-level program. Journal of Global Optimization 3 (1993) 1-23
42. van Stackelberg H. The Theory of Market Economy (1952), Oxford University Press, Oxford
43. Verter V., and Kara B.Y. A path-based approach for hazmat transport network design. Management Science 54 (2008) 29-40
44. Vicente L.N., and Calamai P.H. Bilevel and multilevel programming: a bibliography review. Journal of Global Optimization 5 (1994) 291-306
45. Vicente L.N., Savard G., and Júdice J.J. Discrete linear bilevel programming problem. Journal of Optimization Theory and Applications 89 (1996) 597-614
46. Wen U., and Hsu S. Linear bi-level programming problems-a review. Journal of the Operational Research Society 42 (1991) 125-133
47. White D., and Anandalingam G. A penalty function approach for solving bilevel linear programs. Journal of Global Optimization 3 (1993) 397-419
48. Yang H., and Bell M.G.H. Models and algorithms for road network design: a review and some new developments. Transportation Review 18 (1998) 257-278
49. Zografos K.G., and Androutsopoulos K.N. A heuristic algorithm for solving hazardous materials distribution problems. European Journal of Operations Research 152 (2004) 507-519