Similar Search Results

A polyhedral approach to single-machine scheduling problems

Akker, J.M. van den; Hoesel, C.P.M. van; Savelsbergh, M.W.P. - Maastricht : METEOR, Maastricht Research School of … - 1997

We report new results for a time-indexed formulation of nonpreemptive single- machine scheduling problems. We give complete characterizations of all facet induc- ing inequalities with integral coecients and right-hand side 1 or 2 for the convex hull of the set of feasible partial schedules,...

Persistent link: https://www.econbiz.de/10005304922

MINTO, a Mixed INTeger Optimizer

Nemhauser, G.L.; Savelsbergh, M.W.P.; Sigismondi, G.C. - In: Operations research letters 15 (1994) 1, pp. 47

Persistent link: https://www.econbiz.de/10006867738

On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra

Miller, A.J.; Nemhauser, G.L.; Savelsbergh, M.W.P. - In: European journal of operational research : EJOR 125 (2000) 2, pp. 298-315

Persistent link: https://www.econbiz.de/10006662675

Conflict graphs in solving integer programming problems

Atamtürk, A.; Nemhauser, G.L.; Savelsbergh, M.W.P. - In: European journal of operational research : EJOR 121 (2000) 1, pp. 40-55

Persistent link: https://www.econbiz.de/10006664397

C OPTIMAL ALLOCATION - Time-indexed formulations for machine scheduling problems: Column generation Cc:150

Akker, J.M.van den; Hurkens, C.A.J.; Savelsbergh, M.W.P. - In: Operations research, Management science : OR MS ; the … 41 (2001) 3, pp. 285-288

Persistent link: https://www.econbiz.de/10006512462

The General Pickup and Delivery Problem

Savelsbergh, M.W.P.; Sol, M. - In: Transportation science : the publication of the … 29 (1995) 1, pp. 17-29

Persistent link: https://www.econbiz.de/10006487294

ARTICLES - A Relational Modeling System for Linear and Integer Programming

Atamtürk, A.; Johnson, E.L.; Linderoth, J.T.; … - In: Operations research : the journal of the Operations … 48 (2000) 6, pp. 846-857

Persistent link: https://www.econbiz.de/10006419025

A Comparison of the Efficiency of Fixed Versus Variable Vehicle Routes

Savelsbergh, M.W.P.; Goetschalckx, M. - In: Journal of business logistics : JBL 16 (1995) 1, pp. 163-188

Persistent link: https://www.econbiz.de/10007007758

Time-Indexed Formulations for Machine Scheduling Problems: Column Generation

Akker, J.M.Van Den; Hurkens, C.A.J.; Savelsbergh, M.W.P. - In: INFORMS journal on computing : JOC 12 (2000) 2, pp. 111-124

Persistent link: https://www.econbiz.de/10007118350

Special Issue on Combinatorial Optimization and Network Flows - A Computational Study of Search Strategies for Mixed Integer Programming

Linderoth, J.T.; Savelsbergh, M.W.P. - In: INFORMS journal on computing : JOC 11 (1999) 2, pp. 173-187

Persistent link: https://www.econbiz.de/10007122746