A model and a solution algorithm for the car pooling problem with pre-matching information

Computers and Industrial Engineering

Volumn 61, Issue 3, 2011, Pages 512-524

  Yan, Shangyao ^a   Chen, Chun Ying ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Car pooling problem; Lagrangian relaxation; Multiple commodity network flow problem; Pre matching information; Time space network

Indexed keywords

CAR POOLING; LAGRANGIAN RELAXATION; NETWORK FLOW PROBLEMS; PRE-MATCHING INFORMATION; TIME-SPACE NETWORKS;

ALGORITHMS; LAGRANGE MULTIPLIERS;

MATHEMATICAL MODELS;

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

References (22)

1. R. Baldacci, V. Maniezzo, and A. Mingozzi An exact method for the car pooling problem based on Lagrangean column generation Operations Research 52 2004 422 439 (Pubitemid 40000792)
2. R.W. Calvo, and A. Colorni An effective and fast heuristic for the dial-a-ride problem 4OR: A Quarterly Journal of Operations Research 5 2007 61 73
3. R.W. Calvo, F.L. Luigi, P. Haastrup, and V. Maniezzo A distributed geographic information system for the daily car pooling problem Computers and Operations Research 31 2004 2263 2278 (Pubitemid 38791074)
4. A. Colorni, and G. Righini Modeling and optimizing dynamic dial-a-ride problems International Transactions in Operational Research 8 2001 155 166 (Pubitemid 33249508)
5. J.-F. Cordeau, and G. Laporte The dial-a-ride problem: Models and algorithms Annals of Operations Research 153 2007 29 46
6. L. Coslovich, R. Pesenti, and W. Ukovich A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem European Journal of Operational Research 175 2006 1605 1615 (Pubitemid 44436743)
7. M. Diana, and M.M. Dessouky A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows Transportation Research Part B 38 2004 539 557 (Pubitemid 38527569)
8. E. Ferrari, R. Manzini, A. Pareschi, A. Persona, and A. Regattieri The car pooling problem: Heuristic algorithms based on savings functions Journal of Advanced Transportation 37 2003 243 272
9. C.A. Floudas, and P.M. Pardalos Encyclopedia of Optimization 2nd ed. 2009 Springer Boston
10. M.R. Garey, and D.S. Johnson Computers and intractability: A guide to the theory of NP-completeness 1979 W.H. Freeman & Company San Francisco, CA
11. Guo, Y. J. (2003). Trip cost urban transportation. Master's thesis, National Taiwan University, Department of Civil Engineering, ROC.
12. R.M. Jørgensen, J. Larsen, and K.B. Bergvinsdottir Solving the dial-a-ride problem using genetic algorithms Journal of the Operational Research Society. 58 2007 1321 1331 (Pubitemid 47619731)
13. E. Melachrinoudis, A.B. Ilhan, and H. Min A dial-a-ride problem for client transportation in a healthcare organization Computers & Operations Research 34 2007 742 759 (Pubitemid 44404098)
14. J. Paquette, J.F. Cordeau, and G. Laporte Quality of service in dial-a-ride operations Computer & Industrial Engineering 56 2009 1721 1734
15. P.M. Pardalos, and M.G.C. Resende Handbook of applied optimization 2002 Oxford University Press New York
16. B. Rekiek, A. Delchambre, and H.A. Saleh Handicapped person transportation: An application of the grouping genetic algorithm Engineering Application of Artificial Intelligence 19 2006 511 520 (Pubitemid 43795040)
17. S. Ropke, J.-F. Cordeau, and G. Laporte Models and branch-and-cut algorithms for pickup and delivery problems with time windows Networks 49 2007 258 272 (Pubitemid 47324734)
18. D. Teodorovic, and G. Radivojevic A fuzzy logic approach to dynamic dial-a-ride problem Fuzzy Sets and Systems 116 2000 23 33
19. K.I. Wong, and M.G.H. Bell Solution of the dial-a-ride problem with multi-dimensional capacity constraints International Transactions in Operational Research 13 2006 195 208
20. Z. Xiang, C. Chu, and H. Chen A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints European Journal of Operational Research 174 2006 1117 1139 (Pubitemid 44093902)
21. S. Yan, and Y.L. Shih Optimal scheduling of emergency roadway repair and subsequent relief distribution Computers & Operations Research 36 2009 2049 2065
22. S. Yan, and H.F. Young A decision support framework for multi-fleet routing and multi-stop flight scheduling Transportation Research Part A 30 1996 379 398 (Pubitemid 126401353)