dblp.uni-trier.dewww.uni-trier.de

Martin W. P. Savelsbergh

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
29EEMartin W. P. Savelsbergh: Branch and Price: Integer Programming with Column Generation. Encyclopedia of Optimization 2009: 328-332
2008
28EEAlan Erera, Burak Karacik, Martin W. P. Savelsbergh: A dynamic driver management scheme for less-than-truckload carriers. Computers & OR 35(11): 3397-3411 (2008)
27EEMartin W. P. Savelsbergh, Jin-Hwa Song: An optimization algorithm for the inventory routing problem with continuous moves. Computers & OR 35(7): 2266-2282 (2008)
26EEJill R. Hardin, George L. Nemhauser, Martin W. P. Savelsbergh: Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. Discrete Optimization 5(1): 19-35 (2008)
2007
25EEÖzlem Ergun, Gültekin Kuyzu, Martin W. P. Savelsbergh: Shipper collaboration. Computers & OR 34(6): 1551-1560 (2007)
24EEJill R. Hardin, George L. Nemhauser, Martin W. P. Savelsbergh: Analysis of bounds for a capacitated single-item lot-sizing problem. Computers & OR 34(6): 1721-1743 (2007)
23EEMartin W. P. Savelsbergh, Jin-Hwa Song: Inventory routing with continuous moves. Computers & OR 34(6): 1744-1763 (2007)
22EEEnrico Angelelli, Maria Grazia Speranza, Martin W. P. Savelsbergh: Competitive analysis for dynamic multiperiod uncapacitated routing problems. Networks 49(4): 308-317 (2007)
21EEEnrico Angelelli, Martin W. P. Savelsbergh, Maria Grazia Speranza: Competitive analysis of a dispatch policy for a dynamic multi-period routing problem. Oper. Res. Lett. 35(6): 713-721 (2007)
2006
20EEFrançois Vanderbeck, Martin W. P. Savelsbergh: A generic view of Dantzig-Wolfe decomposition in mixed integer programming. Oper. Res. Lett. 34(3): 296-306 (2006)
2005
19EEAlper Atamtürk, Martin W. P. Savelsbergh: Integer-Programming Software Systems. Annals OR 140(1): 67-124 (2005)
18EEMartin W. P. Savelsbergh, R. N. Uma, Joel Wein: An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems. INFORMS Journal on Computing 17(1): 123-136 (2005)
2003
17EEStan P. M. van Hoesel, Arie M. C. A. Koster, Robert L. M. J. van de Leensel, Martin W. P. Savelsbergh: Bidirected and unidirected capacity installation in telecommunication networks. Discrete Applied Mathematics 133(1-3): 103-121 (2003)
16EEAndrew J. Miller, George L. Nemhauser, Martin W. P. Savelsbergh: A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case. Math. Program. 95(1): 71-90 (2003)
15EEBrady Hunsaker, Anton J. Kleywegt, Martin W. P. Savelsbergh, Craig A. Tovey: Optimal Online Algorithms for Minimax Resource Scheduling. SIAM J. Discrete Math. 16(4): 555-590 (2003)
2002
14EEBrady Hunsaker, Martin W. P. Savelsbergh: Efficient feasibility testing for dial-a-ride problems. Oper. Res. Lett. 30(3): 169-173 (2002)
2001
13EEAndrew J. Miller, George L. Nemhauser, Martin W. P. Savelsbergh: Facets, Algorithms, and Polyhedral Characterizations for a Multi-item Production Planning Model with Setup Times. IPCO 2001: 318-332
12 Cristina C. B. Cavalcante, C. Carvalho de Souza, Martin W. P. Savelsbergh, Y. Wang, Laurence A. Wolsey: Scheduling projects with labor constraints. Discrete Applied Mathematics 112(1-3): 27-52 (2001)
11EEJeff T. Linderoth, Eva K. Lee, Martin W. P. Savelsbergh: A Parallel, Linear Programming-based Heuristic for Large-Scale Set Partitioning Problems. INFORMS Journal on Computing 13(3): 191-209 (2001)
10 Gail W. DePuy, Martin W. P. Savelsbergh, Jane C. Ammons, Leon F. McGinnis: An Integer Programming Heuristic for Component Allocation in Printed Circuit Card Assembly Systems. J. Heuristics 7(4): 351-369 (2001)
2000
9EEEllis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh: Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition. INFORMS Journal on Computing 12(1): 2-23 (2000)
8EEMarjan van den Akker, Cor A. J. Hurkens, Martin W. P. Savelsbergh: Time-Indexed Formulations for Machine Scheduling Problems: Column Generation. INFORMS Journal on Computing 12(2): 111-124 (2000)
7 Zonghao Gu, George L. Nemhauser, Martin W. P. Savelsbergh: Sequence Independent Lifting in Mixed Integer Programming. J. Comb. Optim. 4(1): 109-129 (2000)
1999
6EEAlper Atamtürk, George L. Nemhauser, Martin W. P. Savelsbergh: Valid Inequalities for Problems with Additive Variable Upper Bounds. IPCO 1999: 60-72
5EEAnton J. Kleywegt, Vijay S. Nori, Martin W. P. Savelsbergh, Craig A. Tovey: Online Resource Minimization. SODA 1999: 576-585
1998
4 Martin W. P. Savelsbergh, R. N. Uma, Joel Wein: An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems. SODA 1998: 453-462
1995
3 Zonghao Gu, George L. Nemhauser, Martin W. P. Savelsbergh: Sequence Independent Lifting of Cover Inequalities. IPCO 1995: 452-461
1993
2EEGerard A. P. Kindervater, Jan Karel Lenstra, Martin W. P. Savelsbergh: Sequential and Parallel Local Search for the Time-Constrained Traveling Salesman Problem. Discrete Applied Mathematics 42(2): 211-225 (1993)
1985
1EEMartin W. P. Savelsbergh, Ton Volgenant: Edge exchanges in the degree-constrained minimum spanning tree problem. Computers & OR 12(4): 341-348 (1985)

Coauthor Index

1J. M. van den Akker (Marjan van den Akker) [8]
2Jane C. Ammons [10]
3Enrico Angelelli [21] [22]
4Alper Atamtürk [6] [19]
5Cristina C. B. Cavalcante [12]
6Gail W. DePuy [10]
7Alan Erera [28]
8Özlem Ergun [25]
9Zonghao Gu [3] [7]
10Jill R. Hardin [24] [26]
11Stan P. M. van Hoesel (C. P. M. van Hoesel) [17]
12Brady Hunsaker [14] [15]
13Cor A. J. Hurkens [8]
14Ellis L. Johnson [9]
15Burak Karacik [28]
16Gerard A. P. Kindervater [2]
17Anton J. Kleywegt [5] [15]
18Arie M. C. A. Koster [17]
19Gültekin Kuyzu [25]
20Eva K. Lee [11]
21Robert L. M. J. van de Leensel [17]
22Jan Karel Lenstra [2]
23Jeff T. Linderoth (Jeff Linderoth) [11]
24Leon F. McGinnis [10]
25Andrew J. Miller [13] [16]
26George L. Nemhauser [3] [6] [7] [9] [13] [16] [24] [26]
27Vijay S. Nori [5]
28Jin-Hwa Song [23] [27]
29C. Carvalho de Souza [12]
30Maria Grazia Speranza [21] [22]
31Craig A. Tovey [5] [15]
32R. N. Uma [4] [18]
33François Vanderbeck [20]
34Ton Volgenant [1]
35Y. Wang [12]
36Joel Wein [4] [18]
37Laurence A. Wolsey [12]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)