A Relax-and-Cut Framework for Gomory's Mixed-Integer Cuts
暂无分享,去创建一个
[1] Andrea Lodi,et al. MIR closures of polyhedral sets , 2009, Math. Program..
[2] Abilio Lucena,et al. Lagrangian Relax-and-Cut Algorithms , 2006, Handbook of Optimization in Telecommunications.
[3] Alexander Shapiro,et al. On complexity of multistage stochastic programs , 2006, Oper. Res. Lett..
[4] B. Guta. Subgradient Optimization Methods in Integer Programming with an Application to a Radiation Therapy Problem , 2003 .
[5] Panos M. Pardalos,et al. Handbook of Optimization in Telecommunications , 2006 .
[6] Egon Balas,et al. Lexicography and degeneracy: can a pure cutting plane algorithm work? , 2011, Math. Program..
[7] Tobias Achterberg,et al. SCIP: solving constraint integer programs , 2009, Math. Program. Comput..
[8] Thorsten Koch,et al. Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Miplib 2003 , 2022 .
[9] Gérard Cornuéjols,et al. Valid inequalities for mixed integer linear programs , 2007, Math. Program..
[10] M. Minoux,et al. Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation , 2005, Discret. Optim..
[11] Matteo Fischetti,et al. Feasibility pump 2.0 , 2009, Math. Program. Comput..
[12] Egon Balas,et al. Generating lift-and-project cuts from the LP simplex tableau: open source implementation and testing of new variants , 2009, Math. Program. Comput..
[13] Egon Balas,et al. Optimizing over the split closure , 2008, Math. Program..
[14] Matteo Fischetti,et al. Optimizing over the first Chvátal closure , 2005, Math. Program..
[15] E. Balas,et al. Strengthening cuts for mixed integer programs , 1980 .
[16] Matteo Fischetti,et al. A Heuristic Method for the Set Covering Problem , 1999, Oper. Res..
[17] Kavindra Malik,et al. A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships , 1994, Ann. Oper. Res..
[18] Egon Balas,et al. Gomory cuts revisited , 1996, Oper. Res. Lett..
[19] R. Gomory. AN ALGORITHM FOR THE MIXED INTEGER PROBLEM , 1960 .
[20] Martin W. P. Savelsbergh,et al. Information-based branching schemes for binary linear mixed integer problems , 2009, Math. Program. Comput..
[21] Sanjeeb Dash,et al. A heuristic to generate rank-1 GMI cuts , 2010, Math. Program. Comput..
[22] Abilio Lucena. Non Delayed Relax-and-Cut Algorithms , 2005, Ann. Oper. Res..
[23] Gérard Cornuéjols,et al. Revival of the Gomory cuts in the 1990’s , 2007, Ann. Oper. Res..
[24] Matteo Fischetti,et al. Embedding {0, }-Cuts in a Branch-and-Cut Framework: A Computational Study , 2007, INFORMS J. Comput..
[25] Egon Balas,et al. A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming , 2003, Math. Program..
[26] J. Hiriart-Urruty,et al. Convex analysis and minimization algorithms , 1993 .
[27] Martin W. P. Savelsbergh,et al. An Updated Mixed Integer Programming Library: MIPLIB 3.0 , 1998 .
[28] Gérard Cornuéjols,et al. Elementary closures for integer programs , 2001, Oper. Res. Lett..
[29] Leslie E. Trotter,et al. On the capacitated vehicle routing problem , 2003, Math. Program..