A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming
暂无分享,去创建一个
[1] Kim-Chuan Toh,et al. SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .
[2] Stephen J. Wright,et al. Warm-Start Strategies in Interior-Point Methods for Linear Programming , 2002, SIAM J. Optim..
[3] David F. Shanno,et al. An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming , 2007, Comput. Optim. Appl..
[4] E. Alper Yildirim,et al. Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension , 2008, Comput. Optim. Appl..
[5] Miguel F. Anjos,et al. On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization , 2007, SIAM J. Optim..
[6] John E. Mitchell,et al. Computational Experience with an Interior Point Cutting Plane Algorithm , 1999, SIAM J. Optim..
[7] Samir Elhedhli,et al. The integration of an interior-point cutting plane method within a branch-and-price algorithm , 2004, Math. Program..
[8] Jacek Gondzio,et al. Warm start of the primal-dual method applied in the cutting-plane scheme , 1998, Math. Program..
[9] Robert M. Freund,et al. Theoretical efficiency of a shifted-barrier-function algorithm for linear programming , 1991 .
[10] John E. Mitchell,et al. Solving real-world linear ordering problems using a primal-dual interior point cutting plane method , 1996, Ann. Oper. Res..
[11] Jacek Gondzio,et al. A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis , 2008, SIAM J. Optim..
[12] John E. Mitchell. An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers , 1994, SIAM J. Optim..
[13] C. Roos,et al. Interior Point Methods for Linear Optimization , 2005 .
[14] J. Gondizo,et al. Warm Start and ε-Subgradients in a Cutting Plane Scheme for Block-Angular Linear Programs , 1999, Comput. Optim. Appl..
[15] Michael J. Todd,et al. Solving combinatorial optimization problems using Karmarkar's algorithm , 1992, Math. Program..
[16] Jacek Gondzio,et al. Reoptimization With the Primal-Dual Interior Point Method , 2002, SIAM J. Optim..
[17] Yin Zhang,et al. A Study of Indicators for Identifying Zero Variables in Interior-Point Methods , 1994, SIAM Rev..
[18] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, STOC '84.
[19] Robert M. Freund,et al. A potential-function reduction algorithm for solving a linear program directly from an infeasible “warm start” , 1991, Math. Program..
[20] Shinji Mizuno,et al. Polynomiality of infeasible-interior-point algorithms for linear programming , 1994, Math. Program..
[21] Robert M. Freund,et al. An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution , 1996, Ann. Oper. Res..
[22] R. Vanderbei. LOQO:an interior point code for quadratic programming , 1999 .
[23] Roman A. Polyak,et al. Modified barrier functions (theory and methods) , 1992, Math. Program..
[24] Francisco Facchinei,et al. On the Identification of Zero Variables in an Interior-Point Framework , 1999, SIAM J. Optim..
[25] Stephen J. Wright. Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.
[26] Stephen J. Wright,et al. Active Set Identification in Nonlinear Programming , 2006, SIAM J. Optim..