메뉴 건너뛰기




Volumn 7, Issue 7, 2013, Pages 1569-1581

Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery

Author keywords

Column generation; Cutting planes; Simultaneous pickup and delivery; Vehicle routing

Indexed keywords

COLUMN GENERATION; CUTTING PLANES; PICKUP AND DELIVERY; SIMULTANEOUS PICKUP AND DELIVERIES; VEHICLE ROUTING PROBLEMS;

EID: 84884675204     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-012-0570-9     Document Type: Article
Times cited : (63)

References (15)
  • 1
    • 85132113925 scopus 로고    scopus 로고
    • Static pickup and delivery problems: a classification scheme and survey
    • Berbeglia, G., Cordeau, J. F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: a classification scheme and survey. Top 15, 1-31 (2007).
    • (2007) Top , vol.15 , pp. 1-31
    • Berbeglia, G.1    Cordeau, J.F.2    Gribkovskaia, I.3    Laporte, G.4
  • 2
    • 34250247769 scopus 로고
    • Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
    • Christofides, N., Mingozzi, A., Toth, P.: Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Math. Program. 20, 255-282 (1981).
    • (1981) Math. Program. , vol.20 , pp. 255-282
    • Christofides, N.1    Mingozzi, A.2    Toth, P.3
  • 3
    • 33646750831 scopus 로고    scopus 로고
    • A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection
    • Dell'Amico, M., Righini, G., Salani, M.: A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection. Transp. Sci. 40(2), 235-247 (2006).
    • (2006) Transp. Sci. , vol.40 , Issue.2 , pp. 235-247
    • Dell'Amico, M.1    Righini, G.2    Salani, M.3
  • 4
    • 0008936447 scopus 로고    scopus 로고
    • Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up
    • Dethloff, J.: Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektr. 23, 79-96 (2001).
    • (2001) OR Spektr. , vol.23 , pp. 79-96
    • Dethloff, J.1
  • 6
    • 67349254472 scopus 로고    scopus 로고
    • An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
    • Gajpal, Y., Abad, P.: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup. Comput. Oper. Res. 36(12), 3215-3223 (2009).
    • (2009) Comput. Oper. Res. , vol.36 , Issue.12 , pp. 3215-3223
    • Gajpal, Y.1    Abad, P.2
  • 7
    • 27344433693 scopus 로고    scopus 로고
    • A package of separation routines for the capacited vehicle routing problem
    • Technical report
    • Lysgaard, J.: A package of separation routines for the capacited vehicle routing problem. Technical report. www. hha. dk/lys/CVRPSEP. htm (2003).
    • (2003)
    • Lysgaard, J.1
  • 8
    • 21144444352 scopus 로고    scopus 로고
    • A new branch-and-cut algorithm for the capacitated vehicle routing problem
    • Lysgaard, J., Letchford, A. N., Eglese, R. W.: A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Program. 100, 423-445 (2004).
    • (2004) Math. Program. , vol.100 , pp. 423-445
    • Lysgaard, J.1    Letchford, A.N.2    Eglese, R.W.3
  • 9
    • 23344441137 scopus 로고    scopus 로고
    • A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
    • Montané, F. A. T., Galvão, R. D.: A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Comput. Oper. Res. 33(3), 595-619 (2006).
    • (2006) Comput. Oper. Res. , vol.33 , Issue.3 , pp. 595-619
    • Montané, F.A.T.1    Galvão, R.D.2
  • 10
    • 0033440859 scopus 로고    scopus 로고
    • A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
    • Salhi, S., Nagy, G.: A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. J. Oper. Res. Soc. 50, 1034-1042 (1999).
    • (1999) J. Oper. Res. Soc. , vol.50 , pp. 1034-1042
    • Salhi, S.1    Nagy, G.2
  • 11
    • 77951104453 scopus 로고    scopus 로고
    • A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
    • Subramanian, A., Drummond, L. M. A., Bentes, C., Ochi, L. S., Farias, R.: A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 37(11), 1899-1911 (2010).
    • (2010) Comput. Oper. Res. , vol.37 , Issue.11 , pp. 1899-1911
    • Subramanian, A.1    Drummond, L.M.A.2    Bentes, C.3    Ochi, L.S.4    Farias, R.5
  • 13
    • 80052578891 scopus 로고    scopus 로고
    • New lower bounds for the vehicle routing problem with simultaneous pickup and delivery
    • Technical Report 01/10, UFF, Niterói, Brazil
    • Subramanian, A., Uchoa, E., Ochi, L. S.: New lower bounds for the vehicle routing problem with simultaneous pickup and delivery. Technical Report 01/10, UFF, Niterói, Brazil (2010).
    • (2010)
    • Subramanian, A.1    Uchoa, E.2    Ochi, L.S.3
  • 14
    • 80052607112 scopus 로고    scopus 로고
    • Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery
    • Subramanian, A., Uchoa, E., Pessoa, A. A., Ochi, L. S.: Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery. Oper. Res. Lett. 39(5), 338-341 (2011).
    • (2011) Oper. Res. Lett. , vol.39 , Issue.5 , pp. 338-341
    • Subramanian, A.1    Uchoa, E.2    Pessoa, A.A.3    Ochi, L.S.4
  • 15
    • 78049529189 scopus 로고    scopus 로고
    • A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries
    • Zachariadis, E. E., Kiranoudis, C. T.: A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries. Expert Syst. Appl. 38(3), 2717-2726 (2011).
    • (2011) Expert Syst. Appl. , vol.38 , Issue.3 , pp. 2717-2726
    • Zachariadis, E.E.1    Kiranoudis, C.T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.