Edit Profile (opens in new tab) Savelsbergh, Martin W. P. Compute Distance To: Compute Author ID: savelsbergh.martin-w-p Published as: Savelsbergh, Martin; Savelsbergh, Martin W. P.; Savelsbergh, M. W. P.; Savelsbergh, M. Documents Indexed: 120 Publications since 1984, including 1 Book 1 Further Contribution Co-Authors: 107 Co-Authors with 115 Joint Publications 1,867 Co-Co-Authors all top 5 Co-Authors 5 single-authored 30 Nemhauser, George L. 21 Boland, Natashia L. 10 Charkhgard, Hadi 9 Erera, Alan L. 6 Atamtürk, Alper 5 Hewitt, Mike 5 Kalinowski, Thomas 5 Song, Jin-Hwa 5 Speranza, Maria Grazia 4 Angelelli, Enrico 4 Engineer, Faramroze G. 4 Kleywegt, Anton J. 4 Lenstra, Jan Karel 4 Miller, Andrew J. 3 Dörner, Karl F. 3 Gu, Zonghao 3 Hartl, Richard F. 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 Ergun, Ozlem 2 Hardin, Jill R. 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 Ridouane, Yassine 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. 2 Yang, Yu 1 Barnhart, Cynthia 1 Baubaid, Ahmad 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 Dempsey, James F. 1 Dilkina, Bistra 1 Eberhard, Andrew C. 1 Elgindy, Tarek 1 Engel, Konrad 1 Epelmann, M. A. 1 Ernst, Andreas T. 1 Fischetti, Matteo 1 Forsgren, Anders 1 Fox, Tim 1 Furman, Kevin C. 1 Goel, Asvin 1 Gozbasi, Ozan 1 Grabenschweiger, Jasmin 1 Gradišar, Mirko 1 Guastaroba, Gianfranco 1 Guzelsoy, Menal 1 Halvorsen-Weare, Elin E. 1 He, Edward 1 Herszterg, Ian 1 Hewitt, Michael 1 Hurkens, Cor A. J. 1 Karacık, Burak 1 Keshavarz, Taha 1 Kuyzu, Gültekin 1 Lagos, Felipe 1 Lee, Eva K. 1 Li, Yaxian 1 Lim, Gino J. 1 Mansini, Renata 1 Marshall, Luke 1 Matsypura, Dmytro 1 Morales, Juan C. 1 Morandi, Valentina 1 Munari, Pedro Augusto 1 Nobili, Paolo 1 Ozener, Okan Orsan 1 Pecin, Diego 1 Perini, Tyler 1 Reyes, Damián 1 Romeijn, H. Edwin 1 Salmasi, Nasser 1 Schreibmann, Eduard 1 Sigismondi, Gabriele C. 1 Smith, Olivia J. ...and 12 more Co-Authors all top 5 Serials 22 European Journal of Operational Research 14 Computers & Operations Research 13 INFORMS Journal on Computing 9 Mathematical Programming. Series A. Series B 7 Operations Research 5 Operations Research Letters 3 Discrete Applied Mathematics 3 Networks 3 Top 3 Mathematical Programming Computation 2 Transportation Science 2 Annals of Operations Research 2 ORSA Journal on Computing 2 Journal of Scheduling 1 Naval Research Logistics 1 SIAM Journal on Discrete Mathematics 1 Applied Mathematical Modelling 1 Journal of Heuristics 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 CEJOR. Central European Journal of Operations Research 1 The ANZIAM Journal 1 OR Spectrum 1 4OR 1 Discrete Optimization 1 EURO Journal on Computational Optimization 1 SN Operations Research Forum all top 5 Fields 118 Operations research, mathematical programming (90-XX) 11 Computer science (68-XX) 6 Numerical analysis (65-XX) 4 Combinatorics (05-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Number theory (11-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 105 Publications have been cited 2,341 times in 1,711 Documents Cited by ▼ Year ▼ Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H. 388 1998 The general pickup and delivery problem. Zbl 0826.90049Savelsbergh, M. W. P.; Sol, M. 114 1995 Preprocessing and probing techniques for mixed integer programming problems. Zbl 0814.90093Savelsbergh, M. W. P. 99 1994 A branch-and-price algorithm for the generalized assignment problem. Zbl 0895.90161Savelsbergh, Martin 90 1997 The vehicle routing problem with time windows: Minimizing route duration. Zbl 0780.90105Savelsbergh, Martin W. P. 86 1992 A computational study of search strategies for mixed integer programming. Zbl 1040.90535Linderoth, J. T.; Savelsbergh, M. W. P. 74 1999 MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095Nemhauser, George L.; Savelsbergh, Martin W. P.; Sigismondi, Gabriele C. 65 1994 Time-indexed formulations for machine scheduling problems: Column generation. Zbl 1034.90004van den Akker, J. M.; Hurkens, C. A. J.; Savelsbergh, M. W. P. 63 2000 Sequence independent lifting in mixed integer programming. Zbl 0964.90030Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 55 2000 Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 51 1999 The stochastic inventory routing problem with direct deliveries. Zbl 1065.90508Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P. 48 2002 Vehicle routing: Handling edge exchanges. Zbl 0887.90060Kindervater, Gerard A. P.; Savelsbergh, Martin W. P. 47 1997 DRIVE: Dynamic routing of independent vehicles. Zbl 0987.90511Savelsbergh, Martin; Sol, Marc 46 1998 Conflict graphs in solving integer programming problems. Zbl 0959.90034Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P. 44 2000 Optimization for dynamic ride-sharing: a review. Zbl 1292.90179Agatz, Niels; Erera, Alan; Savelsbergh, Martin; Wang, Xing 40 2012 Inventory routing. Zbl 1187.90039Bertazzi, Luca; Savelsbergh, Martin; Speranza, Maria Grazia 34 2008 Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P. 34 2000 The inventory routing problem. Zbl 0972.90500Campbell, Ann; Clarke, Lloyd; Kleywegt, Anton; Savelsbergh, Martin 34 1998 Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P. 30 2010 Delivery strategies for blood products supplies. Zbl 1175.90273Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P. 30 2009 Robust optimization for empty repositioning problems. Zbl 1181.90272Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin 28 2009 A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Zbl 1109.90062Vanderbeck, François; Savelsbergh, Martin W. P. 26 2006 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 26 1988 An efficient implementation of local search algorithms for constrained routing problems. Zbl 0705.90068Savelsbergh, M. W. P. 25 1990 A criterion space search algorithm for biobjective integer programming: the balanced box method. Zbl 1338.90365Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 24 2015 On the polyhedral structure of a multi-item production planning model with setup times. Zbl 1030.90022Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P. 24 2003 Shipper collaboration. Zbl 1163.90363Ergun, özlem; Kuyzu, Gültekin; Savelsbergh, Martin 23 2007 A polyhedral approach to single-machine scheduling problems. Zbl 1072.90523van den Akker, J. M.; van Hoesel, C. P. M.; Savelsbergh, M. W. P. 23 1999 Integer-programming software systems. Zbl 1091.90046Atamtürk, Alper; Savelsbergh, Martin W. P. 22 2005 The mixed vertex packing problem. Zbl 1033.90095Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P. 22 2000 A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method. Zbl 1338.90364Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 21 2015 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 21 1990 Edge exchanges in the degree-constrained minimum spanning tree problem. Zbl 0608.90098Savelsbergh, Martin; Volgenant, Ton 20 1985 An optimization algorithm for the inventory routing problem with continuous moves. Zbl 1179.90021Savelsbergh, Martin; Song, Jin-Hwa 20 2008 Incremental network design with maximum flows. Zbl 1341.90024Kalinowski, Thomas; Matsypura, Dmytro; Savelsbergh, Martin W. P. 20 2015 Incremental network design with shortest paths. Zbl 1338.90074Baxter, Matthew; Elgindy, Tarek; Ernst, Andreas T.; Kalinowski, Thomas; Savelsbergh, Martin W. P. 19 2014 Lifted cover inequalities for 0-1 integer programs: complexity. Zbl 1092.90527Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 18 1999 The \(L\)-shape search method for triobjective integer programming. Zbl 1338.90366Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 18 2016 Efficient feasibility testing for dial-a-ride problems. Zbl 1010.90006Hunsaker, Brady; Savelsbergh, Martin 17 2002 Inventory routing with continuous moves. Zbl 1159.90304Savelsbergh, Martin; Song, Jin-Hwa 16 2007 Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P. 16 2009 A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa 16 2012 Vendor managed inventory for environments with stochastic product usage. Zbl 1176.90022Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P. 16 2010 The continuous-time service network design problem. Zbl 1380.90069Boland, Natashia; Hewitt, Mike; Marshall, Luke; Savelsbergh, Martin 16 2017 An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 1239.90053Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel 15 2005 Boosting the feasibility pump. Zbl 1323.65065Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos 15 2014 Competitive analysis for dynamic multiperiod uncapacitated routing problems. Zbl 1141.90334Angelelli, Enrico; Speranza, M. Grazia; Savelsbergh, Martin W. P. 15 2007 A new method for optimizing a linear function over the efficient set of a multiobjective integer program. Zbl 1403.90594Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 14 2017 A branch and cut approach to the cardinality constrained circuit problem. Zbl 1049.90135Bauer, P.; Linderoth, J. T.; Savelsbergh, M. W. P. 14 2002 The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs. Zbl 1403.90593Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 13 2017 Inventory routing in practice. Zbl 1076.90542Campbell, Ann M.; Clarke, Lloyd W.; Savelsbergh, Martin W. P. 13 2002 Computer aided routing. Zbl 0793.90019Savelsbergh, M. W. P. 12 1992 The vehicle routing problem with occasional drivers. Zbl 1346.90073Archetti, Claudia; Savelsbergh, Martin; Speranza, M. Grazia 12 2016 Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints. Zbl 1206.90024Erera, Alan L.; Savelsbergh, Martin; Uyar, Emrah 10 2009 Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin 10 2010 On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P. 10 2000 Incremental network design with minimum spanning trees. Zbl 1358.05262Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P. 10 2017 A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. Zbl 0857.90089Atamtürk, A.; Nemhauser, G. L.; Savelsbergh, M. W. P. 9 1996 Intensity modulated radiation therapy treatment plan optimization. With comments and rejoinder. Zbl 1154.90019Romeijn, H. Edwin; Dempsey, James F. 9 2008 A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa 9 2013 Polyhedral results for the edge capacity polytope. Zbl 1046.90079van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P. 8 2002 Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P. 8 2001 Adaptive kernel search: a heuristic for solving mixed integer linear programs. Zbl 1380.90290Guastaroba, G.; Savelsbergh, M.; Speranza, M. G. 7 2017 An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 0938.68534Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel 7 1998 A parallel, linear programming-based heuristic for large-scale set partitioning problems. Zbl 1238.90114Linderoth, Jeff T.; Lee, Eva K.; Savelsbergh, Martin W. P. 7 2001 The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P. 7 2002 Scheduling projects with labor constraints. Zbl 0984.90012Cavalcante, C. C. B.; de Souza, C. Carvalho; Savelsbergh, M. W. P.; Wang, Y.; Wolsey, L. A. 7 2001 The triangle splitting method for biobjective mixed integer programming. Zbl 1418.90244Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 7 2014 Competitive analysis of a dispatch policy for a dynamic multi-period routing problem. Zbl 1180.90049Angelelli, Enrico; Savelsbergh, Martin W. P.; Speranza, M. Grazia 7 2007 Restrict-and-relax search for 0-1 mixed-integer programs. Zbl 1296.90081Guzelsoy, Menal; Nemhauser, George; Savelsbergh, Martin 6 2013 A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints. Zbl 1391.90406Charkhgard, Hadi; Savelsbergh, Martin; Talebian, Masoud 6 2018 A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case. Zbl 1030.90021Miller, A. J.; Nemhauser, G. L.; Savelsbergh, M. W. P. 6 2003 Truck driver scheduling in Australia. Zbl 1251.90148Goel, Asvin; Archetti, Claudia; Savelsbergh, Martin 6 2012 The bi-objective mixed capacitated general routing problem with different route balance criteria. Zbl 1346.90118Halvorsen-Weare, Elin E.; Savelsbergh, Martin W. P. 6 2016 Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Zbl 1134.90016Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P. 6 2008 Bidirected and unidirected capacity installation in telecommunication networks. Zbl 1064.90006van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P. 5 2003 A cutting plane algorithm for the single machine scheduling problem with release times. Zbl 0768.90040Nemhauser, G. L.; Savelsbergh, M. W. P. 5 1992 A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties. Zbl 1443.90041Keshavarz, Taha; Savelsbergh, Martin; Salmasi, Nasser 5 2015 Complexity of routing problems with release dates and deadlines. Zbl 1403.90163Reyes, Damián; Erera, Alan L.; Savelsbergh, Martin W. P. 4 2018 Perspectives on integer programming for time-dependent models. Zbl 1418.90160Boland, Natashia L.; Savelsbergh, Martin W. P. 4 2019 Enhancing urban mobility: integrating ride-sharing and public transit. Zbl 1391.90090Stiglic, Mitja; Agatz, Niels; Savelsbergh, Martin; Gradisar, Mirko 4 2018 Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem. Zbl 1243.90103Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P. 4 2011 Pricing for production and delivery flexibility in single-item lot-sizing. Zbl 1349.90030Li, Yaxian; Nemhauser, George; Savelsbergh, Martin 4 2012 Allocating cost of service to customers in inventory routing. Zbl 1268.91092Özener, Okan Örsan; Ergun, Özlem; Savelsbergh, Martin 4 2013 Analysis of bounds for a capacitated single-item lot-sizing problem. Zbl 1159.90368Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P. 3 2007 A dynamic discretization discovery algorithm for the Minimum Duration Time-Dependent Shortest Path problem. Zbl 06982399He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin 3 2018 Online resource minimization. Zbl 0955.90500Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.; Tovey, Craig A. 3 1999 An automated intensity-modulated radiation therapy planning system. Zbl 1243.90270Ahmed, Shabbir; Gozbasi, Ozan; Savelsbergh, Martin; Crocker, Ian; Fox, Tim; Schreibmann, Eduard 3 2010 Approximating the stability region for binary mixed-integer programs. Zbl 1167.90605Kılınç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin 3 2009 Bounded tiling, an alternative to satisfiability? Zbl 0561.68034Savelsbergh, Martin W. P.; van Emde Boas, Peter 3 1984 Creating schedules and computing operating costs for LTL load plans. Zbl 1349.90588Erera, Alan L.; Hewitt, Michael; Savelsbergh, Martin W. P.; Zhang, Yang 3 2013 A reclaimer scheduling problem arising in coal stockyard management. Zbl 1353.90055Angelelli, Enrico; Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P. 3 2016 The generalized independent set problem: polyhedral analysis and solution approaches. Zbl 1402.90141Colombi, Marco; Mansini, Renata; Savelsbergh, Martin 2 2017 Pricing to accelerate demand learning in dynamic assortment planning for perishable products. Zbl 1304.90118Talebian, Masoud; Boland, Natashia; Savelsbergh, Martin 2 2014 Optimal online algorithms for minimax resource scheduling. Zbl 1041.68049Hunsaker, Brady; Kleywegt, Anton J.; Savelsbergh, Martin W. P.; Tovey, Craig A. 2 2003 Balancing fleet size and repositioning costs in LTL trucking. Zbl 1269.90052Carbajal, José Antonio; Erera, Alan; Savelsbergh, Martin 2 2013 Solving the Traveling Salesman problem with time windows through dynamically generated time-expanded networks. Zbl 06756591Boland, Natashia; Hewitt, Mike; Vu, Duc Minh; Savelsbergh, Martin 2 2017 A criterion space method for biobjective mixed integer programming: the boxed line method. Zbl 07284451Perini, Tyler; Boland, Natashia; Pecin, Diego; Savelsbergh, Martin 1 2020 Scheduling reclaimers serving a stock pad at a coal terminal. Zbl 1391.90278Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P. 1 2017 Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P. 1 1989 System optimal routing of traffic flows with user constraints using linear programming. Zbl 07355897Angelelli, E.; Morandi, V.; Savelsbergh, M.; Speranza, M. G. 1 2021 A criterion space method for biobjective mixed integer programming: the boxed line method. Zbl 07284451Perini, Tyler; Boland, Natashia; Pecin, Diego; Savelsbergh, Martin 1 2020 Perspectives on integer programming for time-dependent models. Zbl 1418.90160Boland, Natashia L.; Savelsbergh, Martin W. P. 4 2019 Preprocessing and cut generation techniques for multi-objective binary programming. Zbl 1430.90501Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 1 2019 A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints. Zbl 1391.90406Charkhgard, Hadi; Savelsbergh, Martin; Talebian, Masoud 6 2018 Complexity of routing problems with release dates and deadlines. Zbl 1403.90163Reyes, Damián; Erera, Alan L.; Savelsbergh, Martin W. P. 4 2018 Enhancing urban mobility: integrating ride-sharing and public transit. Zbl 1391.90090Stiglic, Mitja; Agatz, Niels; Savelsbergh, Martin; Gradisar, Mirko 4 2018 A dynamic discretization discovery algorithm for the Minimum Duration Time-Dependent Shortest Path problem. Zbl 06982399He, Edward; Boland, Natashia; Nemhauser, George; Savelsbergh, Martin 3 2018 The continuous-time service network design problem. Zbl 1380.90069Boland, Natashia; Hewitt, Mike; Marshall, Luke; Savelsbergh, Martin 16 2017 A new method for optimizing a linear function over the efficient set of a multiobjective integer program. Zbl 1403.90594Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 14 2017 The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs. Zbl 1403.90593Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 13 2017 Incremental network design with minimum spanning trees. Zbl 1358.05262Engel, Konrad; Kalinowski, Thomas; Savelsbergh, Martin W. P. 10 2017 Adaptive kernel search: a heuristic for solving mixed integer linear programs. Zbl 1380.90290Guastaroba, G.; Savelsbergh, M.; Speranza, M. G. 7 2017 The generalized independent set problem: polyhedral analysis and solution approaches. Zbl 1402.90141Colombi, Marco; Mansini, Renata; Savelsbergh, Martin 2 2017 Solving the Traveling Salesman problem with time windows through dynamically generated time-expanded networks. Zbl 06756591Boland, Natashia; Hewitt, Mike; Vu, Duc Minh; Savelsbergh, Martin 2 2017 Scheduling reclaimers serving a stock pad at a coal terminal. Zbl 1391.90278Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P. 1 2017 The \(L\)-shape search method for triobjective integer programming. Zbl 1338.90366Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 18 2016 The vehicle routing problem with occasional drivers. Zbl 1346.90073Archetti, Claudia; Savelsbergh, Martin; Speranza, M. Grazia 12 2016 The bi-objective mixed capacitated general routing problem with different route balance criteria. Zbl 1346.90118Halvorsen-Weare, Elin E.; Savelsbergh, Martin W. P. 6 2016 A reclaimer scheduling problem arising in coal stockyard management. Zbl 1353.90055Angelelli, Enrico; Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W. P. 3 2016 A criterion space search algorithm for biobjective integer programming: the balanced box method. Zbl 1338.90365Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 24 2015 A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method. Zbl 1338.90364Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 21 2015 Incremental network design with maximum flows. Zbl 1341.90024Kalinowski, Thomas; Matsypura, Dmytro; Savelsbergh, Martin W. P. 20 2015 A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties. Zbl 1443.90041Keshavarz, Taha; Savelsbergh, Martin; Salmasi, Nasser 5 2015 Efficient algorithms for travelling salesman problems arising in warehouse order picking. Zbl 1331.90010Charkhgard, H.; Savelsbergh, M. 1 2015 Incremental network design with shortest paths. Zbl 1338.90074Baxter, Matthew; Elgindy, Tarek; Ernst, Andreas T.; Kalinowski, Thomas; Savelsbergh, Martin W. P. 19 2014 Boosting the feasibility pump. Zbl 1323.65065Boland, Natashia; Eberhard, Andrew; Engineer, Faramroze; Fischetti, Matteo; Savelsbergh, Martin; Tsoukalas, Angelos 15 2014 The triangle splitting method for biobjective mixed integer programming. Zbl 1418.90244Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin 7 2014 Pricing to accelerate demand learning in dynamic assortment planning for perishable products. Zbl 1304.90118Talebian, Masoud; Boland, Natashia; Savelsbergh, Martin 2 2014 A branch-and-price guided search approach to maritime inventory routing. Zbl 1352.90059Hewitt, Mike; Nemhauser, George; Savelsbergh, Martin; Song, Jin-Hwa 9 2013 Restrict-and-relax search for 0-1 mixed-integer programs. Zbl 1296.90081Guzelsoy, 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 4 2013 Creating schedules and computing operating costs for LTL load plans. Zbl 1349.90588Erera, Alan L.; Hewitt, Michael; Savelsbergh, Martin W. P.; Zhang, Yang 3 2013 Balancing fleet size and repositioning costs in LTL trucking. Zbl 1269.90052Carbajal, José Antonio; Erera, Alan; Savelsbergh, Martin 2 2013 Optimization for dynamic ride-sharing: a review. Zbl 1292.90179Agatz, Niels; Erera, Alan; Savelsbergh, Martin; Wang, Xing 40 2012 A branch-price-and-cut algorithm for single-product maritime inventory routing. Zbl 1242.90029Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa 16 2012 Truck driver scheduling in Australia. Zbl 1251.90148Goel, Asvin; Archetti, Claudia; Savelsbergh, Martin 6 2012 Pricing for production and delivery flexibility in single-item lot-sizing. Zbl 1349.90030Li, Yaxian; Nemhauser, George; Savelsbergh, Martin 4 2012 Dynamic programming-based column generation on time-expanded networks: application to the dial-a-flight problem. Zbl 1243.90103Engineer, Faramroze G.; Nemhauser, George L.; Savelsbergh, Martin W. P. 4 2011 Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem. Zbl 1243.90031Hewitt, Mike; Nemhauser, George L.; Savelsbergh, Martin W. P. 30 2010 Vendor managed inventory for environments with stochastic product usage. Zbl 1176.90022Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P. 16 2010 Decomposing inventory routing problems with approximate value functions. Zbl 1202.90021Toriello, Alejandro; Nemhauser, George; Savelsbergh, Martin 10 2010 An automated intensity-modulated radiation therapy planning system. Zbl 1243.90270Ahmed, Shabbir; Gozbasi, Ozan; Savelsbergh, Martin; Crocker, Ian; Fox, Tim; Schreibmann, Eduard 3 2010 Delivery strategies for blood products supplies. Zbl 1175.90273Hemmelmayr, Vera; Doerner, Karl F.; Hartl, Richard F.; Savelsbergh, Martin W. P. 30 2009 Robust optimization for empty repositioning problems. Zbl 1181.90272Erera, Alan L.; Morales, Juan C.; Savelsbergh, Martin 28 2009 Information-based branching schemes for binary linear mixed integer problems. Zbl 1184.90114Karzan, Fatma Kılınç; Nemhauser, George L.; Savelsbergh, Martin W. P. 16 2009 Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints. Zbl 1206.90024Erera, Alan L.; Savelsbergh, Martin; Uyar, Emrah 10 2009 Approximating the stability region for binary mixed-integer programs. Zbl 1167.90605Kılınç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin 3 2009 Inventory routing. Zbl 1187.90039Bertazzi, Luca; Savelsbergh, Martin; Speranza, Maria Grazia 34 2008 An optimization algorithm for the inventory routing problem with continuous moves. Zbl 1179.90021Savelsbergh, Martin; Song, Jin-Hwa 20 2008 Intensity modulated radiation therapy treatment plan optimization. With comments and rejoinder. Zbl 1154.90019Romeijn, H. Edwin; Dempsey, James F. 9 2008 Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Zbl 1134.90016Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P. 6 2008 A dynamic driver management scheme for less-than-truckload carriers. Zbl 1146.90542Erera, Alan; Karacık, Burak; Savelsbergh, Martin 1 2008 Shipper collaboration. Zbl 1163.90363Ergun, özlem; Kuyzu, Gültekin; Savelsbergh, Martin 23 2007 Inventory routing with continuous moves. Zbl 1159.90304Savelsbergh, Martin; Song, Jin-Hwa 16 2007 Competitive analysis for dynamic multiperiod uncapacitated routing problems. Zbl 1141.90334Angelelli, Enrico; Speranza, M. Grazia; Savelsbergh, Martin W. P. 15 2007 Competitive analysis of a dispatch policy for a dynamic multi-period routing problem. Zbl 1180.90049Angelelli, Enrico; Savelsbergh, Martin W. P.; Speranza, M. Grazia 7 2007 Analysis of bounds for a capacitated single-item lot-sizing problem. Zbl 1159.90368Hardin, Jill R.; Nemhauser, George L.; Savelsbergh, Martin W. P. 3 2007 A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Zbl 1109.90062Vanderbeck, François; Savelsbergh, Martin W. P. 26 2006 Integer-programming software systems. Zbl 1091.90046Atamtürk, Alper; Savelsbergh, Martin W. P. 22 2005 An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 1239.90053Savelsbergh, 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.90022Miller, 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.90021Miller, A. J.; Nemhauser, G. L.; Savelsbergh, M. W. P. 6 2003 Bidirected and unidirected capacity installation in telecommunication networks. Zbl 1064.90006van 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.68049Hunsaker, Brady; Kleywegt, Anton J.; Savelsbergh, Martin W. P.; Tovey, Craig A. 2 2003 The stochastic inventory routing problem with direct deliveries. Zbl 1065.90508Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P. 48 2002 Efficient feasibility testing for dial-a-ride problems. Zbl 1010.90006Hunsaker, Brady; Savelsbergh, Martin 17 2002 A branch and cut approach to the cardinality constrained circuit problem. Zbl 1049.90135Bauer, P.; Linderoth, J. T.; Savelsbergh, M. W. P. 14 2002 Inventory routing in practice. Zbl 1076.90542Campbell, Ann M.; Clarke, Lloyd W.; Savelsbergh, Martin W. P. 13 2002 Polyhedral results for the edge capacity polytope. Zbl 1046.90079van Hoesel, Stan P. M.; Koster, Arie M. C. A.; van de Leensel, Robert L. M. J.; Savelsbergh, Martin W. P. 8 2002 The relation of time indexed formulations of single machine scheduling problems to the node packing problem. Zbl 1023.90032Waterer, H.; Johnson, E. L.; Nobili, P.; Savelsbergh, M. W. P. 7 2002 Valid inequalities for problems with additive variable upper bounds. Zbl 0995.90068Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P. 8 2001 A parallel, linear programming-based heuristic for large-scale set partitioning problems. Zbl 1238.90114Linderoth, Jeff T.; Lee, Eva K.; Savelsbergh, Martin W. P. 7 2001 Scheduling projects with labor constraints. Zbl 0984.90012Cavalcante, C. C. B.; de Souza, C. Carvalho; Savelsbergh, M. W. P.; Wang, Y.; Wolsey, L. A. 7 2001 Time-indexed formulations for machine scheduling problems: Column generation. Zbl 1034.90004van den Akker, J. M.; Hurkens, C. A. J.; Savelsbergh, M. W. P. 63 2000 Sequence independent lifting in mixed integer programming. Zbl 0964.90030Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 55 2000 Conflict graphs in solving integer programming problems. Zbl 0959.90034Atamtürk, Alper; Nemhauser, George L.; Savelsbergh, Martin W. P. 44 2000 Progress in linear programming-based algorithms for integer programming: An exposition. Zbl 1052.90048Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P. 34 2000 The mixed vertex packing problem. Zbl 1033.90095Atamtürk, Alper; Nemhauser, George I.; Savelsbergh, Martin W. P. 22 2000 On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra. Zbl 0952.90028Miller, Andrew J.; Nemhauser, George L.; Savelsbergh, Martin W. P. 10 2000 A computational study of search strategies for mixed integer programming. Zbl 1040.90535Linderoth, J. T.; Savelsbergh, M. W. P. 74 1999 Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs. Zbl 0977.90030Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 51 1999 A polyhedral approach to single-machine scheduling problems. Zbl 1072.90523van 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.90527Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P. 18 1999 Online resource minimization. Zbl 0955.90500Kleywegt, Anton J.; Nori, Vijay S.; Savelsbergh, Martin W. P.; Tovey, Craig A. 3 1999 Branch-and-price: Column generation for solving huge integer programs. Zbl 0979.90092Barnhart, Cynthia; Johnson, Ellis L.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Vance, Pamela H. 388 1998 DRIVE: Dynamic routing of independent vehicles. Zbl 0987.90511Savelsbergh, Martin; Sol, Marc 46 1998 The inventory routing problem. Zbl 0972.90500Campbell, Ann; Clarke, Lloyd; Kleywegt, Anton; Savelsbergh, Martin 34 1998 An experimental study of LP-based approximation algorithms for scheduling problems. Zbl 0938.68534Savelsbergh, Martin W. P.; Uma, R. N.; Wein, Joel 7 1998 A branch-and-price algorithm for the generalized assignment problem. Zbl 0895.90161Savelsbergh, Martin 90 1997 Vehicle routing: Handling edge exchanges. Zbl 0887.90060Kindervater, Gerard A. P.; Savelsbergh, Martin W. P. 47 1997 A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. Zbl 0857.90089Atamtürk, A.; Nemhauser, G. L.; Savelsbergh, M. W. P. 9 1996 The general pickup and delivery problem. Zbl 0826.90049Savelsbergh, M. W. P.; Sol, M. 114 1995 Preprocessing and probing techniques for mixed integer programming problems. Zbl 0814.90093Savelsbergh, M. W. P. 99 1994 MINTO, a Mixed INTeger Optimizer. Zbl 0806.90095Nemhauser, 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.90102Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin 1 1993 The vehicle routing problem with time windows: Minimizing route duration. Zbl 0780.90105Savelsbergh, Martin W. P. 86 1992 Computer aided routing. Zbl 0793.90019Savelsbergh, M. W. P. 12 1992 A cutting plane algorithm for the single machine scheduling problem with release times. Zbl 0768.90040Nemhauser, G. L.; Savelsbergh, M. W. P. 5 1992 An efficient implementation of local search algorithms for constrained routing problems. Zbl 0705.90068Savelsbergh, M. W. P. 25 1990 ...and 5 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,814 Authors 45 Savelsbergh, Martin W. P. 36 Laporte, Gilbert 30 Nemhauser, George L. 26 Cordeau, Jean-François 21 Hartl, Richard F. 19 Archetti, Claudia 18 Boland, Natashia L. 18 Desaulniers, Guy 18 Gendreau, Michel 17 Charkhgard, Hadi 16 Dörner, Karl F. 15 Ahmed, Shabbir 13 Crainic, Teodor Gabriel 12 Atamtürk, Alper 12 Bianchessi, Nicola 12 Christiansen, Marielle 12 Fischetti, Matteo 11 Agra, Agostinho 11 Coelho, Leandro C. 11 Feillet, Dominique 10 Berthold, Timo 10 Escudero, Laureano Fernando 10 Hanafi, Saïd 10 Letchford, Adam N. 10 Prins, Christian 10 Richard, Jean-Philippe Pascal 10 Soumis, François 10 Wolsey, Laurence Alexander 9 Andersson, Henrik C. M. 9 Iori, Manuel 9 Irnich, Stefan 9 Jans, Raf 9 Klabjan, Diego 9 Lim, Andrew E. B. 9 Lodi, Andrea 9 Luedtke, James R. 9 Maenhout, Broos 9 Rousseau, Louis-Martin 9 Salazar-González, Juan-José 9 Sharkey, Thomas C. 9 Uchoa, Eduardo 8 Absi, Nabil 8 Belotti, Pietro 8 Bräysy, Olli 8 Chen, Haoxun 8 Desrosiers, Jacques 8 Fukasawa, Ricardo 8 Kalinowski, Thomas 8 Mateus, Geraldo Robson 8 Mitchell, John E. 8 Ronnqvist, Mikael 8 Sherali, Hanif D. 8 Toth, Paolo 8 Vidal, Thibaut 7 Chu, Feng 7 Dey, Santanu S. 7 Fagerholt, Kjetil 7 Gendron, Bernard 7 Haouari, Mohamed 7 Hvattum, Lars Magnus 7 Løkketangen, Arne 7 Lorena, Luiz Antonio Nogueira 7 Park, Sungsoo 7 Parragh, Sophie N. 7 Pessoa, Artur Alves 7 Pisinger, David 7 Romeijn, H. Edwin 7 Schöbel, Anita 7 Speranza, Maria Grazia 7 Tricoire, Fabien 7 Wu, Tao 6 Akartunalı, Kerem 6 Beliën, Jeroen 6 Bertazzi, Luca 6 Boysen, Nils 6 Dauzère-Pérès, Stéphane 6 Demeulemeester, Erik L. 6 Gambardella, Luca Maria 6 Geunes, Joseph 6 Goerigk, Marc 6 Hertz, Alain 6 Ibaraki, Toshihide 6 Laganà, Demetrio 6 Leitner, Markus 6 Leus, Roel 6 Linderoth, Jeff T. 6 Lübbecke, Marco E. 6 Montemanni, Roberto 6 Muter, Ịbrahim 6 Pardalos, Panos M. 6 Sadykov, Ruslan 6 Salvagnin, Domenico 6 Santos, Haroldo Gambini 6 Schneider, Michael 6 Spieksma, Frits C. R. 6 Vanderbeck, François 6 Vielma, Juan Pablo 6 Vigo, Daniele 6 Wolfler Calvo, Roberto 6 Yagiura, Mutsunori ...and 2,714 more Authors all top 5 Cited in 116 Serials 458 European Journal of Operational Research 290 Computers & Operations Research 85 Annals of Operations Research 67 Mathematical Programming. Series A. Series B 56 INFORMS Journal on Computing 48 Operations Research Letters 45 Discrete Applied Mathematics 43 Discrete Optimization 32 Journal of Scheduling 31 Mathematical Programming Computation 28 OR Spectrum 26 Optimization Letters 25 Computational Optimization and Applications 24 Networks 23 Top 22 Journal of Global Optimization 19 Journal of Heuristics 18 International Transactions in Operational Research 18 4OR 16 Operations Research 16 Theoretical Computer Science 13 Applied Mathematical Modelling 13 Journal of Combinatorial Optimization 13 CEJOR. Central European Journal of Operations Research 13 EURO Journal on Computational Optimization 12 Optimization and Engineering 11 Networks and Spatial Economics 10 Naval Research Logistics 10 Constraints 10 Mathematical Problems in Engineering 9 RAIRO. Operations Research 7 SIAM Journal on Optimization 7 Optimization Methods & Software 6 International Journal of Production Research 5 Artificial Intelligence 5 Journal of Computational and Applied Mathematics 5 Optimization 5 SN Operations Research Forum 4 Asia-Pacific Journal of Operational Research 4 JMMA. Journal of Mathematical Modelling and Algorithms 3 Applied Mathematics and Computation 3 Algorithmica 3 Mathematical and Computer Modelling 3 Computational and Applied Mathematics 3 Annals of Mathematics and Artificial Intelligence 3 Mathematical Methods of Operations Research 3 Discrete Dynamics in Nature and Society 3 Journal of Applied Mathematics 2 Chaos, Solitons and Fractals 2 Computing 2 Information Sciences 2 Journal of Computer and System 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 International Journal of Robust and Nonlinear Control 2 Applied Mathematics. Series B (English Edition) 2 Soft Computing 2 Journal of Interdisciplinary Mathematics 2 The ANZIAM Journal 2 Computational Management Science 2 International Journal of Operations Research (Taichung) 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 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 Journal of Classification 1 Acta Mathematicae Applicatae Sinica. English Series 1 Facta Universitatis. Series Mathematics and Informatics 1 Neural Networks 1 Machine Learning 1 Computational Geometry 1 Applied Intelligence 1 YUJOR. Yugoslav Journal of Operations Research 1 SIAM Review 1 Cybernetics and Systems Analysis 1 International Journal of Computer Vision 1 The Journal of Artificial Intelligence Research (JAIR) 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Informatica (Vilnius) 1 Probability in the Engineering and Informational Sciences 1 International Game Theory Review 1 Nonlinear Analysis. Real World Applications 1 Entropy ...and 16 more Serials all top 5 Cited in 27 Fields 1,672 Operations research, mathematical programming (90-XX) 124 Computer science (68-XX) 59 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 50 Combinatorics (05-XX) 31 Numerical analysis (65-XX) 13 Systems theory; control (93-XX) 12 Convex and discrete geometry (52-XX) 12 Biology and other natural sciences (92-XX) 11 Statistics (62-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 6 History and biography (01-XX) 4 Probability theory and stochastic processes (60-XX) 3 Mathematical logic and foundations (03-XX) 3 Information and communication theory, circuits (94-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year