A new cut-and-solve and cutting plane combined approach for the capacitated lane reservation problem

Computers and Industrial Engineering

Volumn 80, Issue , 2015, Pages 212-221

  Fang, Yunfei ^a,b   Chu, Feng ^b   Mammar, Saïd ^b   Shi, Qin ^c  

^a FUZHOU UNIVERSITY   (China)

^b UNIVERSITY OF EVRY   (France)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Cut and solve method; Cutting plane method; Lane reservation; Optimization; Separation algorithm; Transportation planning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY;

CUT-AND-SOLVE METHOD; CUTTING PLANE METHODS; LANE RESERVATION; SEPARATION ALGORITHMS; TRANSPORTATION PLANNING;

OPTIMIZATION;

EID: 84920470107     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.12.014     Document Type: Article

References (31)

1. N. Azi, M. Gendreau, and J. Potvin An exact algorithm for a single-vehicle routing problem with time windows and multiple routes European Journal of Operational Research 178 3 2007 755 766
2. D. Banister Energy, quality of life and the environment: The role of transport Transport Reviews 16 1 1996 23 35
3. J.F. Bard, and N. Nananukul Heuristics for a multiperiod inventory routing problem with production decisions Computers & Industrial Engineering 57 3 2009 713 723
4. J. Black Strategic transport planning, demand analysis of transport infrastructure and transport services for the 27th Summer Olympiad held in Sydney, Australia, 2000 Journal of Transportation Engineering and Information 2 2 2004 14 30
5. S. Climer, and W. Zhang Cut-and-solve: An iterative search strategy for combinatorial optimization problems Artificial Intelligence 170 8-9 2006 714 738
6. T. Cova, and J. Johnson A network flow model for lane-based evacuation routing Transportation Research Part A: Policy and Practice 37 7 2003 579 604
7. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1 1959 269 271
8. S. Falbel, P. Rodriguez, H. Levinson, K. Younger, and S. Misiewicz Bus rapid transit plans in New York's capital district Journal of Public Transportation 9 2006 23 49
9. Fang, Y., Mammar, S., Chu, F., & Che, A. (2011). The capacitated lane reservation problem in transportation network. In 2011 4th International conference on logistics. Hammamet, Tunisia (pp. 439-444).
10. Y. Fang, F. Chu, S. Mammar, and A. Che An optimal algorithm for automated truck freight transportation via lane reservation strategy Transportation Research Part C: Emerging Technologies 26 2013 170 183
11. Y. Fang, F. Chu, S. Mammar, and A. Che A cut-and-solve-based algorithm for optimal lane reservation with dynamic link travel times International Journal of Production Research 52 4 2014 1003 1015
12. Y. Fang, F. Chu, S. Mammar, and M. Zhou Optimal lane reservation in transportation network IEEE Transactions on Intelligent Transportation Systems 13 2 2012 482 491
13. Fang, Y., Chu, F., Mammar, S., & Che, A. (2011). Iterative algorithm for lane reservation problem on transportation network. In 2011 IEEE international conference on networking, sensing and control. Delft, the Netherland (pp. 305-310).
14. Fang, Y., Chu, F., Mammar, S., Che, & A. (2012). Lane reservation problem with time-dependent travel times. In 14th IFAC Symposium on information control problems in manufacturing. Bucharest, Roumanie (pp. 584-589).
15. Fang, Y., Mammar, S., Chu, F., & Zhu, Z. (2013). A new model for lane reservation problem with time-dependent travel times. In 2013 IEEE international conference on networking, sensing and control. Evry, France (pp. 367-372).
16. R.Z. Farahani, N. Asgari, N. Heidari, M. Hosseininia, and M. Goh Covering problems in facility location: A review Computers & Industrial Engineering 62 1 2012 368 407
17. R.E. Gomory Outline of an algorithm for integer solutions to linear programs Bulletin of the American Mathematical Society 64 5 1958 275 278
18. K. Kaparis, and A. Letchford Separation algorithms for 0-1 knapsack polytopes Mathematical Programming 124 1 2010 69 91
19. H.S. Levinson, S. Zimmerman, J. Clinger, and S.C. Rutherford Bus rapid transit: An overview Journal of Public Transportation 5 2 2002 1 30
20. Mital, K. V., & Mohan, C. (1996). Optimization methods in operations research and systems analysis. New Age International, New Delhi.
21. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435
22. B. Raa, and E. Aghezzaf A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2 2009 429 441
23. N. Smith, and D. Hensher The future of exclusive busways: The Brazilian experience Transport Reviews 18 2 1998 131 152
24. A.S. Tasan, and M. Gen A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries Computers & Industrial Engineering 62 3 2012 755 761
25. B.M. Waxman Routing of multipoint connections IEEE Journal on Selected Areas in Communications 6 9 1988 1617 1622
26. Wu, Y., & Wu, N. (2010). An approximate algorithm for the lane reservation problem in time constrained transportation. In International conference on advanced computer control. Shenyang, China (pp. 192-196).
27. Wu, Y., Chu, C., Chu, F., & Wu, N. (2009). Heuristic for lane reservation problem in time constrained transportation. In Proceedings of automation science and engineering. Bangalore, India (pp. 543-548).
28. Wu, P., Che, A., & Chu, F. (2013). A quantum evolutionary algorithm for lane reservation problem. In IEEE international conference on networking, sensing and control. Paris, France (pp. 264-268).
29. Z. Yang, F. Chu, and H. Chen A cut-and-solve based algorithm for the single-source capacitated facility location problem European Journal of Operational Research 221 3 2012 521 532
30. Z. Zhou, F. Chu, A. Che, and M. Zhou Epsilon-constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation IEEE Transactions on Intelligent Transportation Systems 14 2 2013 847 857
31. Z. Zhu, F. Chu, and L. Sun The capacitated plant location problem with customers and suppliers matching Transportation Research Part E: Logistics and Transportation Review 46 3 2010 469 480