Decomposition Methods for Integer Programming
暂无分享,去创建一个
[1] Ted K. Ralphs,et al. Decomposition and Dynamic Cut Generation in Integer Linear Programming , 2006, Math. Program..
[2] Harvey M. Salkin,et al. A set-partitioning-based exact algorithm for the vehicle routing problem , 1989, Networks.
[3] Renato F. Werneck,et al. Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem , 2006, Math. Program..
[4] Martin W. P. Savelsbergh,et al. A Branch-and-Price Algorithm for the Generalized Assignment Problem , 1997, Oper. Res..
[5] Leslie E. Trotter,et al. On the capacitated vehicle routing problem , 2003, Math. Program..
[6] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[7] George L. Nemhauser,et al. Solving binary cutting stock problems by column generation and branch-and-bound , 1994, Comput. Optim. Appl..
[8] François Vanderbeck,et al. Computational study of a column generation algorithm for bin packing and cutting stock problems , 1999, Math. Program..
[9] Giovanni Rinaldi,et al. A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..
[10] Terry P. Harrison,et al. Lot-Sizing with Start-Up Times , 1998 .
[11] Cynthia Barnhart,et al. Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems , 2000, Oper. Res..
[12] R. Gomory,et al. A Linear Programming Approach to the Cutting-Stock Problem , 1961 .
[13] François Vanderbeck,et al. Branching in branch-and-price: a generic scheme , 2011, Math. Program..
[14] Monique Guignard-Spielberg,et al. Technical Note - An Improved Dual Based Algorithm for the Generalized Assignment Problem , 1989, Oper. Res..
[15] Jacques Desrosiers,et al. 2-Path Cuts for the Vehicle Routing Problem with Time Windows , 1997, Transp. Sci..
[16] Egon Balas,et al. Facets of the three-index assignment polytope , 1989, Discret. Appl. Math..
[17] Jacques Desrosiers,et al. Selected Topics in Column Generation , 2002, Oper. Res..
[18] George B. Dantzig,et al. Decomposition Principle for Linear Programs , 1960 .
[19] Abilio Lucena. Non Delayed Relax-and-Cut Algorithms , 2005, Ann. Oper. Res..
[20] Richard M. Karp,et al. The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..
[21] Laurence A. Wolsey,et al. Reformulation and Decomposition of Integer Programs , 2009, 50 Years of Integer Programming.
[22] Martin W. P. Savelsbergh,et al. Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..
[23] Martin W. P. Savelsbergh,et al. Time-Indexed Formulations for Machine Scheduling Problems: Column Generation , 2000, INFORMS J. Comput..
[24] Monique Guignard-Spielberg. Efficient cuts in Lagrangean 'Relax-and-cut' schemes , 1998, Eur. J. Oper. Res..
[25] Egon Balas,et al. An Algorithm for the Three-Index Assignment Problem , 1991, Oper. Res..
[26] Jacques Desrosiers,et al. On Compact Formulations for Integer Programs Solved by Column Generation , 2005, Ann. Oper. Res..
[27] Michael A. Trick,et al. A Column Generation Approach for Graph Coloring , 1996, INFORMS J. Comput..
[28] Ralph E. Gomory,et al. An algorithm for integer solutions to linear programs , 1958 .
[29] Marshall L. Fisher,et al. Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees , 1994, Oper. Res..