×

zbMATH — the first resource for mathematics

Savelsbergh, Martin W. P.

Compute Distance To:
Author ID: savelsbergh.martin-w-p Recent zbMATH articles by "Savelsbergh, Martin W. P."
Published as: Savelsbergh, M.; Savelsbergh, M. W. P.; Savelsbergh, Martin; Savelsbergh, Martin W. P.
Documents Indexed: 113 Publications since 1984, including 1 Book
all top 5

Co-Authors

5 single-authored
30 Nemhauser, George L.
17 Boland, Natashia L.
10 Charkhgard, Hadi
7 Erera, Alan L.
6 Atamtürk, Alper
5 Hewitt, Mike
5 Kalinowski, Thomas
5 Song, Jin-Hwa
5 Speranza, Maria Grazia
4 Engineer, Faramroze G.
4 Kleywegt, Anton J.
4 Lenstra, Jan Karel
4 Miller, Andrew J.
3 Angelelli, Enrico
3 Gu, Zonghao
3 Johnson, Ellis L.
3 Kindervater, Gerard A. P.
3 Linderoth, Jeff T.
3 Talebian, Masoud
3 van Hoesel, Stan Peter Maria
2 Agatz, Niels A. H.
2 Ahmed, Shabbir
2 Archetti, Claudia
2 Campbell, Ann Melissa
2 Clarke, Lloyd W.
2 Desrochers, Martin
2 Dörner, Karl F.
2 Ergun, Ozlem
2 Hardin, Jill R.
2 Hartl, Richard F.
2 Hemmelmayr, Vera C.
2 Hunsaker, Brady
2 Kapoor, Reena
2 Kılınç Karzan, Fatma
2 Koster, Arie M. C. A.
2 Nori, Vijay S.
2 Sol, Marc
2 Toriello, Alejandro
2 Tovey, Craig A.
2 Uma, R. N.
2 van de Leensel, Robert L. M. J.
2 van den Akker, J. Marjan
2 Waterer, Hamish
2 Wein, Joel M.
1 Barnhart, Cynthia
1 Baubaid, Ahmad
1 Bauer, Pavol
1 Baxter, Matthew
1 Bertazzi, Luca
1 Carbajal, José Antonio
1 Cavalcante, Cristina C. B.
1 Colombi, Marco
1 Crocker, Ian
1 de Souza, Cid Carvalho
1 Eberhard, Andrew C.
1 Elgindy, Tarek
1 Engel, Konrad
1 Ernst, Andreas T.
1 Fischetti, Matteo
1 Fox, Tim
1 Furman, Kevin C.
1 Goel, Asvin
1 Gozbasi, Ozan
1 Gradišar, Mirko
1 Guastaroba, Gianfranco
1 Guzelsoy, Menal
1 Halvorsen-Weare, Elin E.
1 He, Edward
1 Hewitt, Michael
1 Hurkens, Cor A. J.
1 Karacık, Burak
1 Keshavarz, Taha
1 Kuyzu, Gültekin
1 Lee, Eva K.
1 Li, Yaxian
1 Mansini, Renata
1 Marshall, Luke
1 Matsypura, Dmytro
1 Morales, Juan C.
1 Munari, Pedro Augusto
1 Nobili, Paolo
1 Ozener, Okan Orsan
1 Pecin, Diego
1 Perini, Tyler
1 Reyes, Damián
1 Salmasi, Nasser
1 Schreibmann, Eduard
1 Sigismondi, Gabriele C.
1 Smith, Olivia J.
1 Soumis, François
1 Stiglic, Mitja
1 Tsoukalas, Angelos
1 Uyar, Emrah
1 van Emde Boas, Peter
1 Vance, Pamela H.
1 Vanderbeck, François
1 Volgenant, Ton
1 Vu, Duc Minh
1 Wang, Xing
1 Wang, Yaolei
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

102 Publications have been cited 2,190 times in 1,610 Documents Cited by Year
Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H.
362
1998
The general pickup and delivery problem. Zbl 0826.90049
Savelsbergh, M. W. P.; Sol, M.
106
1995
Preprocessing and probing techniques for mixed integer programming problems. Zbl 0814.90093
Savelsbergh, M. W. P.
92
1994
A branch-and-price algorithm for the generalized assignment problem. Zbl 0895.90161
Savelsbergh, Martin
89
1997
The vehicle routing problem with time windows: Minimizing route duration. Zbl 0780.90105
Savelsbergh, Martin W. P.
81
1992
A computational study of search strategies for mixed integer programming. Zbl 1040.90535
Linderoth, J. T.; Savelsbergh, M. W. P.
69
1999
MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095
Nemhauser, George L.; Savelsbergh, Martin W. P.; Sigismondi, Gabriele C.
65
1994
Time-indexed formulations for machine scheduling problems: Column generation. Zbl 1034.90004
van den Akker, J. M.; Hurkens, C. A. J.; Savelsbergh, M. W. P.
60
2000
Shipper collaboration. Zbl 1163.90363
Ergun, özlem; Kuyzu, Gültekin; Savelsbergh, Martin
58
2007
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
54
2000
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
51
1999
Vehicle routing: Handling edge exchanges. Zbl 0887.90060
Kindervater, Gerard A. P.; Savelsbergh, Martin W. P.
48
1997
DRIVE: Dynamic routing of independent vehicles. Zbl 0987.90511
Savelsbergh, Martin; Sol, Marc
45
1998
The stochastic inventory routing problem with direct deliveries. Zbl 1065.90508
Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.
43
2002
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
42
2000
The inventory routing problem. Zbl 0972.90500
Campbell, Ann; Clarke, Lloyd; Kleywegt, Anton; Savelsbergh, Martin
37
1998
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
35
2000
Inventory routing. Zbl 1187.90039
Bertazzi, Luca; Savelsbergh, Martin; Speranza, Maria Grazia
30
2008
Optimization for dynamic ride-sharing: a review. Zbl 1292.90179
Agatz, Niels; Erera, Alan; Savelsbergh, Martin; Wang, Xing
29
2012
Delivery strategies for blood products supplies. Zbl 1175.90273
Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P.
28
2009
Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F.
28
1988
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031
Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P.
27
2010
Robust optimization for empty repositioning problems. Zbl 1181.90272
Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin
26
2009
A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Zbl 1109.90062
Vanderbeck, François; Savelsbergh, Martin W. P.
25
2006
Integer-programming software systems. Zbl 1091.90046
Atamtürk, Alper; Savelsbergh, Martin W. P.
25
2005
On the polyhedral structure of a multi-item production planning model with setup times. Zbl 1030.90022
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
24
2003
A polyhedral approach to single-machine scheduling problems. Zbl 1072.90523
van den Akker, J. M.; van Hoesel, C. P. M.; Savelsbergh, M. W. P.
23
1999
An efficient implementation of local search algorithms for constrained routing problems. Zbl 0705.90068
Savelsbergh, M. W. P.
23
1990
The mixed vertex packing problem. Zbl 1033.90095
Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P.
20
2000
A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
20
1990
Edge exchanges in the degree-constrained minimum spanning tree problem. Zbl 0608.90098
Savelsbergh, Martin; Volgenant, Ton
20
1985
A criterion space search algorithm for biobjective integer programming: the balanced box method. Zbl 1338.90365
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
19
2015
A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method. Zbl 1338.90364
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
19
2015
An optimization algorithm for the inventory routing problem with continuous moves. Zbl 1179.90021
Savelsbergh, Martin; Song, Jin-Hwa
19
2008
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
17
1999
The \(L\)-shape search method for triobjective integer programming. Zbl 1338.90366
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
16
2016
Incremental network design with maximum flows. Zbl 1341.90024
Kalinowski, Thomas; Matsypura, Dmytro; Savelsbergh, Martin W. P.
15
2015
Incremental network design with shortest paths. Zbl 1338.90074
Baxter, Matthew; Elgindy, Tarek; Ernst, Andreas T.; Kalinowski, Thomas; Savelsbergh, Martin W. P.
15
2014
A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029
Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
15
2012
Inventory routing with continuous moves. Zbl 1159.90304
Savelsbergh, Martin; Song, Jin-Hwa
15
2007
An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 1239.90053
Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel
15
2005
Boosting the feasibility pump. Zbl 1323.65065
Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos
14
2014
Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114
Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P.
14
2009
Efficient feasibility testing for dial-a-ride problems. Zbl 1010.90006
Hunsaker, Brady; Savelsbergh, Martin
14
2002
Vendor managed inventory for environments with stochastic product usage. Zbl 1176.90022
Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P.
13
2010
Competitive analysis for dynamic multiperiod uncapacitated routing problems. Zbl 1141.90334
Angelelli, Enrico; Speranza, M. Grazia; Savelsbergh, Martin W. P.
13
2007
A branch and cut approach to the cardinality constrained circuit problem. Zbl 1049.90135
Bauer, P.; Linderoth, J. T.; Savelsbergh, M. W. P.
13
2002
Inventory routing in practice. Zbl 1076.90542
Campbell, Ann M.; Clarke, Lloyd W.; Savelsbergh, Martin W. P.
12
2002
Computer aided routing. Zbl 0793.90019
Savelsbergh, M. W. P.
12
1992
The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs. Zbl 1403.90593
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
10
2017
Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021
Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin
10
2010
Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints. Zbl 1206.90024
Erera, Alan L.; Savelsbergh, Martin; Uyar, Emrah
10
2009
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
10
2000
Incremental network design with minimum spanning trees. Zbl 1358.05262
Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P.
8
2017
The vehicle routing problem with occasional drivers. Zbl 1346.90073
Archetti, Claudia; Savelsbergh, Martin; Speranza, M. Grazia
8
2016
A parallel, linear programming-based heuristic for large-scale set partitioning problems. Zbl 1238.90114
Linderoth, Jeff T.; Lee, Eva K.; Savelsbergh, Martin W. P.
8
2001
Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
8
2001
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. Zbl 0857.90089
Atamtürk, A.; Nemhauser, G. L.; Savelsbergh, M. W. P.
8
1996
The continuous-time service network design problem. Zbl 1380.90069
Boland, Natashia; Hewitt, Mike; Marshall, Luke; Savelsbergh, Martin
7
2017
The triangle splitting method for biobjective mixed integer programming. Zbl 1418.90244
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
7
2014
A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059
Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa
7
2013
The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032
Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P.
7
2002
Polyhedral results for the edge capacity polytope. Zbl 1046.90079
van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P.
7
2002
An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 0938.68534
Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel
7
1998
Bounded tiling, an alternative to satisfiability? Zbl 0561.68034
Savelsbergh, Martin W. P.; van Emde Boas, Peter
7
1984
A new method for optimizing a linear function over the efficient set of a multiobjective integer program. Zbl 1403.90594
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
6
2017
Restrict-and-relax search for 0-1 mixed-integer programs. Zbl 1296.90081
Guzelsoy, Menal; Nemhauser, George; Savelsbergh, Martin
6
2013
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem. Zbl 1180.90049
Angelelli, Enrico; Savelsbergh, Martin W. P.; Speranza, M. Grazia
6
2007
A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case. Zbl 1030.90021
Miller, A. J.; Nemhauser, G. L.; Savelsbergh, M. W. P.
6
2003
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Zbl 1134.90016
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
5
2008
Bidirected and unidirected capacity installation in telecommunication networks. Zbl 1064.90006
van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P.
5
2003
Scheduling projects with labor constraints. Zbl 0984.90012
Cavalcante, C. C. B.; de Souza, C. Carvalho; Savelsbergh, M. W. P.; Wang, Y.; Wolsey, L. A.
5
2001
A cutting plane algorithm for the single machine scheduling problem with release times. Zbl 0768.90040
Nemhauser, G. L.; Savelsbergh, M. W. P.
5
1992
Adaptive kernel search: a heuristic for solving mixed integer linear programs. Zbl 1380.90290
Guastaroba, G.; Savelsbergh, M.; Speranza, M. G.
4
2017
A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties. Zbl 1443.90041
Keshavarz, Taha; Savelsbergh, Martin; Salmasi, Nasser
4
2015
Truck driver scheduling in Australia. Zbl 1251.90148
Goel, Asvin; Archetti, Claudia; Savelsbergh, Martin
4
2012
The generalized independent set problem: polyhedral analysis and solution approaches. Zbl 1402.90141
Colombi, Marco; Mansini, Renata; Savelsbergh, Martin
3
2017
A reclaimer scheduling problem arising in coal stockyard management. Zbl 1353.90055
Angelelli, Enrico; Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P.
3
2016
The bi-objective mixed capacitated general routing problem with different route balance criteria. Zbl 1346.90118
Halvorsen-Weare, Elin E.; Savelsbergh, Martin W. P.
3
2016
Allocating cost of service to customers in inventory routing. Zbl 1268.91092
Özener, Okan Örsan; Ergun, Özlem; Savelsbergh, Martin
3
2013
Pricing for production and delivery flexibility in single-item lot-sizing. Zbl 1349.90030
Li, Yaxian; Nemhauser, George; Savelsbergh, Martin
3
2012
Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem. Zbl 1243.90103
Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P.
3
2011
An automated intensity-modulated radiation therapy planning system. Zbl 1243.90270
Ahmed, Shabbir; Gozbasi, Ozan; Savelsbergh, Martin; Crocker, Ian; Fox, Tim; Schreibmann, Eduard
3
2010
Analysis of bounds for a capacitated single-item lot-sizing problem. Zbl 1159.90368
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
3
2007
Online resource minimization. Zbl 0955.90500
Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.; Tovey, Craig A.
3
1999
A dynamic discretization discovery algorithm for the Minimum Duration Time-Dependent Shortest Path problem. Zbl 06982399
He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin
2
2018
A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints. Zbl 1391.90406
Charkhgard, Hadi; Savelsbergh, Martin; Talebian, Masoud
2
2018
Complexity of routing problems with release dates and deadlines. Zbl 1403.90163
Reyes, Damián; Erera, Alan L.; Savelsbergh, Martin W. P.
2
2018
Pricing to accelerate demand learning in dynamic assortment planning for perishable products. Zbl 1304.90118
Talebian, Masoud; Boland, Natashia; Savelsbergh, Martin
2
2014
Approximating the stability region for binary mixed-integer programs. Zbl 1167.90605
Kılınç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin
2
2009
Optimal online algorithms for minimax resource scheduling. Zbl 1041.68049
Hunsaker, Brady; Kleywegt, Anton J.; Savelsbergh, Martin W. P.; Tovey, Craig A.
2
2003
Perspectives on integer programming for time-dependent models. Zbl 1418.90160
Boland, Natashia L.; Savelsbergh, Martin W. P.
1
2019
Preprocessing and cut generation techniques for multi-objective binary programming. Zbl 1430.90501
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
1
2019
Enhancing urban mobility: integrating ride-sharing and public transit. Zbl 1391.90090
Stiglic, Mitja; Agatz, Niels; Savelsbergh, Martin; Gradisar, Mirko
1
2018
Scheduling reclaimers serving a stock pad at a coal terminal. Zbl 1391.90278
Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P.
1
2017
Efficient algorithms for travelling salesman problems arising in warehouse order picking. Zbl 1331.90010
Charkhgard, H.; Savelsbergh, M.
1
2015
Creating schedules and computing operating costs for LTL load plans. Zbl 1349.90588
Erera, Alan L.; Hewitt, Michael; Savelsbergh, Martin W. P.; Zhang, Yang
1
2013
Balancing fleet size and repositioning costs in LTL trucking. Zbl 1269.90052
Carbajal, José Antonio; Erera, Alan; Savelsbergh, Martin
1
2013
A dynamic driver management scheme for less-than-truckload carriers. Zbl 1146.90542
Erera, Alan; Karacık, Burak; Savelsbergh, Martin
1
2008
Valid inequalities for problems with additive variable upper bounds. Zbl 0954.90007
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
1
1999
Perspectives on integer programming for time-dependent models. Zbl 1418.90160
Boland, Natashia L.; Savelsbergh, Martin W. P.
1
2019
Preprocessing and cut generation techniques for multi-objective binary programming. Zbl 1430.90501
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
1
2019
A dynamic discretization discovery algorithm for the Minimum Duration Time-Dependent Shortest Path problem. Zbl 06982399
He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin
2
2018
A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints. Zbl 1391.90406
Charkhgard, Hadi; Savelsbergh, Martin; Talebian, Masoud
2
2018
Complexity of routing problems with release dates and deadlines. Zbl 1403.90163
Reyes, Damián; Erera, Alan L.; Savelsbergh, Martin W. P.
2
2018
Enhancing urban mobility: integrating ride-sharing and public transit. Zbl 1391.90090
Stiglic, Mitja; Agatz, Niels; Savelsbergh, Martin; Gradisar, Mirko
1
2018
The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs. Zbl 1403.90593
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
10
2017
Incremental network design with minimum spanning trees. Zbl 1358.05262
Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P.
8
2017
The continuous-time service network design problem. Zbl 1380.90069
Boland, Natashia; Hewitt, Mike; Marshall, Luke; Savelsbergh, Martin
7
2017
A new method for optimizing a linear function over the efficient set of a multiobjective integer program. Zbl 1403.90594
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
6
2017
Adaptive kernel search: a heuristic for solving mixed integer linear programs. Zbl 1380.90290
Guastaroba, G.; Savelsbergh, M.; Speranza, M. G.
4
2017
The generalized independent set problem: polyhedral analysis and solution approaches. Zbl 1402.90141
Colombi, Marco; Mansini, Renata; Savelsbergh, Martin
3
2017
Scheduling reclaimers serving a stock pad at a coal terminal. Zbl 1391.90278
Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P.
1
2017
The \(L\)-shape search method for triobjective integer programming. Zbl 1338.90366
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
16
2016
The vehicle routing problem with occasional drivers. Zbl 1346.90073
Archetti, Claudia; Savelsbergh, Martin; Speranza, M. Grazia
8
2016
A reclaimer scheduling problem arising in coal stockyard management. Zbl 1353.90055
Angelelli, Enrico; Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P.
3
2016
The bi-objective mixed capacitated general routing problem with different route balance criteria. Zbl 1346.90118
Halvorsen-Weare, Elin E.; Savelsbergh, Martin W. P.
3
2016
A criterion space search algorithm for biobjective integer programming: the balanced box method. Zbl 1338.90365
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
19
2015
A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method. Zbl 1338.90364
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
19
2015
Incremental network design with maximum flows. Zbl 1341.90024
Kalinowski, Thomas; Matsypura, Dmytro; Savelsbergh, Martin W. P.
15
2015
A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties. Zbl 1443.90041
Keshavarz, Taha; Savelsbergh, Martin; Salmasi, Nasser
4
2015
Efficient algorithms for travelling salesman problems arising in warehouse order picking. Zbl 1331.90010
Charkhgard, H.; Savelsbergh, M.
1
2015
Incremental network design with shortest paths. Zbl 1338.90074
Baxter, Matthew; Elgindy, Tarek; Ernst, Andreas T.; Kalinowski, Thomas; Savelsbergh, Martin W. P.
15
2014
Boosting the feasibility pump. Zbl 1323.65065
Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos
14
2014
The triangle splitting method for biobjective mixed integer programming. Zbl 1418.90244
Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
7
2014
Pricing to accelerate demand learning in dynamic assortment planning for perishable products. Zbl 1304.90118
Talebian, Masoud; Boland, Natashia; Savelsbergh, Martin
2
2014
A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059
Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa
7
2013
Restrict-and-relax search for 0-1 mixed-integer programs. Zbl 1296.90081
Guzelsoy, Menal; Nemhauser, George; Savelsbergh, Martin
6
2013
Allocating cost of service to customers in inventory routing. Zbl 1268.91092
Özener, Okan Örsan; Ergun, Özlem; Savelsbergh, Martin
3
2013
Creating schedules and computing operating costs for LTL load plans. Zbl 1349.90588
Erera, Alan L.; Hewitt, Michael; Savelsbergh, Martin W. P.; Zhang, Yang
1
2013
Balancing fleet size and repositioning costs in LTL trucking. Zbl 1269.90052
Carbajal, José Antonio; Erera, Alan; Savelsbergh, Martin
1
2013
Optimization for dynamic ride-sharing: a review. Zbl 1292.90179
Agatz, Niels; Erera, Alan; Savelsbergh, Martin; Wang, Xing
29
2012
A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029
Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
15
2012
Truck driver scheduling in Australia. Zbl 1251.90148
Goel, Asvin; Archetti, Claudia; Savelsbergh, Martin
4
2012
Pricing for production and delivery flexibility in single-item lot-sizing. Zbl 1349.90030
Li, Yaxian; Nemhauser, George; Savelsbergh, Martin
3
2012
Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem. Zbl 1243.90103
Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P.
3
2011
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031
Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P.
27
2010
Vendor managed inventory for environments with stochastic product usage. Zbl 1176.90022
Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P.
13
2010
Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021
Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin
10
2010
An automated intensity-modulated radiation therapy planning system. Zbl 1243.90270
Ahmed, Shabbir; Gozbasi, Ozan; Savelsbergh, Martin; Crocker, Ian; Fox, Tim; Schreibmann, Eduard
3
2010
Delivery strategies for blood products supplies. Zbl 1175.90273
Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P.
28
2009
Robust optimization for empty repositioning problems. Zbl 1181.90272
Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin
26
2009
Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114
Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P.
14
2009
Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints. Zbl 1206.90024
Erera, Alan L.; Savelsbergh, Martin; Uyar, Emrah
10
2009
Approximating the stability region for binary mixed-integer programs. Zbl 1167.90605
Kılınç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin
2
2009
Inventory routing. Zbl 1187.90039
Bertazzi, Luca; Savelsbergh, Martin; Speranza, Maria Grazia
30
2008
An optimization algorithm for the inventory routing problem with continuous moves. Zbl 1179.90021
Savelsbergh, Martin; Song, Jin-Hwa
19
2008
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Zbl 1134.90016
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
5
2008
A dynamic driver management scheme for less-than-truckload carriers. Zbl 1146.90542
Erera, Alan; Karacık, Burak; Savelsbergh, Martin
1
2008
Shipper collaboration. Zbl 1163.90363
Ergun, özlem; Kuyzu, Gültekin; Savelsbergh, Martin
58
2007
Inventory routing with continuous moves. Zbl 1159.90304
Savelsbergh, Martin; Song, Jin-Hwa
15
2007
Competitive analysis for dynamic multiperiod uncapacitated routing problems. Zbl 1141.90334
Angelelli, Enrico; Speranza, M. Grazia; Savelsbergh, Martin W. P.
13
2007
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem. Zbl 1180.90049
Angelelli, Enrico; Savelsbergh, Martin W. P.; Speranza, M. Grazia
6
2007
Analysis of bounds for a capacitated single-item lot-sizing problem. Zbl 1159.90368
Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P.
3
2007
A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Zbl 1109.90062
Vanderbeck, François; Savelsbergh, Martin W. P.
25
2006
Integer-programming software systems. Zbl 1091.90046
Atamtürk, Alper; Savelsbergh, Martin W. P.
25
2005
An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 1239.90053
Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel
15
2005
On the polyhedral structure of a multi-item production planning model with setup times. Zbl 1030.90022
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
24
2003
A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case. Zbl 1030.90021
Miller, A. J.; Nemhauser, G. L.; Savelsbergh, M. W. P.
6
2003
Bidirected and unidirected capacity installation in telecommunication networks. Zbl 1064.90006
van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P.
5
2003
Optimal online algorithms for minimax resource scheduling. Zbl 1041.68049
Hunsaker, Brady; Kleywegt, Anton J.; Savelsbergh, Martin W. P.; Tovey, Craig A.
2
2003
The stochastic inventory routing problem with direct deliveries. Zbl 1065.90508
Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.
43
2002
Efficient feasibility testing for dial-a-ride problems. Zbl 1010.90006
Hunsaker, Brady; Savelsbergh, Martin
14
2002
A branch and cut approach to the cardinality constrained circuit problem. Zbl 1049.90135
Bauer, P.; Linderoth, J. T.; Savelsbergh, M. W. P.
13
2002
Inventory routing in practice. Zbl 1076.90542
Campbell, Ann M.; Clarke, Lloyd W.; Savelsbergh, Martin W. P.
12
2002
The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032
Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P.
7
2002
Polyhedral results for the edge capacity polytope. Zbl 1046.90079
van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P.
7
2002
A parallel, linear programming-based heuristic for large-scale set partitioning problems. Zbl 1238.90114
Linderoth, Jeff T.; Lee, Eva K.; Savelsbergh, Martin W. P.
8
2001
Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
8
2001
Scheduling projects with labor constraints. Zbl 0984.90012
Cavalcante, C. C. B.; de Souza, C. Carvalho; Savelsbergh, M. W. P.; Wang, Y.; Wolsey, L. A.
5
2001
Time-indexed formulations for machine scheduling problems: Column generation. Zbl 1034.90004
van den Akker, J. M.; Hurkens, C. A. J.; Savelsbergh, M. W. P.
60
2000
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
54
2000
Conflict graphs in solving integer programming problems. Zbl 0959.90034
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
42
2000
Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048
Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.
35
2000
The mixed vertex packing problem. Zbl 1033.90095
Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P.
20
2000
On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028
Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P.
10
2000
A computational study of search strategies for mixed integer programming. Zbl 1040.90535
Linderoth, J. T.; Savelsbergh, M. W. P.
69
1999
Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
51
1999
A polyhedral approach to single-machine scheduling problems. Zbl 1072.90523
van den Akker, J. M.; van Hoesel, C. P. M.; Savelsbergh, M. W. P.
23
1999
Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
17
1999
Online resource minimization. Zbl 0955.90500
Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.; Tovey, Craig A.
3
1999
Valid inequalities for problems with additive variable upper bounds. Zbl 0954.90007
Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P.
1
1999
Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092
Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H.
362
1998
DRIVE: Dynamic routing of independent vehicles. Zbl 0987.90511
Savelsbergh, Martin; Sol, Marc
45
1998
The inventory routing problem. Zbl 0972.90500
Campbell, Ann; Clarke, Lloyd; Kleywegt, Anton; Savelsbergh, Martin
37
1998
An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 0938.68534
Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel
7
1998
A branch-and-price algorithm for the generalized assignment problem. Zbl 0895.90161
Savelsbergh, Martin
89
1997
Vehicle routing: Handling edge exchanges. Zbl 0887.90060
Kindervater, Gerard A. P.; Savelsbergh, Martin W. P.
48
1997
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. Zbl 0857.90089
Atamtürk, A.; Nemhauser, G. L.; Savelsbergh, M. W. P.
8
1996
The general pickup and delivery problem. Zbl 0826.90049
Savelsbergh, M. W. P.; Sol, M.
106
1995
Preprocessing and probing techniques for mixed integer programming problems. Zbl 0814.90093
Savelsbergh, M. W. P.
92
1994
MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095
Nemhauser, George L.; Savelsbergh, Martin W. P.; Sigismondi, Gabriele C.
65
1994
Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102
Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin
1
1993
The vehicle routing problem with time windows: Minimizing route duration. Zbl 0780.90105
Savelsbergh, Martin W. P.
81
1992
Computer aided routing. Zbl 0793.90019
Savelsbergh, M. W. P.
12
1992
A cutting plane algorithm for the single machine scheduling problem with release times. Zbl 0768.90040
Nemhauser, G. L.; Savelsbergh, M. W. P.
5
1992
An efficient implementation of local search algorithms for constrained routing problems. Zbl 0705.90068
Savelsbergh, M. W. P.
23
1990
A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
20
1990
Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087
Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P.
1
1989
Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F.
28
1988
...and 2 more Documents
all top 5

Cited by 2,759 Authors

42 Savelsbergh, Martin W. P.
34 Laporte, Gilbert
31 Nemhauser, George L.
25 Cordeau, Jean-François
22 Hartl, Richard F.
18 Archetti, Claudia
18 Gendreau, Michel
17 Dörner, Karl F.
16 Desaulniers, Guy
15 Ahmed, Shabbir
15 Boland, Natashia L.
15 Charkhgard, Hadi
15 Speranza, Maria Grazia
12 Atamtürk, Alper
12 Crainic, Teodor Gabriel
12 Fischetti, Matteo
11 Christiansen, Marielle
11 Feillet, Dominique
11 Soumis, François
10 Agra, Agostinho
10 Bianchessi, Nicola
10 Coelho, Leandro C.
10 Hanafi, Saïd
10 Salazar-González, Juan-José
9 Escudero, Laureano Fernando
9 Irnich, Stefan
9 Jans, Raf
9 Klabjan, Diego
9 Prins, Christian
9 Richard, Jean-Philippe Pascal
9 Ronnqvist, Mikael
9 Rousseau, Louis-Martin
9 Sharkey, Thomas C.
9 Uchoa, Eduardo
9 Wolsey, Laurence Alexander
8 Andersson, Henrik C. M.
8 Belotti, Pietro
8 Berthold, Timo
8 Bräysy, Olli
8 Chen, Haoxun
8 Desrosiers, Jacques
8 Fukasawa, Ricardo
8 Iori, Manuel
8 Kalinowski, Thomas
8 Letchford, Adam N.
8 Luedtke, James R.
8 Mateus, Geraldo Robson
8 Mitchell, John E.
8 Park, Sungsoo
8 Sherali, Hanif D.
8 Toth, Paolo
8 Vidal, Thibaut
7 Absi, Nabil
7 Chu, Feng
7 Grazia Speranza, M.
7 Haouari, Mohamed
7 Hvattum, Lars Magnus
7 Lim, Andrew
7 Lodi, Andrea
7 Løkketangen, Arne
7 Lorena, Luiz Antonio Nogueira
7 Parragh, Sophie N.
7 Romeijn, H. Edwin
7 Schöbel, Anita
7 Spieksma, Frits C. R.
7 Tricoire, Fabien
6 Akartunalı, Kerem
6 Barnhart, Cynthia
6 Beliën, Jeroen
6 Demeulemeester, Erik L.
6 Dey, Santanu S.
6 Fagerholt, Kjetil
6 Gambardella, Luca Maria
6 Gendron, Bernard
6 Geunes, Joseph
6 Glover, Fred W.
6 Goerigk, Marc
6 Ibaraki, Toshihide
6 Leitner, Markus
6 Lübbecke, Marco E.
6 Maenhout, Broos
6 Montemanni, Roberto
6 Muter, Ịbrahim
6 Pessoa, Artur Alves
6 Sadykov, Ruslan
6 Salvagnin, Domenico
6 Schneider, Michael
6 Vanderbeck, François
6 Vielma, Juan Pablo
6 Vigo, Daniele
6 Wolfler Calvo, Roberto
6 Wu, Tao
6 Yagiura, Mutsunori
5 Achterberg, Tobias
5 Bard, Jonathan F.
5 Beck, J. Christopher
5 Bertazzi, Luca
5 Bülbül, Kerem
5 Cacchiani, Valentina
5 Caprara, Alberto
...and 2,659 more Authors
all top 5

Cited in 116 Serials

412 European Journal of Operational Research
253 Computers & Operations Research
83 Annals of Operations Research
66 Mathematical Programming. Series A. Series B
48 INFORMS Journal on Computing
47 Operations Research Letters
43 Discrete Applied Mathematics
43 Discrete Optimization
32 Journal of Scheduling
26 OR Spectrum
26 Mathematical Programming Computation
24 Nuclear Physics. B
24 Networks
24 Computational Optimization and Applications
24 Optimization Letters
22 Top
19 Journal of Heuristics
18 Journal of Global Optimization
18 International Transactions in Operational Research
17 4OR
15 Theoretical Computer Science
13 Operations Research
13 Applied Mathematical Modelling
13 Journal of Combinatorial Optimization
13 EURO Journal on Computational Optimization
12 Optimization and Engineering
11 CEJOR. Central European Journal of Operations Research
10 Naval Research Logistics
10 Mathematical Problems in Engineering
9 RAIRO. Operations Research
8 Constraints
8 Networks and Spatial Economics
7 SIAM Journal on Optimization
7 Optimization Methods & Software
6 International Journal of Production Research
5 Artificial Intelligence
5 Physics Letters. B
5 Mathematical and Computer Modelling
4 Journal of Computational and Applied Mathematics
4 Optimization
4 Asia-Pacific Journal of Operational Research
4 JMMA. Journal of Mathematical Modelling and Algorithms
3 Computer Physics Communications
3 Applied Mathematics and Computation
3 Journal of Computer and System Sciences
3 Algorithmica
3 Nuclear Physics, B, Proceedings Supplements
3 Computational and Applied Mathematics
3 Mathematical Methods of Operations Research
3 Discrete Dynamics in Nature and Society
3 Journal of Applied Mathematics
3 SN Operations Research Forum
2 Chaos, Solitons and Fractals
2 Computing
2 Information Sciences
2 Journal of Optimization Theory and Applications
2 Opsearch
2 SIAM Journal on Computing
2 International Journal of Approximate Reasoning
2 Discrete Event Dynamic Systems
2 Automation and Remote Control
2 SIAM Review
2 International Journal of Robust and Nonlinear Control
2 Applied Mathematics. Series B (English Edition)
2 Annals of Mathematics and Artificial Intelligence
2 Soft Computing
2 Journal of Interdisciplinary Mathematics
2 The ANZIAM Journal
2 Computational Management Science
2 Algorithms
2 Flexible Services and Manufacturing Journal
2 International Journal of Systems Science. Principles and Applications of Systems and Integration
1 Computers & Mathematics with Applications
1 Information Processing Letters
1 Physics Letters. A
1 The Annals of Statistics
1 Automatica
1 Fuzzy Sets and Systems
1 Kybernetes
1 Kybernetika
1 Mathematical Systems Theory
1 Software. Practice & Experience
1 Statistica Neerlandica
1 OR Spektrum
1 Cybernetics and Systems
1 Systems & Control Letters
1 Annals of Pure and Applied Logic
1 Journal of Classification
1 Acta Mathematicae Applicatae Sinica. English Series
1 Information and Computation
1 Facta Universitatis. Series Mathematics and Informatics
1 Neural Networks
1 Machine Learning
1 Applied Intelligence
1 YUJOR. Yugoslav Journal of Operations Research
1 Cybernetics and Systems Analysis
1 International Journal of Computer Vision
1 Theory of Computing Systems
1 Journal of Graph Algorithms and Applications
1 International Game Theory Review
...and 16 more Serials

Citations by Year