-
1
-
-
0016518897
-
Efficient string matching: An aid to bibliographic search
-
A. V. Aho, and, M. J. Corasick, Efficient string matching: An aid to bibliographic search, Commun ACM 18 (1975), 333-340.
-
(1975)
Commun ACM
, vol.18
, pp. 333-340
-
-
Aho, A.V.1
Corasick, M.J.2
-
2
-
-
0020765680
-
Shortest chain subject to side constraints
-
Y.P. Aneja, V. Aggarwal, and, K.P.K. Nair, Shortest chain subject to side constraints, Networks 13 (1983), 295-302. (Pubitemid 13558786)
-
(1983)
Networks
, vol.13
, Issue.2
, pp. 295-302
-
-
Aneja, Y.P.1
Aggarwal, V.2
Nair, K.P.K.3
-
3
-
-
0037120694
-
A penalty function heuristic for the resource constrained shortest path problem
-
DOI 10.1016/S0377-2217(02)00262-X, PII S037722170200262X
-
P. Avella, M. Boccia, and, A. Sforza, A penalty function heuristic for the resource constrained shortest path problem, Eur J Oper Res 142 (2002), 221-230. (Pubitemid 34803129)
-
(2002)
European Journal of Operational Research
, vol.142
, Issue.2
, pp. 221-230
-
-
Avella, P.1
Boccia, M.2
Sforza, A.3
-
4
-
-
81455135706
-
New route relaxation and pricing strategies for the vehicle routing problem
-
R. Baldacci, M. Aristide, and, R. Roberti, New route relaxation and pricing strategies for the vehicle routing problem, Oper Res 59 (2011), 1269-1283.
-
(2011)
Oper Res
, vol.59
, pp. 1269-1283
-
-
Baldacci, R.1
Aristide, M.2
Roberti, R.3
-
5
-
-
0032137730
-
Flight string models for aircraft fleeting and routing
-
C. Barnhart, N. Boland, L.W. Clarke, E.L. Johnson, G.L. Nemhauser, and, R.G. Shenoi, Flight string models for aircraft fleeting and routing, Transport Sci 32 (1998), 208-220. (Pubitemid 128585426)
-
(1998)
Transportation Science
, vol.32
, Issue.3
, pp. 208-220
-
-
Barnhart, C.1
Boland, N.L.2
Clarke, L.W.3
Johnson, E.L.4
Nemhauser, G.L.5
Shenoi, R.G.6
-
6
-
-
84986992097
-
An algorithm for the resource constrained shortest path problem
-
J.E. Beasley, and, N. Christofides, An algorithm for the resource constrained shortest path problem, Networks 19 (1989), 379-394.
-
(1989)
Networks
, vol.19
, pp. 379-394
-
-
Beasley, J.E.1
Christofides, N.2
-
7
-
-
28044459377
-
Accelerated label setting algorithms for the elementary resource constrained shortest path problem
-
DOI 10.1016/j.orl.2004.11.011, PII S0167637705000040
-
N. Boland, J. Dethridge, and, I. Dumitrescu, Accelerated label setting algorithms for the elementary resource constrained shortest path problem, Oper Res Lett 34 (2006), 58-68. (Pubitemid 41688319)
-
(2006)
Operations Research Letters
, vol.34
, Issue.1
, pp. 58-68
-
-
Boland, N.1
Dethridge, J.2
Dumitrescu, I.3
-
8
-
-
77956056970
-
Wide area telecommunication network design: Problems and solution algorithms with application to the Alberta supernet
-
University of Alberta, Edmonton, Alberta, Canada. AAINR08210
-
E.A. Cabral, Wide area telecommunication network design: Problems and solution algorithms with application to the Alberta supernet, Ph.D thesis, University of Alberta, Edmonton, Alberta, Canada. AAINR08210, 2005.
-
(2005)
Ph.D Thesis
-
-
Cabral, E.A.1
-
9
-
-
33846671026
-
The network design problem with relays
-
DOI 10.1016/j.ejor.2006.04.030, PII S0377221706002906
-
E.A. Cabral, E. Erkut, G. Laporte, and, R.A. Petterson, The network design problem with relays, Eur J Oper Res 180 (2010), 834-844. (Pubitemid 46199065)
-
(2007)
European Journal of Operational Research
, vol.180
, Issue.2
, pp. 834-844
-
-
Cabral, E.A.1
Erkut, E.2
Laporte, G.3
Patterson, R.A.4
-
10
-
-
56749161545
-
Lagrangian relaxation and enumeration for solving constrained shortest-path problems
-
W.M. Carlyle, J.O. Royset, and, R.K. Wood, Lagrangian relaxation and enumeration for solving constrained shortest-path problems, Networks 52 (2008), 256-270.
-
(2008)
Networks
, vol.52
, pp. 256-270
-
-
Carlyle, W.M.1
Royset, J.O.2
Wood, R.K.3
-
11
-
-
70449913277
-
A column generation algorithm for a rich vehicle-routing problem
-
A. Ceselli, G. Righini, and, M. Salani, A column generation algorithm for a rich vehicle-routing problem, Transport Sci 43 (2009), 56-69.
-
(2009)
Transport Sci
, vol.43
, pp. 56-69
-
-
Ceselli, A.1
Righini, G.2
Salani, M.3
-
12
-
-
32044469861
-
Vehicle Routing Problem with elementary shortest path based column generation
-
DOI 10.1016/j.cor.2005.02.029, PII S0305054805000857, Constrain Programming
-
A. Chabrier, Vehicle routing problem with elementary shortest path based column generation, Comput Oper Res 33 (2006), 2972-2990. (Pubitemid 43199835)
-
(2006)
Computers and Operations Research
, vol.33
, Issue.10
, pp. 2972-2990
-
-
Chabrier, A.1
-
13
-
-
34250247769
-
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
-
N. Christofides, A. Mingozzi, and, P. Toth, Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations, Math Program 20 (1981), 255-282. (Pubitemid 12508234)
-
(1981)
Mathematical Programming
, vol.20
, Issue.3
, pp. 255-282
-
-
Christofides, N.1
Ningozzi, A.2
Toth, P.3
-
14
-
-
0006112432
-
-
P. Toth D. Vigo (Editors), Philadelphia, PA
-
J.F. Cordeau, G. Desaulniers, J. Desrosiers, M.M. Solomon, and, F. Soumis, "VRP with time windows," SIAM Monographs on Discrete Mathematics and Applications, P. Toth, D. Vigo, (Editors), Philadelphia, PA, 2002, pp. 157-194.
-
(2002)
"vRP with Time Windows," SIAM Monographs on Discrete Mathematics and Applications
, pp. 157-194
-
-
Cordeau, J.F.1
Desaulniers, G.2
Desrosiers, J.3
Solomon, M.M.4
Soumis, F.5
-
15
-
-
33646750831
-
A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection
-
M. Dell'Amico, G. Righini, and, M. Salani, A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection, Transport Sci 40 (2006), 235-247.
-
(2006)
Transport Sci
, vol.40
, pp. 235-247
-
-
Dell'Amico, M.1
Righini, G.2
Salani, M.3
-
16
-
-
0001549012
-
Shortest-route methods: 1. Reaching, pruning and buckets
-
E.V. Denardo, and, B.L. Fox, Shortest-route methods: 1. reaching, pruning and buckets, Oper Res 27 (1979), 161-186.
-
(1979)
Oper Res
, vol.27
, pp. 161-186
-
-
Denardo, E.V.1
Fox, B.L.2
-
17
-
-
0002127739
-
A unified framework for deterministic time constrained vehicle routing and crew scheduling problems
-
T. Crainic and G. Laporte (Editors), Kluwer Academic, Boston
-
G. Desaulniers, J. Desrosiers, I. Ioachim, M. Solomon, F. Soumis, and, D. Villeneuve, "A unified framework for deterministic time constrained vehicle routing and crew scheduling problems" Fleet Management and Logistics, T. Crainic and, G. Laporte, (Editors), Kluwer Academic, Boston, 1998, pp. 57-93.
-
(1998)
Fleet Management and Logistics
, pp. 57-93
-
-
Desaulniers, G.1
Desrosiers, J.2
Ioachim, I.3
Solomon, M.4
Soumis, F.5
Villeneuve, D.6
-
18
-
-
70449635850
-
Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows
-
G. Desaulniers, F. Lessard, and, A. Hadjar, Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows, Transport Sci 42 (2008), 387-404.
-
(2008)
Transport Sci
, vol.42
, pp. 387-404
-
-
Desaulniers, G.1
Lessard, F.2
Hadjar, A.3
-
19
-
-
4644268001
-
An algorithm for the shortest path problem with resource constraints, Technical report G-88-27
-
(Montréal, Québec), Les Cahiers du GERAD
-
M. Desrochers, An algorithm for the shortest path problem with resource constraints, Technical report G-88-27, École des hautes études commerciales (Montréal, Québec), Les Cahiers du GERAD, 1988.
-
(1988)
École des Hautes Études Commerciales
-
-
Desrochers, M.1
-
20
-
-
85042163696
-
A new optimization algorithm for the vehicle routing problem with time windows
-
M. Desrochers, J. Desrosiers, and, M. Solomon, A new optimization algorithm for the vehicle routing problem with time windows, Oper Res 40 (1992), 342-354.
-
(1992)
Oper Res
, vol.40
, pp. 342-354
-
-
Desrochers, M.1
Desrosiers, J.2
Solomon, M.3
-
21
-
-
0002144209
-
A generalized permanent labelling algorithm for the shortest path problems with time windows
-
M. Desrochers, and, F. Soumis, A generalized permanent labelling algorithm for the shortest path problems with time windows, INFOR 26 (1988), 193-214.
-
(1988)
INFOR
, vol.26
, pp. 193-214
-
-
Desrochers, M.1
Soumis, F.2
-
22
-
-
0002814836
-
A column generation approach to the urban transit crew scheduling problem
-
M. Desrochers, and, F. Soumis, A column generation approach to the urban transit crew scheduling problem, Transport Sci 23 (1989), 1-13.
-
(1989)
Transport Sci
, vol.23
, pp. 1-13
-
-
Desrochers, M.1
Soumis, F.2
-
23
-
-
0000443172
-
Plus court chemin avec contraintes d'horaires
-
J. Desrosiers, P. Pelletier, and, F. Soumis, Plus court chemin avec contraintes d'horaires, RAIRO-Rech Oper 17 (1983), 357-377, in French.
-
(1983)
RAIRO - Rech Oper
, vol.17
, pp. 357-377
-
-
Desrosiers, J.1
Pelletier, P.2
Soumis, F.3
-
24
-
-
84870497249
-
A computational study of solution approaches for the resource constrained elementary shortest path problem
-
L. Di Puglia Pugliese, and, F. Guerriero, A computational study of solution approaches for the resource constrained elementary shortest path problem, Ann Oper Res 201 (2012), 131-157.
-
(2012)
Ann Oper Res
, vol.201
, pp. 131-157
-
-
Di Puglia Pugliese, L.1
Guerriero, F.2
-
25
-
-
84877956755
-
A reference point approach for the resource constrained shortest path problems
-
(in press). DOI: 10.1287/trsc.1120.0418
-
L. Di Puglia Pugliese, and, F. Guerriero, A reference point approach for the resource constrained shortest path problems, Transport Sci (in press). DOI: 10.1287/trsc.1120.0418.
-
Transport Sci
-
-
Di Puglia Pugliese, L.1
Guerriero, F.2
-
26
-
-
84870952802
-
Dynamic programming approaches to solve the shortest path problem with forbidden paths
-
L. Di Puglia Pugliese, and, F. Guerriero, Dynamic programming approaches to solve the shortest path problem with forbidden paths, Optim Method Softw 28 (2013), 221-255.
-
(2013)
Optim Method Softw
, vol.28
, pp. 221-255
-
-
Di Puglia Pugliese, L.1
Guerriero, F.2
-
27
-
-
84873730959
-
Shortest path problem with forbidden paths: The elementary version
-
(in press). DOI: 10.1016/j.ejor.2012.11.010
-
L. Di Puglia Pugliese, and, F. Guerriero, Shortest path problem with forbidden paths: The elementary version, Eur J Oper Res (in press). DOI: 10.1016/j.ejor.2012.11.010.
-
Eur J Oper Res
-
-
Di Puglia Pugliese, L.1
Guerriero, F.2
-
28
-
-
34147120474
-
A note on two problems in connexion with graphs
-
E.W. Dijkstra, A note on two problems in connexion with graphs, Numer Math 1 (1959), 269-271.
-
(1959)
Numer Math
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
29
-
-
0001661962
-
Note on the complexity of the shortest path models for column generation in VRPTW
-
M. Dror, Note on the complexity of the shortest path models for column generation in VRPTW, Oper Res 42 (1994), 977-978.
-
(1994)
Oper Res
, vol.42
, pp. 977-978
-
-
Dror, M.1
-
30
-
-
2142673126
-
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem
-
I. Dumitrescu, and, N. Boland, Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem, Networks 42 (2003), 135-153.
-
(2003)
Networks
, vol.42
, pp. 135-153
-
-
Dumitrescu, I.1
Boland, N.2
-
31
-
-
19944424824
-
Traveling salesman problems with profits
-
DOI 10.1287/trsc.1030.0079
-
D. Feillet, P. Dejax, and, M. Gendreau, Traveling salesman problems with profits, Transport Sci 39 (2005), 188-205. (Pubitemid 40748589)
-
(2005)
Transportation Science
, vol.39
, Issue.2
, pp. 188-205
-
-
Feillet, D.1
Dejax, P.2
Gendreau, M.3
-
32
-
-
4644250559
-
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
-
DOI 10.1002/net.20033
-
D. Feillet, P. Dejax, M. Gendreau, and, C. Gueguen, An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems, Networks 44 (2004), 216-229. (Pubitemid 39301560)
-
(2004)
Networks
, vol.44
, Issue.3
, pp. 216-229
-
-
Feillet, D.1
Dejax, P.2
Gendreau, M.3
Gueguen, C.4
-
33
-
-
0014759084
-
Searching for the multiplier in one-constraint optimization problems
-
B.L. Fox, and, D.M. Landi, Searching for the multiplier in one-constraint optimization problems, Oper Res 18 (1970), 253-262.
-
(1970)
Oper Res
, vol.18
, pp. 253-262
-
-
Fox, B.L.1
Landi, D.M.2
-
34
-
-
34250095089
-
Shortest path algorithms
-
G. Gallo, and, S. Pallottino, Shortest path algorithms, Ann Oper Res 13 (1988), 1-79.
-
(1988)
Ann Oper Res
, vol.13
, pp. 1-79
-
-
Gallo, G.1
Pallottino, S.2
-
35
-
-
0003603813
-
-
W.H. Freeman & Co, New York, NY
-
M.R. Garey, and, D.S. Johnson, Computers and intractability: A guide to the theory of NP-completeness, W.H. Freeman & Co, New York, NY, 1990.
-
(1990)
Computers and Intractability: A Guide to the Theory of NP-completeness
-
-
Garey, M.R.1
Johnson, D.S.2
-
36
-
-
0021387904
-
The threshold shortest path algorithm
-
F. Glover, R. Glover, and, D. Klingman, The threshold shortest path algorithm, Networks 14 (1984), 25-36.
-
(1984)
Networks
, vol.14
, pp. 25-36
-
-
Glover, F.1
Glover, R.2
Klingman, D.3
-
37
-
-
35348840879
-
Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
-
E. Gutiérrez, and, A.L. Medaglia, Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks, Ann Oper Res 157 (2008), 169-182.
-
(2008)
Ann Oper Res
, vol.157
, pp. 169-182
-
-
Gutiérrez, E.1
Medaglia, A.L.2
-
38
-
-
77950368835
-
A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
-
G. Gutierrez-Jarpa, G. Desaulniers, G. Laporte, and, V. Marianov, A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows, Eur J Oper Res 206 (2010), 341-349.
-
(2010)
Eur J Oper Res
, vol.206
, pp. 341-349
-
-
Gutierrez-Jarpa, G.1
Desaulniers, G.2
Laporte, G.3
Marianov, V.4
-
39
-
-
0015983730
-
Shortest paths with time constraints on movement and parking
-
J. Halpern, and, I. Priess, Shortest paths with time constraints on movement and parking, Networks 4 (1974), 241-253.
-
(1974)
Networks
, vol.4
, pp. 241-253
-
-
Halpern, J.1
Priess, I.2
-
40
-
-
84987047540
-
A dual algorithm for the constrained shortest path problem
-
G.Y. Handler, and, I. Zang, A dual algorithm for the constrained shortest path problem, Networks 10 (1980), 293-309.
-
(1980)
Networks
, vol.10
, pp. 293-309
-
-
Handler, G.Y.1
Zang, I.2
-
41
-
-
0942281491
-
A multicommodity network-flow problem with side constraints on paths solved by column generation
-
DOI 10.1287/ijoc.15.1.42.15151
-
K. Holmberg, and, D. Yuan, A multicommodity network-flow problem with side constraints on paths solved by column generation, INFORMS J Comput 15 (2003), 42-57. (Pubitemid 39042732)
-
(2003)
INFORMS Journal on Computing
, vol.15
, Issue.1
, pp. 42-57
-
-
Holmberg, K.1
Yuan, D.2
-
42
-
-
0346061790
-
The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
-
D.J. Houck, J.C. Picard, M. Queyranne, and, R.R. Vemuganti, The travelling salesman problem as a constrained shortest path problem: Theory and computational experience, OPSEARCH 17 (1980), 93-109.
-
(1980)
OPSEARCH
, vol.17
, pp. 93-109
-
-
Houck, D.J.1
Picard, J.C.2
Queyranne, M.3
Vemuganti, R.R.4
-
43
-
-
0003871857
-
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
-
I. Ioachim, S. Gélinas, F. Soumis, and, J. Desrosiers, A dynamic programming algorithm for the shortest path problem with time windows and linear node costs, Networks 31 (1998), 193-204.
-
(1998)
Networks
, vol.31
, pp. 193-204
-
-
Ioachim, I.1
Gélinas, S.2
Soumis, F.3
Desrosiers, J.4
-
44
-
-
36148975708
-
Resource extension functions: Properties, inversion and generalization to segments
-
S. Irnich, Resource extension functions: Properties, inversion and generalization to segments, OR Spectrum 30 (2008), 113-148.
-
(2008)
OR Spectrum
, vol.30
, pp. 113-148
-
-
Irnich, S.1
-
45
-
-
84889973397
-
-
G. Desaulniers, J. Desrosiers, and M. M. Solomon (Editors), Springer, US
-
S. Irnich, and, G. Desaulniers, "Shortest path problems with resource constraints," Column Generation, G. Desaulniers, J. Desrosiers, and, M. M. Solomon, (Editors), Springer, US, 2005, pp. 33-65.
-
(2005)
"shortest Path Problems with Resource Constraints," Column Generation
, pp. 33-65
-
-
Irnich, S.1
Desaulniers, G.2
-
46
-
-
33748591592
-
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
-
DOI 10.1287/ijoc.1040.0117
-
S. Irnich, and, D. Villeneuve, The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3, INFORMS J Comput 18 (2006), 391-406. (Pubitemid 44376263)
-
(2006)
INFORMS Journal on Computing
, vol.18
, Issue.3
, pp. 391-406
-
-
Irnich, S.1
Villeneuve, D.2
-
47
-
-
61449183550
-
Subset-row inequalities applied to the vehicle-routing problem with time windows
-
M. Jepsen, B. Petersen, S. Spoorendonk, and, D. Pisinger, Subset-row inequalities applied to the vehicle-routing problem with time windows, Oper Res 56 (2008), 497-511.
-
(2008)
Oper Res
, vol.56
, pp. 497-511
-
-
Jepsen, M.1
Petersen, B.2
Spoorendonk, S.3
Pisinger, D.4
-
48
-
-
0001547779
-
The cutting-plane method for solving convex programs
-
J.K. Kelley, Jr., The cutting-plane method for solving convex programs, J Soc Ind Appl Math 8 (1960), 703-712.
-
(1960)
J Soc Ind Appl Math
, vol.8
, pp. 703-712
-
-
Kelley Jr., J.K.1
-
49
-
-
0004297788
-
Exact methods for time constrained routing and related scheduling problems
-
Technical University of Denmark, DTU, Lyngby
-
N. Kohl, Exact methods for time constrained routing and related scheduling problems, Ph.D thesis, Informatics and Mathematical Modelling, Technical University of Denmark, DTU, Lyngby, 1995.
-
(1995)
Ph.D Thesis, Informatics and Mathematical Modelling
-
-
Kohl, N.1
-
50
-
-
0031140531
-
An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation
-
N. Kohl, O.B.G. Madsen, An optimization algorithm for the vehicle routing problem with time windows based on Lagrangean relaxation, Oper Res 45 (1997), 395-406. (Pubitemid 127684717)
-
(1997)
Operations Research
, vol.45
, Issue.3
, pp. 395-406
-
-
Kohl, N.1
Madsen, O.B.G.2
-
51
-
-
77956059875
-
Minimum cost path problems with relays
-
G. Laporte, and, M.M.B. Pascoal, Minimum cost path problems with relays, Comput Oper Res 38 (2011), 165-173.
-
(2011)
Comput Oper Res
, vol.38
, pp. 165-173
-
-
Laporte, G.1
Pascoal, M.M.B.2
-
52
-
-
84860727492
-
The pipeline and valve location problem
-
G. Laporte, and, M.M.B. Pascoal, The pipeline and valve location problem, Eur J Ind Eng 6 (2012), 301-321.
-
(2012)
Eur J Ind Eng
, vol.6
, pp. 301-321
-
-
Laporte, G.1
Pascoal, M.M.B.2
-
53
-
-
79952707496
-
A column generation algorithm for the vehicle routing problem with soft time windows
-
F. Liberatore, G. Righini, and, M. Salani, A column generation algorithm for the vehicle routing problem with soft time windows, 4OR-Q J Oper Res 9 (2011), 49-82.
-
(2011)
4OR-Q J Oper Res
, vol.9
, pp. 49-82
-
-
Liberatore, F.1
Righini, G.2
Salani, M.3
-
54
-
-
0021507423
-
An algorithm for ranking paths that may contain cycles
-
E.Q.V. Martins, An algorithm for ranking paths that may contain cycles, Eur J Oper Res 18 (1984), 123-130.
-
(1984)
Eur J Oper Res
, vol.18
, pp. 123-130
-
-
Martins, E.Q.V.1
-
55
-
-
84927133516
-
Resource constrained shortest paths, 8 t h
-
LNCS, Saarbrücken, Germany
-
K. Mehlhorn, and, M. Ziegelmann, Resource constrained shortest paths, 8 t h Ann Eur Symp on Algorithms (ESA2000, LNCS, Saarbrücken, Germany 1879 (2000), 326-337.
-
(2000)
Ann Eur Symp on Algorithms (ESA2000
, vol.1879
, pp. 326-337
-
-
Mehlhorn, K.1
Ziegelmann, M.2
-
56
-
-
0033324669
-
Set partitioning approach to the crew scheduling problem
-
A. Mingozzi, M.A. Boschetti, S. Ricciardelli, and, L. Bianco, A set partitioning approach to the crew scheduling problem, Oper Res 47 (1999), 873-888. (Pubitemid 30594274)
-
(1999)
Operations Research
, vol.47
, Issue.6
, pp. 873-888
-
-
Mingozzi, A.1
Boschetti, M.A.2
Ricciardelli, S.3
Bianco, L.4
-
57
-
-
79953812193
-
-
R.H.C. Takahashi, K. Deb, E.F. Wanner, and S. Greco (Editors), Springer Berlin, Heidelberg
-
A. Moghaddam, F. Yalaoui, and, L. Amodeo, "Lorenz versus Pareto dominance in a single machine scheduling problem with rejection, EMO," Lecture Notes in Computer Science, Vol. 6576, R.H.C. Takahashi, K. Deb, E.F. Wanner, and, S. Greco, (Editors), Springer Berlin, Heidelberg, 2011, pp. 520-534.
-
(2011)
"lorenz Versus Pareto Dominance in A Single Machine Scheduling Problem with Rejection, EMO," Lecture Notes in Computer Science
, vol.6576
, pp. 520-534
-
-
Moghaddam, A.1
Yalaoui, F.2
Amodeo, L.3
-
58
-
-
67651097862
-
Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
-
R. Muhandiramge, and, N. Boland, Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem, Networks 53 (2009), 358-381.
-
(2009)
Networks
, vol.53
, pp. 358-381
-
-
Muhandiramge, R.1
Boland, N.2
-
59
-
-
33749361938
-
A decision-theoretic approach to robust optimization in multivalued graphs
-
DOI 10.1007/s10479-006-0073-0
-
P. Perny, O. Spanjaard, and, L. Storme, A decision-theoretic approach to robust optimization in multivalued graphs, Ann Oper Res 147 (2006), 317-341. (Pubitemid 44496812)
-
(2006)
Annals of Operations Research
, vol.147
, Issue.1
, pp. 317-341
-
-
Perny, P.1
Spanjaard, O.2
Storme, L.-X.3
-
60
-
-
33645691976
-
-
P.M. Panalos and D. Du (Editors), American Mathematical Soc., Providence, RI
-
W.B. Powell, and, Z.L. Chen, "A generalized threshold algorithm for the shortest path problem with time windows," Network design: Connectivity and facilities, P.M. Panalos and, D. Du, (Editors), American Mathematical Soc., Providence, RI, 1998, pp. 303-318.
-
(1998)
"a Generalized Threshold Algorithm for the Shortest Path Problem with Time Windows," Network Design: Connectivity and Facilities
, pp. 303-318
-
-
Powell, W.B.1
Chen, Z.L.2
-
61
-
-
69249232196
-
An exact solution approach for vehicle routing and scheduling problems with soft time windows
-
A.G. Qureshi, E. Taniguchi, and, T. Yamada, An exact solution approach for vehicle routing and scheduling problems with soft time windows, Transport Res E-LOG 45 (2009), 960-977.
-
(2009)
Transport Res E-LOG
, vol.45
, pp. 960-977
-
-
Qureshi, A.G.1
Taniguchi, E.2
Yamada, T.3
-
62
-
-
0020709552
-
A heuristic approach to hard constrained shortest path problems
-
C.C. Ribeiro, and, M. Minoux, A heuristic approach to hard constrained shortest path problems, Discrete Appl Math 10 (1985), 125-137.
-
(1985)
Discrete Appl Math
, vol.10
, pp. 125-137
-
-
Ribeiro, C.C.1
Minoux, M.2
-
63
-
-
33746329306
-
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
-
DOI 10.1016/j.disopt.2006.05.007, PII S1572528606000417
-
G. Righini, and, M. Salani, Symmetry helps: Bounded bidirectional dynamic-programming for the elementary shortest path problem with resource constraints, Discrete Optim 3 (2006), 255-273. (Pubitemid 44118875)
-
(2006)
Discrete Optimization
, vol.3
, Issue.3
, pp. 255-273
-
-
Righini, G.1
Salani, M.2
-
64
-
-
51349129806
-
New dynamic programming algorithms for the resource constrained elementary shortest path problem
-
G. Righini, and, M. Salani, New dynamic programming algorithms for the resource constrained elementary shortest path problem, Networks 51 (2008), 155-170.
-
(2008)
Networks
, vol.51
, pp. 155-170
-
-
Righini, G.1
Salani, M.2
-
65
-
-
54449086090
-
Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
-
G. Righini, and, M. Salani, Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming, Comput Oper Res 36 (2009), 1191-1203.
-
(2009)
Comput Oper Res
, vol.36
, pp. 1191-1203
-
-
Righini, G.1
Salani, M.2
-
66
-
-
70449631681
-
Branch and cut and price for the pickup and delivery problem with time windows
-
S. Ropke, and, J.F. Cordeau, Branch and cut and price for the pickup and delivery problem with time windows, Transport Sci 43 (2009), 267-286.
-
(2009)
Transport Sci
, vol.43
, pp. 267-286
-
-
Ropke, S.1
Cordeau, J.F.2
-
67
-
-
79957704545
-
Branch and price for the vehicle routing problem with discrete split deliveries and time windows
-
M. Salani, and, I. Vacca, Branch and price for the vehicle routing problem with discrete split deliveries and time windows, Eur J Oper Res 213 (2011), 470-477.
-
(2011)
Eur J Oper Res
, vol.213
, pp. 470-477
-
-
Salani, M.1
Vacca, I.2
-
68
-
-
34247535539
-
An improved solution algorithm for the constrained shortest path problem
-
DOI 10.1016/j.trb.2006.12.001, PII S0191261507000124
-
L. Santos, J. Coutinho-Rodrigues, and, J.R. Current, An improved solution algorithm for the constrained shortest path problem, Transport Res B-Meth 41 (2007), 756-771. (Pubitemid 46655556)
-
(2007)
Transportation Research Part B: Methodological
, vol.41
, Issue.7
, pp. 756-771
-
-
Santos, L.1
Coutinho-Rodrigues, J.2
Current, J.R.3
-
69
-
-
80052271894
-
Solving shortest path problems with a weight constraint and replenishment arcs
-
O.J. Smith, N. Boland, and, H. Waterer, Solving shortest path problems with a weight constraint and replenishment arcs, Comput Oper Res 39 (2012), 964-984.
-
(2012)
Comput Oper Res
, vol.39
, pp. 964-984
-
-
Smith, O.J.1
Boland, N.2
Waterer, H.3
-
70
-
-
33847274672
-
Arc routing problems with time-dependent service costs
-
M. Tagmouti, M. Gendreau, and, J.Y. Potvin, Arc routing problems with time-dependent service costs, Eur J Oper Res 181 (2007), 30-39.
-
(2007)
Eur J Oper Res
, vol.181
, pp. 30-39
-
-
Tagmouti, M.1
Gendreau, M.2
Potvin, J.Y.3
-
71
-
-
0041791136
-
Capacitated Vehicle Routing Problems", the vehicle routing problem
-
P. Toth and D. Vigo (Editors), Philadelphia, PA
-
P. Toth, and, D. Vigo, "Capacitated Vehicle Routing Problems", The vehicle routing problem," SIAM Monographs on Discrete Mathematics and Applications, P. Toth and, D. Vigo, (Editors), Philadelphia, PA, 2002, pp. 27-49.
-
(2002)
SIAM Monographs on Discrete Mathematics and Applications
, pp. 27-49
-
-
Toth, P.1
Vigo, D.2
-
72
-
-
78649467505
-
The orienteering problem: A survey
-
P. Vansteenwegen, W. Souffriau, and, D. VanOudheusden, The orienteering problem: A survey, Eur J Oper Res 209 (2011), 1-10.
-
(2011)
Eur J Oper Res
, vol.209
, pp. 1-10
-
-
Vansteenwegen, P.1
Souffriau, W.2
Vanoudheusden, D.3
-
73
-
-
12344326719
-
The shortest path problem with forbidden paths
-
DOI 10.1016/j.ejor.2004.01.032, PII S0377221704000840
-
D. Villeneuve, and, G. Desaulniers, The shortest path problem with forbidden paths, Eur J Oper Res 165 (2005), 97-107. (Pubitemid 40135596)
-
(2005)
European Journal of Operational Research
, vol.165
, Issue.1
, pp. 97-107
-
-
Villeneuve, D.1
Desaulniers, G.2
-
74
-
-
33947157656
-
Optimizing picking operations on dual-head placement machines
-
DOI 10.1109/TASE.2005.860992
-
W.E. Wilhelm, I. Arambula, and, N.D. Choudhry, Optimizing picking operations on dual-head placement machines, IEEE Trans Autom Sci Eng 3 (2006), 1-15. (Pubitemid 46404968)
-
(2006)
IEEE Transactions on Automation Science and Engineering
, vol.3
, Issue.1
, pp. 1-15
-
-
Wilhelm, W.E.1
Arambula, I.2
Choudhry, N.N.D.3
-
75
-
-
34047262710
-
A model to optimize placement operations on dual-head placement machines
-
DOI 10.1016/j.disopt.2006.11.006, PII S1572528606000971
-
W.E. Wilhelm, N.D. Choudhry, and, P. Damodaran, A model to optimize placement operations on dual-head placement machines, Discrete Optim 4 (2007), 232-256. (Pubitemid 46551951)
-
(2007)
Discrete Optimization
, vol.4
, Issue.2
, pp. 232-256
-
-
Wilhelm, W.E.1
Choudhry, N.D.2
Damodaran, P.3
-
76
-
-
0038817875
-
Prescribing the content and timing of product upgrades
-
W.E. Wilhelm, P. Damodaran, and, J. Li, Prescribing the content and timing of product upgrades, IIE Trans 35 (2003), 647-663.
-
(2003)
IIE Trans
, vol.35
, pp. 647-663
-
-
Wilhelm, W.E.1
Damodaran, P.2
Li, J.3
-
77
-
-
29744470719
-
-
R. Murphey and P.M. Pardalos (Editors), Springer, US
-
M. Zabarankin, S. Uryasev, and, P. Pardalos, "Optimal risk path algorithms," cooperative control and optimization, R. Murphey and, P.M. Pardalos, (Editors), Springer, US, 2002, pp. 273-298.
-
(2002)
"optimal Risk Path Algorithms," Cooperative Control and Optimization
, pp. 273-298
-
-
Zabarankin, M.1
Uryasev, S.2
Pardalos, P.3
-
78
-
-
34250019589
-
Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
-
DOI 10.1016/j.ejor.2006.10.012, PII S0377221706010459
-
X. Zhu, and, W.E. Wilhelm, Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context, Eur J Oper Res 183 (2007), 564-577. (Pubitemid 46891134)
-
(2007)
European Journal of Operational Research
, vol.183
, Issue.2
, pp. 564-577
-
-
Zhu, X.1
Wilhelm, W.E.2
-
79
-
-
79958108676
-
A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
-
178
-
X. Zhu, and, W.E. Wilhelm, A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation, Comput Oper Res 39 (2012), 164-178.
-
(2012)
Comput Oper Res
, vol.39
-
-
Zhu, X.1
Wilhelm, W.E.2
|