-
1
-
-
67349120844
-
-
Ph.D. thesis, Ruprecht-Karls-Universität Heidelberg, Heidelberg, Germany
-
Ahr D (2004) Contributions to multiple postmen problems. Ph.D. thesis, Ruprecht-Karls-Universität Heidelberg, Heidelberg, Germany.
-
(2004)
Contributions to Multiple Postmen Problems
-
-
Ahr, D.1
-
2
-
-
0003515463
-
-
Prentice Hall, Englewood Cliffs, NJ
-
Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Englewood Cliffs, NJ).
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
3
-
-
33645298466
-
Exact methods based on node-routing formulations for undirected arc-routing problems
-
Baldacci R, Maniezzo V (2006) Exact methods based on node-routing formulations for undirected arc-routing problems. Networks 47(1):52-60.
-
(2006)
Networks
, vol.47
, Issue.1
, pp. 52-60
-
-
Baldacci, R.1
Maniezzo, V.2
-
4
-
-
84869753762
-
Solving the vehicle routing problem with time windows using new state space relaxation and pricing strategies
-
Baldacci R, Mingozzi A, Roberti R (2009) Solving the vehicle routing problem with time windows using new state space relaxation and pricing strategies. Presented at AIRO 2008, EURO 2009, ISMP 2009, and AIRO 2009.
-
(2009)
Presented at AIRO 2008, EURO 2009, ISMP 2009, and AIRO 2009
-
-
Baldacci, R.1
Mingozzi, A.2
Roberti, R.3
-
6
-
-
84870726768
-
-
Technical report, HEC Montréal and CIRRELT, Montreal, Quebec, Canada
-
Bartolini E, Cordeau J-F, Laporte G (2011) Improved lower bounds and exact algorithm for the capacitated arc routing problem. Technical report, HEC Montréal and CIRRELT, Montreal, Quebec, Canada.
-
(2011)
Improved Lower Bounds and Exact Algorithm for the Capacitated Arc Routing Problem
-
-
Bartolini, E.1
Cordeau, J.-F.2
Laporte, G.3
-
7
-
-
0032070222
-
The capacitated arc routing problem: Valid inequalities and facets
-
Belenguer JM, Benavent E (1998) The capacitated arc routing problem: Valid inequalities and facets. Comput. Optim. Appl. 10(2):165-187.
-
(1998)
Comput. Optim. Appl.
, vol.10
, Issue.2
, pp. 165-187
-
-
Belenguer, J.M.1
Benavent, E.2
-
8
-
-
0037393086
-
A cutting plane algorithm for the capacitated arc routing problem
-
Belenguer JM, Benavent E (2003) A cutting plane algorithm for the capacitated arc routing problem. Comput. Oper. Res. 30:705-728.
-
(2003)
Comput. Oper. Res.
, vol.30
, pp. 705-728
-
-
Belenguer, J.M.1
Benavent, E.2
-
9
-
-
33744808320
-
Dual-optimal inequalities for stabilized column generation
-
Ben Amor H, Desrosiers J, de Carvalho JMV (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3): 454-463.
-
(2006)
Oper. Res.
, vol.54
, Issue.3
, pp. 454-463
-
-
Ben Amor, H.1
Desrosiers, J.2
De Carvalho, J.M.V.3
-
10
-
-
21144460871
-
The capacitated arc routing problem: Lower bounds
-
Benavent E, Campos V, Corberán A, Mota E (1992) The capacitated arc routing problem: Lower bounds. Networks 22(7):669-690.
-
(1992)
Networks
, vol.22
, Issue.7
, pp. 669-690
-
-
Benavent, E.1
Campos, V.2
Corberán, A.3
Mota, E.4
-
11
-
-
0037449219
-
A guided local search heuristic for the capacitated arc routing problem
-
Beullens P, Muyldermans L, Cattrysse D, Van Oudheusden D (2003) A guided local search heuristic for the capacitated arc routing problem. Eur. J. Oper Res. 147(3):629-643.
-
(2003)
Eur. J. Oper Res.
, vol.147
, Issue.3
, pp. 629-643
-
-
Beullens, P.1
Muyldermans, L.2
Cattrysse, D.3
Van Oudheusden, D.4
-
12
-
-
35248873900
-
A deterministic tabu search algorithm for the capacitated arc routing problem
-
Brandão J, Eglese R (2008) A deterministic tabu search algorithm for the capacitated arc routing problem. Comput. Oper Res. 35(4):1112-1126.
-
(2008)
Comput. Oper Res.
, vol.35
, Issue.4
, pp. 1112-1126
-
-
Brandão, J.1
Eglese, R.2
-
13
-
-
77955444898
-
Recent results on arc routing problems: An annotated bibliography
-
Corberán A, Prins C (2010) Recent results on arc routing problems: An annotated bibliography. Networks 56(1):50-69.
-
(2010)
Networks
, vol.56
, Issue.1
, pp. 50-69
-
-
Corberán, A.1
Prins, C.2
-
15
-
-
70449635850
-
Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows
-
Desaulniers G, Lessard F, Hadjar A (2008) Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows. Transportation Sci. 42(3):387-404.
-
(2008)
Transportation Sci.
, vol.42
, Issue.3
, pp. 387-404
-
-
Desaulniers, G.1
Lessard, F.2
Hadjar, A.3
-
18
-
-
0026945806
-
Efficient routeing for winter gritting
-
Eglese RW, Li LYO (1992) Efficient routeing for winter gritting. J. Oper Res. Soc. 43(11):1031-1034.
-
(1992)
J. Oper Res. Soc.
, vol.43
, Issue.11
, pp. 1031-1034
-
-
Eglese, R.W.1
Li, L.Y.O.2
-
19
-
-
4644250559
-
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
-
Feillet D, Dejax P, Gendreau M, Guéguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216-229.
-
(2004)
Networks
, vol.44
, Issue.3
, pp. 216-229
-
-
Feillet, D.1
Dejax, P.2
Gendreau, M.3
Guéguen, C.4
-
20
-
-
33644515988
-
Robust branch-and-cut-and-price for the capacitated vehicle routing problem
-
Fukasawa R, Longo H, Lysgaard J, Poggi de Aragão M, Reis M, Uchoa E, Werneck RF (2006) Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Math. Programming, Ser A 106(3):491-511.
-
(2006)
Math. Programming, ser A
, vol.106
, Issue.3
, pp. 491-511
-
-
Fukasawa, R.1
Longo, H.2
Lysgaard, J.3
Poggi De Aragão, M.4
Reis, M.5
Uchoa, E.6
Werneck, R.F.7
-
21
-
-
0019609540
-
Capacitated arc routing problems
-
Golden BL, Wong RT (1981) Capacitated arc routing problems. Networks 11:305-315.
-
(1981)
Networks
, vol.11
, pp. 305-315
-
-
Golden, B.L.1
Wong, R.T.2
-
22
-
-
85037548981
-
Cutting plane and column generation for the capacitated arc routing problem
-
Valencia, Spain
-
Gómez-Cabrero D, Belenguer JM, Benavent E (2005) Cutting plane and column generation for the capacitated arc routing problem. Presented at ORP3, Valencia, Spain.
-
(2005)
Presented at ORP3
-
-
Gómez-Cabrero, D.1
Belenguer, J.M.2
Benavent, E.3
-
23
-
-
0033718405
-
A tabu search heuristic for the capacitated arc routing problem
-
Hertz A, Laporte G, Mittaz M (2000) A tabu search heuristic for the capacitated arc routing problem. Oper Res. 48(1):129-135.
-
(2000)
Oper Res.
, vol.48
, Issue.1
, pp. 129-135
-
-
Hertz, A.1
Laporte, G.2
Mittaz, M.3
-
24
-
-
0346061790
-
The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
-
Houck DJ, Picard JC, Queyranne M, Vemuganti RR (1980) The travelling salesman problem as a constrained shortest path problem: Theory and computational experience. Opsearch 17:93-109.
-
(1980)
Opsearch
, vol.17
, pp. 93-109
-
-
Houck, D.J.1
Picard, J.C.2
Queyranne, M.3
Vemuganti, R.R.4
-
25
-
-
84889973397
-
Shortest path problems with resource constraints
-
Desaulniers G, Desrosiers J, Solomon MM, eds Springer, New York
-
Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, New York), 33-65.
-
(2005)
Column Generation
, pp. 33-65
-
-
Irnich, S.1
Desaulniers, G.2
-
26
-
-
33748591592
-
The shortest path problem with resource constraints and k-cycle elimination for k ^ 3
-
Irnich S, Villeneuve D (2006) The shortest path problem with resource constraints and k-cycle elimination for k ^ 3. INFORMS J. Comput. 18(3):391-406.
-
(2006)
INFORMS J. Comput.
, vol.18
, Issue.3
, pp. 391-406
-
-
Irnich, S.1
Villeneuve, D.2
-
27
-
-
61449183550
-
Subset-row inequalities applied to the vehicle-routing problem with time windows
-
Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper Res. 56(2):497-511.
-
(2008)
Oper Res.
, vol.56
, Issue.2
, pp. 497-511
-
-
Jepsen, M.1
Petersen, B.2
Spoorendonk, S.3
Pisinger, D.4
-
28
-
-
84958045958
-
A genetic algorithm for the capacitated arc routing problem and its extensions
-
Boers EJW, Cagnoni S, Gottlieb J, Hart E, Luca Lanzi P, Raidl G, Smith RE, Tijink H, eds Springer-Verlag, Berlin
-
Lacomme P, Prins C, Ramdane-Chérif W (2001) A genetic algorithm for the capacitated arc routing problem and its extensions. Boers EJW, Cagnoni S, Gottlieb J, Hart E, Luca Lanzi P, Raidl G, Smith RE, Tijink H, eds. Appl. Evolutionary Comput. EvoWorkshops2001: Evo-COP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM. Proc., LNCS, Vol. 2037 (Springer-Verlag, Berlin), 473-483.
-
(2001)
Appl. Evolutionary Comput EvoWorkshops2001: Evo-COP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM. Proc., LNCS
, vol.2037
, pp. 473-483
-
-
Lacomme, P.1
Prins, C.2
Ramdane-Chérif, W.3
-
30
-
-
57649233522
-
Exploiting sparsity in pricing routines for the capacitated arc routing problem
-
Letchford AN, Oukil A (2009) Exploiting sparsity in pricing routines for the capacitated arc routing problem. Comput. Oper. Res. 36(7):2320-2327.
-
(2009)
Comput. Oper. Res.
, vol.36
, Issue.7
, pp. 2320-2327
-
-
Letchford, A.N.1
Oukil, A.2
-
32
-
-
27344446543
-
Solving capacitated arc routing problems using a transformation to the CVRP
-
Longo H, de Aragão MP, Uchoa E (2006) Solving capacitated arc routing problems using a transformation to the CVRP. Comput. Oper. Res. 33(6):1823-1837.
-
(2006)
Comput. Oper. Res.
, vol.33
, Issue.6
, pp. 1823-1837
-
-
Longo, H.1
De Aragão, M.P.2
Uchoa, E.3
-
33
-
-
30344453380
-
Selected topics in column generation
-
Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007-1023.
-
(2005)
Oper. Res.
, vol.53
, Issue.6
, pp. 1007-1023
-
-
Lübbecke, M.E.1
Desrosiers, J.2
-
34
-
-
21144444352
-
A new branch-and-cut algorithm for the capacitated vehicle routing problem
-
Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100(2):423-445.
-
(2004)
Math. Programming
, vol.100
, Issue.2
, pp. 423-445
-
-
Lysgaard, J.1
Letchford, A.N.2
Eglese, R.W.3
-
35
-
-
84870764813
-
-
Working paper, Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro
-
Martinelli R, Poggi M, Subramanian A (2011) Improved bounds for large scale capacitated arc routing problem. Working paper, Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro.
-
(2011)
Improved Bounds for Large Scale Capacitated Arc Routing Problem
-
-
Martinelli, R.1
Poggi, M.2
Subramanian, A.3
-
36
-
-
0023169907
-
Transforming arc routing into node routing problems
-
Pearn WL, Assad A, Golden BL (1987) Transforming arc routing into node routing problems. Comput. Oper. Res. 14(4):285-288.
-
(1987)
Comput. Oper. Res.
, vol.14
, Issue.4
, pp. 285-288
-
-
Pearn, W.L.1
Assad, A.2
Golden, B.L.3
-
37
-
-
51649106804
-
A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
-
Polacek M, Doerner KF, Hartl RF, Maniezzo V (2008) A variable neighborhood search for the capacitated arc routing problem with intermediate facilities. J. Heuristics 14(5):405-423.
-
(2008)
J. Heuristics
, vol.14
, Issue.5
, pp. 405-423
-
-
Polacek, M.1
Doerner, K.F.2
Hartl, R.F.3
Maniezzo, V.4
-
38
-
-
0019684059
-
An integer programming approach to scheduling
-
Chap. 17 (North-Holland, Amsterdam) Wren A, ed
-
Ryan DM, Foster BA (1981) An integer programming approach to scheduling. Wren A, ed. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling, Chap. 17 (North-Holland, Amsterdam), 269-280.
-
(1981)
Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling
, pp. 269-280
-
-
Ryan, D.M.1
Foster, B.A.2
-
39
-
-
73349137288
-
An improved ant colony optimization based algorithm for the capacitated arc routing problem
-
Santos L, Coutinho-Rodrigues J, Current JR (2010) An improved ant colony optimization based algorithm for the capacitated arc routing problem. Transportation Res. B 44(2):246-266.
-
(2010)
Transportation Res. B
, vol.44
, Issue.2
, pp. 246-266
-
-
Santos, L.1
Coutinho-Rodrigues, J.2
Current, J.R.3
-
41
-
-
12344326719
-
The shortest path problem with forbidden paths
-
Villeneuve D, Desaulniers G (2005) The shortest path problem with forbidden paths. Eur. J. Oper. Res. 165(1):97-107.
-
(2005)
Eur. J. Oper. Res.
, vol.165
, Issue.1
, pp. 97-107
-
-
Villeneuve, D.1
Desaulniers, G.2
|