RESEARCH - PAPERS
Following is a listing of research material that SCL faculty, students, and alumni have contributed to. An electronic version of the content is downloadable if you are able to click on the title of the document.*
To view the following reports, you must have either an Adobe PDF or PostScript viewer.
*Please note that this is not a comprehensive listing
2004
MODELS OF THE SPIRAL-DOWN EFFECT IN REVENUE MANAGEMENT [735KB .pdf]
Cooper Homem-de-Mello Kleywegt
2003
LONG RANGE RESERVE CREW MANPOWER PLANNING
Sohoni Johnson Bailey
2002
2002 CHINA LOGISTICS PROVIDER SURVEY RESULTS AND FINDINGS (SUMMARY) [113KB .pdf]
Dai Deng Ou Tsui Wang Zhang Derong Xiaohong
A FLUID HEURISTIC FOR MINIMIZING MAKESPAN IN JOB-SHOPS [367KB .pdf]Dai Weiss
A GRAPH-BASED TREE PRUNING ALGORITHM AND AUTOMATIC IDENTIFICATION OF INADMISSIBILITY [356KB .pdf]Huo Tsui Kim Wang
A STOCHASTIC PRODUCTION PLANNING MODEL [332KB .pdf]Hackman Riano Serfozo Ng Lendermann Chan
AN OPTIMIZATION APPROACH TO PILOT RECURRENT TRAINING SCHEDULE [448KB .pdf]Sohoni Johnson
BACKGROUND INFORMATION REGARDING THE PORT OF ROTTERDAM [260KB .pdf]Lewis
BACKGROUND INFORMATION REGARDING THE PORT OF SINGAPORE AND THE PORT OF SAVANNAH [966KB .pdf]Lewis
COMPETITION BETWEEN THE PORTS OF SINGAPORE AND MALAYSIA [156KB .pdf]Kleywegt Hgoh Wu Zhang
CONTROL CHARTS BASED ON GENERALIZED POISSON MODEL FOR COUNT DATA [259KB .pdf]He Xie Goh Tsui
DPPS SCHEDULING POLICIES IN SEMICONDUCTOR WAFER FABS [168KB .pdf]Dai Neuroth
DYNAMIC PRICING: RESEARCH OVERVIEW, CURRENT PRACTICES AND FUTURE DIRECTIONS [340KB .pdf]Elmaghraby Keskinocak
FREIGHT MOVEMENT EFFICIENCY AND SECURITY [585KB .pdf]White
HAZMAT TRANSPORTATION AND SECURITY: SURVEY AND DIRECTIONS FOR FUTURE RESEARCH [132KB .pdf]Luedtke White
MODELS OF COSTS INCURRED BY OCEAN CARRIERS DURING PORT VISITS [386KB .pdf]Wu Kleywegt
OPERATIONAL AIRLINE RESERVE CREW PLANNINGSohoni Johnson
OPTIMAL MARKDOWN MECHANISMS IN THE PRESENCE OF RATIONAL CUSTOMERS WITH MULTI-UNIT DEMANDS [573KB .pdf]Elmaghraby Gulcu Keskinocak
OPTIMIZATION APPROACHES FOR EFFICIENT CONTAINER SECURITY OPERATIONS AT TRANSSHIPMENT SEAPORTS [177KB .pdf]Lewis Erera White
PORT SECURITY AND EFFICIENCY – A U. S. PERSPECTIVE [75KB .pdf]Lewis Erera White
PORT SECURITY: CONTAINER INSPECTION TECHNOLOGY [366KB .pdf]Lewis
PORT SECURITY: CONTAINER TARGETING AND INSPECTION PROCEDURES OF THE UNITED STATES AND SINGAPORE [108KB .pdf]Lewis
PROCESS MONITORING WITH UNIVARIATE AND MULTIVARIATE C-CHARTS [268KB .pdf]Jiang Au Tsui Xie
PROCUREMENT MECHANISMS IN MULTIPLE PERIODS [630KB .pdf]Elmaghraby Oh
SHORT-TERM BOOKING OF AIR CARGO SPACE [220KB .pdf]Chew Huang Johnson Nemhauser Sokol Leong
STABILITY OF GENERAL STOCHASTIC PROCESSING NETWORKS [523KB .pdf]Dai Jennings
STABILIZING QUEUEING NETWORKS WITH SETUPS [489KB .pdf]Dai Jennings
SUPPORT VECTOR TREES: SIMULTANEOUSLY REALIZING THE PRINCIPLES OF MAXIMAL MARGIN AND MAXIMAL PURITY [296KB .pdf]Huo Chen Wang Tsui
2001
A POLYHEDRAL STUDY OF THE CARDINALITY CONSTRAINED KNAPSACK PROBLEM [245KB .pdf]
de Farias Nemhauser
A ROBUST FLEET ASSIGNMENT MODEL WITH HUB ISOLATION [465KB .pdf]Rosenberger Johnson Nemhauser
AIRLINE CREW SCHEDULING UNDER CERTAINTY [208KB .pdf]Schaeffer Johnson Kleywegt Nemhauser
REROUTING AIRCRAFT FOR AIRLINE RECOVERY [275KB .pdf]Rosenberger Johnson Nemhauser
THE DYNAMIC AND STOCHASTIC KNAPSACK PROBLEM WITH RANDOM SIZED ITEMSPapastavrou Kleywegt
THE SAMPLE AVERAGE APPROXIMATION METHOD APPLIED TO STOCHASTIC ROUTING PROBLEMS: A COMPUTATIONAL STUDY [376KB .pdf]Verweij Ahmed Kleywegt Nemhauser Shapiro
2000
A FAMILY OF INEQUALITIES FOR THE GENERALIZED ASSIGNMENT POLYTOPE [208KB .pdf]
de Farias Nemhauser
A MULTI-ITEM PRODUCTION PLANNING MODEL WITH SETUP TIMES: ALGORITHMS, REFORMULATIONS, AND POLYHEDRAL CHARACTERIZATIONS FOR A SPECIAL CASE [219KB .pdf]Miller Nemhauser Savelsbergh
A STOCHASTIC MODEL OF AIRLINE OPERATIONS [313KB .pdf]Rosenberger Schaefer Goldsman Johnson Kleywegt Nemhauser
AIR CARGO WHITE PAPERJohnson Nemhauser Bazaraa Sokol Choon Piaw Chuen
APPROXIMATION ALGORITHMS FOR THE MULTIPLE KNAPSACK PROBLEM WITH ASSIGNMENT RESTRICTIONSDawande Kalagnanam Ravi Salman Keskinocak
CHINESE POSTMAN AND EULER TOUR PROBLEMS IN BIDIRECTED GRAPHS [148KB .pdf]Johnson
ON THE POLYHEDRAL STRUCTURE OF A MULTI-ITEM PRODUCTION PLANNING MODEL WITH SETUP TIMES [265KB .pdf]Miller Nemhauser Savelsbergh
POLYHEDRAL RESULTS FOR THE EDGE CAPACITY POLYTOPEHoesol Koster Leensel Savelsbergh
SOLVING MULTI-ITEM CAPACITATED LOT-SIZING PROBLEMS WITH SETUP TIMES BY BRANCH-AND-CUT [263KB .pdf]Miller Nemhauser Savelsbergh
THE RELATION OF TIME INDEXED FORMULATIONS OF SINGLE MACHINE SCHEDULING PROBLEMS TO THE NODE PACKING PROBLEM [915KB .ps]H. Waterer Johnson Savelsbergh
1999
A COMPARISON OF TWO NEW APPROACHES TO AIRLINE YIELD MANAGEMENT [20KB .pdf]
Chen Gunther Johnson
A LINEAR PROGRAMMING APPROACH TO DISCRIMINANT ANALYSIS WITH A RESERVED JUDGEMENT REGIONLee Gallagher Patterson
A PARALLEL PRIMAL-DUAL SIMPLEX ALGORITHM [163KB .pdf]Klabjan Johnson Nemhauser
A PARALLEL, LINEAR PROGRAMMING BASED HEURISTIC FOR LARGE SCALE SET PARTITIONING PROBLEMSLinderoth Lee Savelsbergh
A PARALLEL, LINEAR PROGRAMMING BASED HEURISTIC FOR LARGE SCALE SET PARTITIONING PROBLEMS ( [2KB .html]Linderoth Savelsbergh Lee
AIRLINE CREW PAIRING GENERATION IN PARALLEL [253KB .pdf]Klabjan Schwan
AIRLINE CREW SCHEDULING WITH REGULARITY [204KB .pdf]Klabjan Johnson Nemhauser
AIRLINE CREW SCHEDULING WITH TIME WINDOWS AND PLANE COUNT CONSTRAINTS [225KB .pdf]Klabjan Johnson Nemhauser
AIRLINE YIELD MANAGEMENT [231KB .pdf]Chen Gunther Johnson
BRANCH AND CUT FOR COMBINATORIAL OPTIMIZATION PROBLEMS WITHOUT AUXILIAR BINARY VARIABLESde Farias Johnson Nemhauser
COOPERATIVE MULTI-CRITERIA DECISION SUPPORT FOR PAPER MANUFACTURINGAkkiraju Keskinocak Goodwin Murthy Rachlin Wu Derebail Kumaran
ENHANCING THE DECISION MAKING PROCESS FOR PAPER MILL SCHEDULERS [10KB .asp]Murthy, Keskinocak Akkiraju Goodwin Rachlin Wu Kumaran Daigle
EXPERIENCES WITH THE USE OF SUPPLY CHAIN MANAGEMENT SOFTWARE IN EDUCATION [248KB .pdf]Campbell Goentzel Savelsbergh
GENERATING CUTTING PLANES FOR MIXED INTEGER PROGRAMMING PROBLEMS IN A PARALLEL DISTRIBUTED MEMORY ENVIRONMENTLee
GENERATING CUTTING PLANES FOR MIXED INTEGER PROGRAMMING PROBLEMS IN A PARALLEL DISTRIBUTED MEMORY ENVIRONMENT [3KB .html]Lee
MODELING TOOLS FOR AIRLINE CREW SCHEDULING AND FLEET ASSIGNMENT PROBLEMS [908KB .pdf]Ho Johnson Shaw
NETWORK DESIGN FOR LOAD-DRIVEN CROSS-DOCKING SYSTEMS [99KB .pdf]Ratliff Vande Vate Zhang
ONLINE RESOURCE MINIMIZATION [255KB .pdf]Kleywegt Nori Savelsbergh Tovey
ONLINE RESOURCE MINIMIZATION [198KB .pdf]Kleywegt Nori Savelsbergh Tovey
OPTIMIZATION OF RADIOSURGERY TREATMENT PLANNING VIA MIXED INTEGER PROGRAMMINGLee Fox Crocker
PLANNING IMPLANTS OF RADIO NUCLIDES FOR THE TREATMENT OF PROSTATE CANCER: AN APPLICATION OF MIXED INTEGER PROGRAMMINGLee Johnson Gallagher Saider
REDUCING LABOR COSTS IN AN LTL CROSS-DOCKING TERMINAL [217KB .pdf]J.Bartholdi Gue
ROUTING CONSIDERATIONS IN AIRLINE YIELD MANAGEMENT [21KB .pdf]Chen Gunther Johnson
SCHEDULE DRIVEN CROSS-DOCKING [146KB .pdf]Donaldson Johnson Ratliff Zhang
SIMULATION BASED OPTIMIZATION: THEORY, ALGORITHMS AND APPLICATIONS [248KB .pdf]Shapiro Spearman
SOLVING LARGE AIRLINE CREW SCHEDULING PROBLEMS: RANDOM PAIRING GENERATION AND STRONG BRANCHING [198KB .pdf]Klabjan Johnson Nemhauser
THE INVENTORY ROUTING PROBLEM [149KB .pdf]Campbell Clarke Savelsbergh
THE STOCHASTIC INVENTORY ROUTING PROBLEM WITH DIRECT DELIVERIES [491KB .pdf]Kleywegt Nori Savelsbergh
THE STOCHASTIC INVENTORY ROUTING PROBLEM WITH DIRECT DELIVERIES [409KB .pdf]Nori Savelsbergh Kleywegt
VALID INEQUALITIES FOR PROBLEMS WITH ADDITIVE VARIABLE UPPER BOUNDSAtamturk Nemhauser Savelsbergh
1998
A COMPUTATIONAL APPROACH FOR THE INVENTORY ROUTING PROBLEM [267KB .pdf]
Kleywegt Nori Savelsbergh
A COMPUTATIONAL APPROACH FOR THE INVENTORY ROUTING PROBLEM [241KB .pdf]Kleywegt Nori Savelsbergh
A COMPUTATIONAL STUDY OF SEARCH STRATEGIES FOR MIXED INTEGER PROGRAMMING [517KB .ps]Linderoth Savelsbergh
A MARKOV DECISION PROBLEM BASED APPROACH TO THE AIRLINE YM PROBLEM [230KB .pdf]Chen Gunther Johnson
A POLYHEDRAL APPROACH TO THE CARDINALITY CONSTRAINED CIRCUIT PROBLEM [426KB .pdf]Bauer Linderoth Savelsbergh
A SIMPLE, GENERALIZED METHOD FOR ANALYSIS OF A TRAFFIC QUEUE UPSTREAM OF A BOTTLENECK [100KB .pdf]Erera Lawson Deganzo
ACCEPTANCE AND DISPATCHING POLICIES FOR A DISTRIBUTION PROBLEM [237KB .ps]Papastavrou Kleywegt
AIRLINE CREW RECOVERYLettovsky Johnson Nemhauser
AN EXPERIMENTAL STUDY OF LP-BASED APPROXIMATION ALGORITHMS FOR SCHEDULING PROBLEMS [204KB .ps]Savelsbergh Uma Wein
AN UPDATED MIXED INTEGER PROGRAMMING LIBRARY: MIPLIB 3.0 [149KB .ps]Bixby Ceria McZeal Savelsbergh
BRANCH-AND-BOUND METHOD FOR INTEGER PROGRAMMINGLee Mitchell
BRANCH-AND-PRICE: COLUMN GENERATION FOR HUGE INTEGER PROGRAMS [259KB .ps]Barnhart Johnson Nemhauser Savelsbergh
CONFLICT GRAPHS IN 0-1 INTEGER PROGRAMMING [237KB .pdf]Atamturk Nemhauser Savelsbergh
COVER INEQUALITIES FOR 0-1 LINEAR PROGRAMS: COMPLEXITY [196KB .ps]Gu Nemhauser Savelsbergh
COVER INEQUALITIES FOR 0-1 LINEAR PROGRAMS: COMPUTATION [198KB .ps]Nemhauser Vande Vate
DRIVE: DYNAMIC ROUTING OF INDEPENDENT VEHICLES [334KB .ps]Savelsbergh Sol
FACETS OF THE COMPLEMENTARITY KNAPSACK POLYTOPE [291KB .pdf]de Farias Nemhauser Johnson
ON THE CAPACITATED LOT-SIZING AND CONTINUOUS 0-1 KNAPSACK POLYHEDRAMiller Nemhauser Savelsbergh
OPTIMIZATION OF RADIOSURGERY TREATMENT PLANNING VIA MIXED INTEGER PROGRAMMING [3KB .html]Fox Crocker Lee
PERFORMANCE OF BUCKET BRIGADES WHEN WORK IS STOCHASTIC [294KB .pdf]J.Bartholdi Eisenstein Foley
REVERSE PRODUCTION SYSTEM DESIGN AND OPERATION FOR CARPET RECYCLING [89KB .pdf]Ammons Realff Newton
SCHEDULING PROJECTS WITH LABOUR CONSTRAINTS [263KB .ps]Cavalcante de Sousa Savelsbergh Wang Wolsey
THE DYNAMIC AND STOCHASTIC KNAPSACK PROBLEM [360KB .pdf]Kleywegt Papastavrou
THE INVENTORY ROUTING PROBLEM [250KB .ps]Savelsbergh Kleywegt Clarke Campbell
THE MIXED VERTEX PACKING PROBLEM [294KB .pdf]Atamturk Nemhauser Savelsbergh
TIME-INDEXED FORMULATIONS FOR MACHINE SCHEDULING PROBLEMS: COLUMN GENERATION [261KB .ps]J.M.van den Akker Hurkens Savelsbergh
TOWARDS A MODEL AND ALGORITHM MANAGEMENT SYSTEM FOR VEHICLE ROUTING AND SCHEDULING PROBLEMS [148KB .ps]Desrochers Jones Lenstra Savelsbergh Stougie
TREATMENT PLANNING FOR BRACHYTHERAPY: AN INTEGER PROGRAMMING MODEL, TWO COMPUTATIONAL APPROACHES AND EXPERIMENTS ON PERMANENT PROSTATE IMPLANT PLANNINGLee Gallagher Silvern Zaider
1997
A BRANCH-AND-PRICE ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM [218KB .ps]
Savelsbergh
A COMBINED LAGRANGIAN, LINEAR PROGRAMMING, AND IMPLICATION HEURISTIC FOR LARGE-SCALE SET PARTITIONING PROBLEM [170KB .ps]Atamturk Nemhauser Savelsbergh
A COMPUTATIONAL STUDY OF SEARCH STRATEGIES FOR MIXED INTEGER PROGRAMMING [373KB .pdf]Linderoth Savelsbergh
A GENERALIZED ASSIGNMENT PROBLEM WITH SPECIAL ORDERED SETS: A POLYHEDRAL APPROACHFarias Johnson Nemhauser
A HEURISTIC BRANCH-AND-PRICE APPROACH FOR THE AIRLINE CREW PAIRING PROBLEM [287KB .pdf]Vance Atamturk Barnhart Gelman Johnson Krinshna Mahidhara Nemhauser
A POLYHEDRAL APPROACH TO SINGLE-MACHINE SCHEDULING PROBLEMS [345KB .ps]J.M.van den Akker Hoesel Savelsbergh
AN EXPERIMENTAL STUDY OF LP-BASED APPROXIMATION ALGORITHMS FOR SCHEDULING PROBLEMS [220KB .pdf]Savelsbergh Uma Wein
COMPUTATIONAL EXPERIENCE OF AN INTERIOR-POINT SQP ALGORITHM IN A PARALLEL BRANCH-AND-BOUND FRAMEWORKLee Mitchell
DECOMPOSITION METHODS FOR A DISTRIBUTION SYSTEMKleywegt
DYNAMIC MIN-MAX PROBLEMS [480KB .pdf]Kleywegt Nori Savelsbergh Tovey
DYNAMIC NETWORK FLOW WITH UNCERTAIN ARC CAPACITIES: DECOMPOSITION ALGORITHM AND COMPUTATIONAL RESULTS [208KB .pdf]Glockner Nemhauser Tovey
ESTIMATING DELIVERY AND PICKUP ACTIVITY TIMES [74KB .pdf]Ratliff Zhang
ESTIMATING TRAVEL TIMES/SPEEDS [355KB .pdf]Ratliff Zhang
FLIGHT STRING MODELS FOR AIRCRAFT FLEETING AND ROUTING [194KB .pdf]Barnhart Boland Clarke Johnson Nemhauser Shenoi
HEURISTIC OPTIMIZATION: A HYBRID AI/OR APPROACH [204KB .pdf]Clements Crawford Joslin Nemhauser Puttlitz Savelsbergh
HEURISTIC OPTIMIZATION: A HYBRID AI/OR APPROACH [398KB .ps]Clements Crawford Joslin Nemhauser Puttlitz Savelsbergh
PROGRESS IN LINEAR PROGRAMMING BASED BRANCH-AND-BOUND ALGORITHMS: AN EXPOSITION [223KB .ps]Johnson Nemhauser Savelsbergh
PROGRESS IN LINEAR PROGRAMMING-BASED ALGORITHMS FOR INTEGER PROGRAMMING: AN EXPOSITION [301KB .pdf]Johnson Nemhauser Savelsbergh
SCHEDULING A MAJOR COLLEGE BASKETBALL CONFERENCE [197KB .pdf]Nemhauser Trick
THE ASYMMETRIC TRAVELING SALESMAN PROBLEM WITH REPLENISHMENT ARCSBoland Clarke Nemhauser
THE INVENTORY ROUTING PROBLEM [263KB .pdf]Campbell Clarke Kleywegt Savelsbergh
VEHICLE ROUTING 2: HANDLING SIDE CONSTRAINTS [216KB .ps]Kindervater Savelsbergh
VEHICLE ROUTING: HANDLING EDGE EXCHANGES [216KB .ps]Kindervater Savelsbergh
1996
ALLOCATING FIBERS IN CABLE MANUFACTURING [236KB .pdf]
Adelman Nemhauser Padron Pandit Stubbs
AN UPDATED MIXED INTEGER PROGRAMMING LIBRARY: MIPLIB 3.0 [168KB .pdf]Bixby Ceria McZeal Savelsbergh
ARMOS: A RELATIONAL MODELING SYSTEM [222KB .pdf]Atamturk Johnson Linderoth Savelsbergh
BUCKET BRIGADES: A SELF-ORGANIZING ORDER-PICKING SYSTEM FOR A WAREHOUSE [235KB .pdf]J.Bartholdi Eisenstein
CAPACITATED NETWORK DESIGN WITH COLUMN GENERATION [206KB .pdf]Clarke Gong
DRIVE: DYNAMIC ROUTING OF INDEPENDENT VEHICLES [335KB .ps]Savelsbergh Sol
DYNAMIC AND STOCHASTIC MODELS WITH FREIGHT DISTRIBUTION APPLICATIONS [1947KB .ps]Kleywegt
DYNAMIC NETWORK FLOW WITH UNCERTAIN ARC CAPACITIES: FORMULATION AND PROBLEM STRUCTURE [220KB .pdf]Glockner Nemhauser
EFFECTS OF AIR TRAFFIC CONGESTION DELAYS UNDER SEVERAL FLOW MANAGMENT POLICIESGlockner
LIFTED FLOW COVER INEQUALITIES FOR MIXED 0-1 INTEGER PROGRAMS [286KB .pdf]Gu Nemhauser Savelsbergh
POLYNOMIAL ALGORITHMS FOR MAXIMUM INDEPENDENT SETS ON SOME T-FREE GRAPHSCao Nemhauser
PRICE-DIRECTED CONTROL OF REMNANT INVENTORY SYSTEMS [233KB .pdf]Adelman Nemhauser
SOLVING LARGE SCALE CREW SCHEDULING PROBLEMSChu Gelman Johnson
THE AGILITY OF BUCKET BRIGADE PRODUCTION LINES [107KB .pdf]J.Bartholdi Eisenstein
THE DYNAMIC AND STOCHASTIC KNAPSACK PROBLEM WITH DEADLINES [233KB .ps]Papastavrou Rajagopalan Kleywegt
TIME-INDEXED FORMULATIONS FOR MACHINE SCHEDULING PROBLEMS: COLUMN GENERATION [249KB .pdf]J.M.van den Akker Hurkens Savelsbergh
TOWARDS A PLANNING BOARD GENERATOR [328KB .ps]Wennink Savelsbergh
1995
A COMBINED LAGRANGIAN, LINEAR PROGRAMMING AND IMPLICATION HEURISTIC FOR LARGE-SCALE SET PARTITIONING PROBLEMS [182KB .pdf]
Atamturk Nemhauser Savelsbergh
A COMPARISON OF THE EFFICIENCY OF FIXED VERSUS VARIABLE VEHICLE ROUTES [243KB .ps]Savelsbergh M.Goetschalckx
A COMPARISON OF THE EFFICIENCY OF FIXED VERSUS VARIABLE VEHICLE ROUTES [243KB .ps]Savelsbergh Goetschalckx
A MINTO SHORT COURSE [149KB .pdf]Savelsbergh Nemhauser
A PRODUCTION LINE THAT BALANCES ITSELF [306KB .pdf]J.Bartholdi Eisenstein
A TIME-INDEXED FORMULATION FOR SINGLE-MACHINE SCHEDULING PROBLEMS: COLUMN GENERATION [261KB .ps]J.M.van den Akker Hurkens Savelsbergh
AN INTEGER PROGRAMMING HEURISTIC FOR PRINTED CIRCUIT CARD ASSEMBLY SYSTEMSDePuy Ammons McGinnis Savelsbergh
AN OPTIMIZATION BASED HEURISTIC FOR POLITICAL DISTRICTINGMehrotra Johnson Nemhauser
COMPUTATIONAL RESULTS WITH A PRIMAL-DUAL SUBPROBLEM SIMPLEX METHODHu Johnson
DESIGN OF BUCKET BRIGADE PRODUCTION [175KB .pdf]J.Bartholdi Eisenstein Ratliff
HIGHWAY INFRASTRUCTURE MANAGEMENTSinha Kleywegt
LIFTED FLOW COVERS FOR MIXED 0-1 INTEGER PROGRAMS [405KB .ps]Nemhauser Savelsbergh
OPTIMIZING NUCLEAR POWER PLANT REFUELING WITH MIXED-INTEGER PROGRAMMINGBarra Cortey-Dumont Johnson
SEQUENCE INDEPENDENT LIFTING IN MIXED INTEGER PROGRAMMING [249KB .pdf]Gu Nemhauser Savelsbergh
THE AIRCRAFT ROTATION PROBLEM [175KB .pdf]Clarke Johnson Nemhauser Zhu
THE COMPLEXITY OF COVER INEQUALITY SEPARATION [135KB .pdf]Klabjan Nemhauser Tovey
THE GENERAL PICKUP AND DELIVERY PROBLEM [239KB .ps]Savelsbergh
1994
A BRANCH-AND-PRICE ALGORITHM FOR THE PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS [263KB .pdf]
Sol Savelsbergh
A PLANNING BOARD GENERATOR PART I: PROBLEM INSTANCES AND TYPES [271KB .pdf]Wennink Savelsbergh
AIRLINE CREW SCHEDULING: A NEW FORMULATION AND DECOMPOSITION ALGORITHM [372KB .pdf]Vance Barnhart Johnson Nemhauser
BRANCH-AND-PRICE: COLUMN GENERATION FOR SOLVING HUGE INTEGER PROGRAMS (REVISED JAN, 96) [282KB .pdf]Barnhart Johnson Nemhauser Savelsbergh Vance
FINDING AN OPTIMAL STATIONING POLICY FOR THE US ARMY IN EUROPE AFTER THE FORCE DRAWDOWNLoerch Boland Johnson Nemhauser
LIFTED COVER FACETS OF THE 0-1 KNAPSACK POLYTOPE WITH GUB CONSTRAINTS [187KB .pdf]Nemhauser Vance
LIFTED COVER INEQUALITIES FOR 0-1 INTEGER PROGRAMS I: COMPUTATION [222KB .pdf]Gu Nemhauser Savelsbergh
LIFTED COVER INEQUALITIES FOR 0-1 INTEGER PROGRAMS II: COMPLEXITY [200KB .pdf]Gu Nemhauser Savelsbergh
MAINTENANCE AND CREW CONSIDERATION IN THE FLEET ASSIGNMENT PROBLEM [210KB .pdf]Clarke C.Hane Johnson Nemhauser
MINTO, A MIXED INTEGER OPTIMIZER [200KB .ps]Nemhauser Savelsbergh
POLYHEDRAL CHARACTERIZATIONS AND PERFECTION OF LINE GRAPHSCao Nemhauser
PREPROCESSING AND PROBING FOR MIXED INTEGER PROGRAMMING PROBLEMS [209KB .ps]Savelsbergh
PRODUCTION SCHEDULING IN A MULTIPROCESSOR FLOWSHOPGu Nemhauser Padron
TOOLS FOR BRIDGE MANAGEMENT DATA ANALYSISSinha Kleywegt
1993
A BRANCH-AND-PRICE ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM [211KB .pdf]
Savelsbergh
FACET INDUCING INEQUALITIES FOR SINGLE-MACHINE SCHEDULING PROBLEMS [307KB .pdf]J.M.van den Akker Hoesel Savelsbergh
MAXIMIZING A SUBMODULAR FUNCTION BY INTEGER PROGRAMMING: PART 1 - POLYHEDRAL RESULTS FOR THE QUADRATIC CASELee Nemhauser Wang
SEQUENTIAL AND PARALLEL LOCAL SEARCH FOR THE TIME-CONSTRAINED TRAVELING SALESMAN PROBLEMKindervater Lenstra Savelsbergh
SOLVING INTEGER PROGRAMS WITH FENCHEL CUTTING PLANES AND PREPROCESSINGBoyd
THE AGE OF OPTIMIZATION: SOLVING LARGE-SCALE REAL WORLD PROBLEMSNemhauser
1992
A SYSTEM FOR DESIGNING MINIMUM COST SURVIVABLE NETWORKS [208KB .pdf]
Clarke Anandalingam
DEADHEAD SELECTION FOR THE LONG-HAUL CREW PAIRING PROBLEMBarnhart Hatay Johnson
FORMULATING A MIXED-INTEGER DISTRIBUTION PROBLEM TO IMPROVE SOLVABILITYBarnhart Johnson Nemhauser Sigismondi Vance
INTERIOR POINT METHOD FOR LINEAR PROGRAMMING: COMPUTATIONAL STATE OF THE ARTLustig Marsten Shanno
ONE-MACHINE GENERALIZED PRECEDENCE CONSTRAINED SCHEDULING PROBLEMSWikum Llewellyn Nemhauser
SCHEDULING MULTI-COMMODITY PIPELINES [222KB .pdf]C.Hane
SOLVING BINARY CUTTING STOCK PROBLEMS BY COLUMN GENERATION AND BRANCH-AND-BOUND [253KB .pdf]Vance Barnhart Johnson Nemhauser
SOME PROPERTIES OF THE FLEET ASSIGNMENT PROBLEM [197KB .pdf]Gu Johnson Nemhauser Wang
THE FLEET ASSIGNMENT PROBLEM: SOLVING A LARGE INTEGER PROGRAM [229KB .pdf]C.Hane Barnhart Johnson Marsten Nemhauser Sigismondi
1991
A COLUMN GENERATION TECHNIQUE FOR THE LONG-HAUL CREW ASSIGNMENT PROBLEM
Barnhart Johnson Anbil Hatay
A GLOBAL OPTIMIZATION APPROACH TO CREW SCHEDULINGAnbil Tanga Johnson
A NETWORK-BASED PRIMAL-DUAL HEURISTIC FOR THE SOLUTION OF MULTI- COMMODITY NETWORK FLOW PROBLEMS: PART IBarnhart Sheffi
A NETWORK-BASED PRIMAL-DUAL HEURISTIC FOR THE SOLUTIONS OF MULTI-COMMODITY NETWORK FLOW PROBLEMS - (PT I+II)Barnhart Sheffi
A NETWORK-BASED PRIMAL-DUAL HEURISTIC FOR THE SOLUTIONS OF MULTI-COMMODITY NETWORK FLOW PROBLEMS - PART II: EVALUATION AND COMPUTATION RESULTSBarnhart Sheffi
AN ALTERNATIVE FORMULATION AND SOLUTION STRATEGY FOR MULTI-COMMODITY NETWORK FLOW PROBLEMSBarnhart Johnson Sigismondi
CONSTRAINT CLASSIFICATION FOR MIXED INTEGER PROGRAMMING FORMULATIONS [20KB .pdf]Nemhauser Savelsbergh Sigismondi
DUAL-ASCENT METHODS FOR LARGE-SCALE MULTI-COMMODITY FLOW PROBLEMS (VERSION 1)Barnhart
DUAL-ASCENT METHODS FOR LARGE-SCALE MULTI-COMMODITY FLOW PROBLEMS (VERSION 2)Barnhart
EXPERIMENTS WITH PARALLEL BRANCH-AND-BOUND ALGORITHMS FOR THE SET COVERING PROBLEMRushmeier Nemhauser
FUNCTIONAL DESCRIPTION OF MINTO, A MIXED INTEGER OPTIMIZER [427KB .ps]Savelsbergh Sigismondi Nemhauser
FUNCTIONAL DESCRIPTION OF MINTO, A MIXED INTEGER OPTIMIZER, VERSION 1.3ASavelsbergh Sigismondi Nemhauser
FUNCTIONAL DESCRIPTION OF MINTO, A MIXED INTEGER OPTIMIZER, VERSION 1.5Savelsbergh Nemhauser
MIN-CUT CLUSTERING [214KB .pdf]Johnson Mehrotra Nemhauser
MINTO, A MIXED INTEGER OPTIMIZER [181KB .pdf]Nemhauser Savelsbergh Sigismondi
MODELING INTERMODAL ROUTINGBarnhart Ratliff
RECENT DEVELOPMENTS AND FUTURE DIRECTIONS IN MATHEMATICAL PROGRAMMINGJohnson Nemhauser
THE INTERACTION OF ALGORITHMS AND ARCHITECTURES FOR INTERIOR POINT METHODSLustig Marsten Shanno