On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
暂无分享,去创建一个
[1] John E. Beasley,et al. OR-Library: Distributing Test Problems by Electronic Mail , 1990 .
[2] R. Gomory,et al. A Linear Programming Approach to the Cutting-Stock Problem , 1961 .
[3] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[4] George L. Nemhauser,et al. Min-cut clustering , 1993, Math. Program..
[5] R. Kipp Martin,et al. Using separation algorithms to generate mixed integer model reformulations , 1991, Oper. Res. Lett..
[6] Martin W. P. Savelsbergh,et al. A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..
[7] Odile Marcotte. The cutting stock problem and integer rounding , 1985, Math. Program..
[8] Jacques Desrosiers,et al. A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems , 1998 .
[9] George L. Nemhauser,et al. Solving binary cutting stock problems by column generation and branch-and-bound , 1994, Comput. Optim. Appl..
[10] George B. Dantzig,et al. Decomposition Principle for Linear Programs , 1960 .
[11] Martin W. P. Savelsbergh,et al. Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..
[12] R. Kipp Martin. Generating Alternative Mixed-Integer Programming Models Using Variable Redefinition , 1987, Oper. Res..
[13] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[14] Ralph E. Gomory,et al. A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .
[15] José M. Valério de Carvalho,et al. Exact solution of bin-packing problems using column generation and branch-and-bound , 1999, Ann. Oper. Res..
[16] Laurence A. Wolsey,et al. Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms , 1998, Oper. Res..
[17] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .
[18] Paolo Toth,et al. Knapsack Problems: Algorithms and Computer Implementations , 1990 .
[19] Laurence A. Wolsey,et al. An exact algorithm for IP column generation , 1994, Oper. Res. Lett..