메뉴 건너뛰기




Volumn 56, Issue 5, 2009, Pages 478-486

A branch-and-cut algorithm for the nonpreemptive Swapping Problem

Author keywords

Branch and cut; Swapping Problem; Vehicle routing

Indexed keywords

ARBITRARY VERTICES; BRANCH-AND-CUT; BRANCH-AND-CUT ALGORITHMS; COMPLETE GRAPHS; COMPUTATIONAL RESULTS; FINAL STATE; INITIAL STATE; NON-PREEMPTIVE; OPTIMAL SOLUTIONS; RANDOM INSTANCE; SWAPPING PROBLEM; UNIT CAPACITY;

EID: 67749113349     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20361     Document Type: Article
Times cited : (13)

References (16)
  • 1
    • 0033347983 scopus 로고    scopus 로고
    • Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
    • S. Anily and J. Bramel, Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries, Naval Res Log 46(1999), 654-670.
    • (1999) Naval Res Log , vol.46 , pp. 654-670
    • Anily, S.1    Bramel, J.2
  • 3
    • 0041610509 scopus 로고
    • The swapping problem
    • S. Anily and R. Hassin, The swapping problem, Networks 22(1992), 419-433.
    • (1992) Networks , vol.22 , pp. 419-433
    • Anily, S.1    Hassin, R.2
  • 4
    • 0024089661 scopus 로고
    • Efficient solutions to some transportation problems with applications to minimizing robot arm travel
    • M. J. Atallah and S. R. Kosaraju, Efficient solutions to some transportation problems with applications to minimizing robot arm travel, SIAM J Comput 17(1988), 849-869.
    • (1988) SIAM J Comput , vol.17 , pp. 849-869
    • Atallah, M.J.1    Kosaraju, S.R.2
  • 5
    • 0023981635 scopus 로고
    • Sequencing of insertions in printed circuit board assembly
    • M. O. Ball and M. J. Magazine, Sequencing of insertions in printed circuit board assembly, Oper Res 36(1988), 192-201.
    • (1988) Oper Res , vol.36 , pp. 192-201
    • Ball, M.O.1    Magazine, M.J.2
  • 6
    • 0033348662 scopus 로고    scopus 로고
    • Approximating capacitated routing and delivery problems
    • P. Chalasani and R. Motwani, Approximating capacitated routing and delivery problems, SIAM J Comput 28(1999), 2133-2149.
    • (1999) SIAM J Comput , vol.28 , pp. 2133-2149
    • Chalasani, P.1    Motwani, R.2
  • 7
    • 0002495975 scopus 로고
    • Edmonds polytopes and weakly hamiltonian graphs
    • V. Chvátal, Edmonds polytopes and weakly hamiltonian graphs, Math Progr 5(1973), 29-40.
    • (1973) Math Progr , vol.5 , pp. 29-40
    • Chvátal, V.1
  • 8
    • 0022129352 scopus 로고
    • The traveling salesman problem on a graph and some related integer polyhedra
    • G. Cornuéjols, J. Fonlupt, and D. Naddef, The traveling salesman problem on a graph and some related integer polyhedra, Math Progr 33(1985), 1-27.
    • (1985) Math Progr , vol.33 , pp. 1-27
    • Cornuéjols, G.1    Fonlupt, J.2    Naddef, D.3
  • 9
    • 34250268954 scopus 로고
    • On the symmetric traveling salesman problem I: Inequalities
    • M. Grötschel and M. W. Padberg, On the symmetric traveling salesman problem I: Inequalities, Math Progr 16(1979), 265-280.
    • (1979) Math Progr , vol.16 , pp. 265-280
    • Grötschel, M.1    Padberg, M.W.2
  • 11
    • 4944260375 scopus 로고    scopus 로고
    • A branch-andcut algorithm foratraveling salesman problem with pickup and delivery
    • H. Hernández-Pérez and J. J. Salazar-Gonzalez, A branch-andcut algorithm foratraveling salesman problem with pickup and delivery, Discr Appl Math 145(2004), 126-139.
    • (2004) Discr Appl Math , vol.145 , pp. 126-139
    • Hernández-Pérez, H.1    Salazar-Gonzalez, J.J.2
  • 12
    • 37249066120 scopus 로고    scopus 로고
    • The onecommodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms
    • H. Hernández-Pérez and J. J. Salazar-González, The onecommodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms, Networks 50(2007), 258-272.
    • (2007) Networks , vol.50 , pp. 258-272
    • Hernández-Pérez, H.1    Salazar-González, J.J.2
  • 13
    • 8344253908 scopus 로고    scopus 로고
    • Multistars, partial multistars and the capacitated vehicle routing problem
    • A. N. Letchford, R. W. Eglese, and J. Lysgaard, Multistars, partial multistars and the capacitated vehicle routing problem, Math Progr 94(2002), 21-40.
    • (2002) Math Progr , vol.94 , pp. 21-40
    • Letchford, A.N.1    Eglese, R.W.2    Lysgaard, J.3
  • 14
    • 67749115182 scopus 로고    scopus 로고
    • CVRPSEP package, Available at:, Accessed March 19, 2008
    • J. Lysgaard, CVRPSEP package (2004, Available at: http://www.hha.dk/~lys/ ). Accessed March 19, 2008.
    • (2004)
    • Lysgaard, J.1
  • 15
    • 21144444352 scopus 로고    scopus 로고
    • A new branchand-cut algorithm for the capacitated vehicle routing problem
    • J. Lysgaard, A. N. Letchford, and R. W. Eglese, A new branchand-cut algorithm for the capacitated vehicle routing problem, Math Progr 100(2004), 423-445.
    • (2004) Math Progr , vol.100 , pp. 423-445
    • Lysgaard, J.1    Letchford, A.N.2    Eglese, R.W.3
  • 16
    • 9544242636 scopus 로고    scopus 로고
    • Efficient separation routines for the symmetric traveling salesman problem I: General tools and comb separation
    • D. Naddef and S. Thienel, Efficient separation routines for the symmetric traveling salesman problem I: General tools and comb separation, Math Progr 92(2002), 237-255.
    • (2002) Math Progr , vol.92 , pp. 237-255
    • Naddef, D.1    Thienel, S.2


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