메뉴 건너뛰기




Volumn 18, Issue 5, 2003, Pages 507-534

Polynomial interior point cutting plane methods

Author keywords

Analytic center; Convex optimization; Cutting plane methods; Nonsmooth optimization; Volumetric center

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION; SET THEORY;

EID: 0242551555     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780310001607956     Document Type: Article
Times cited : (36)

References (37)
  • 1
    • 0036458458 scopus 로고    scopus 로고
    • An outer approximation based branch and cut algorithm for convex 0-1 MINLP problems
    • I. Akrotirianakis, I. Maros and B. Rustern (2001). An outer approximation based branch and cut algorithm for convex 0-1 MINLP problems. Optimization Methods and Software, 16, 21-47.
    • (2001) Optimization Methods and Software , vol.16 , pp. 21-47
    • Akrotirianakis, I.1    Maros, I.2    Rustern, B.3
  • 2
    • 0031071780 scopus 로고    scopus 로고
    • On Vaidya's volumetric cutting plane method for convex programming
    • K.M. Anstreicher (1997). On Vaidya's volumetric cutting plane method for convex programming. Mathematics of Operations Research, 22, 63-89.
    • (1997) Mathematics of Operations Research , vol.22 , pp. 63-89
    • Anstreicher, K.M.1
  • 3
    • 0039662580 scopus 로고    scopus 로고
    • Volumetric path following algorithms for linear programming
    • K.M. Anstreicher (1997). Volumetric path following algorithms for linear programming. Mathematical Programming, 76, 245-263.
    • (1997) Mathematical Programming , vol.76 , pp. 245-263
    • Anstreicher, K.M.1
  • 4
    • 0242448541 scopus 로고    scopus 로고
    • The volumetric barrier for convex quadratic constraints
    • Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242, October 1998.
    • K.M. Anstreicher (1998). The volumetric barrier for convex quadratic constraints. Technical Report, Department of Management Sciences, University of Iowa, Iowa City, Iowa 52242, October 1998.
    • (1998) Technical Report
    • Anstreicher, K.M.1
  • 5
    • 0032243583 scopus 로고    scopus 로고
    • Towards a practical volumetric cutting plane method for convex programming
    • K.M. Anstreicher (1999). Towards a practical volumetric cutting plane method for convex programming. SIAM Journal on Optimization, 9, 190-206.
    • (1999) SIAM Journal on Optimization , vol.9 , pp. 190-206
    • Anstreicher, K.M.1
  • 6
    • 0034249380 scopus 로고    scopus 로고
    • The volumetric barrier for semidefinite programming
    • K.M. Anstreicher (2000). The volumetric barrier for semidefinite programming. Mathematics of Operations Research, 25 (3), 365-380.
    • (2000) Mathematics of Operations Research , vol.25 , Issue.3 , pp. 365-380
    • Anstreicher, K.M.1
  • 7
    • 0029340922 scopus 로고
    • A cutting plane algorithm for convex programming that uses analytic centers
    • D.S. Atkinson and P.M. Vaidya (1995). A cutting plane algorithm for convex programming that uses analytic centers. Mathematical Programming, 69, 1-43.
    • (1995) Mathematical Programming , vol.69 , pp. 1-43
    • Atkinson, D.S.1    Vaidya, P.M.2
  • 8
    • 0029336061 scopus 로고
    • A cutting plane method from analytic centers for stochastic programming
    • O. Bahn, O. du Merle, J.L. Coffin and J.P. Vial (1995). A cutting plane method from analytic centers for stochastic programming. Mathematical Programming, 69, 45-73.
    • (1995) Mathematical Programming , vol.69 , pp. 45-73
    • Bahn, O.1    Du Merle, O.2    Coffin, J.L.3    Vial, J.P.4
  • 9
    • 0043048463 scopus 로고    scopus 로고
    • Solving nonlinear multi-commodity network flow problems by the analytic center cutting plane method
    • J.-L. Goffin, J. Gondzio, R. Sarkissian and J.-P. Vial (1997). Solving nonlinear multi-commodity network flow problems by the analytic center cutting plane method. Mathematical Programming, 76, 131-154.
    • (1997) Mathematical Programming , vol.76 , pp. 131-154
    • Goffin, J.-L.1    Gondzio, J.2    Sarkissian, R.3    Vial, J.-P.4
  • 10
    • 0030303856 scopus 로고    scopus 로고
    • Complexity analysis of an interior cutting plane method for convex feasibility problems
    • J.-L. Goffin, Z.-Q. Luo and Y. Ye (1996). Complexity analysis of an interior cutting plane method for convex feasibility problems. SIAM Journal on Optimization, 6, 638-652.
    • (1996) SIAM Journal on Optimization , vol.6 , pp. 638-652
    • Goffin, J.-L.1    Luo, Z.-Q.2    Ye, Y.3
  • 11
    • 0034551041 scopus 로고    scopus 로고
    • Multiple cuts in the analytic center cutting plane method
    • J.-L. Coffin and J.-P. Vial (2001). Multiple cuts in the analytic center cutting plane method. SIAM Journal on Optimization, 11(1), 266-288.
    • (2001) SIAM Journal on Optimization , vol.11 , Issue.1 , pp. 266-288
    • Coffin, J.-L.1    Vial, J.-P.2
  • 12
    • 0036817928 scopus 로고    scopus 로고
    • Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method
    • J.-L. Goffin and J.-P. Vial (2002). Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method. Optimization Methods and Software, 17(5), 805-867.
    • (2002) Optimization Methods and Software , vol.17 , Issue.5 , pp. 805-867
    • Goffin, J.-L.1    Vial, J.-P.2
  • 13
    • 0000737575 scopus 로고    scopus 로고
    • Warm start of the primal - Dual method applied in the cutting plane scheme
    • J. Gondzio (1998). Warm start of the primal - dual method applied in the cutting plane scheme. Mathematical Programming, 83, 125-143.
    • (1998) Mathematical Programming , vol.83 , pp. 125-143
    • Gondzio, J.1
  • 16
  • 17
  • 18
    • 0041064218 scopus 로고
    • Adding and deleting constraints in the logarithmic barrier method for LP
    • D.-Z. Du and J. Sun (Eds.), Kluwer Academic Publishers, Dordrecht, The Netherlands
    • D. den Hertog, C. Roos and T. Terlaky (1994). Adding and deleting constraints in the logarithmic barrier method for LP. In: D.-Z. Du and J. Sun (Eds.), Advances in Optimization and Approximation, pp. 166-185. Kluwer Academic Publishers, Dordrecht, The Netherlands.
    • (1994) Advances in Optimization and Approximation , pp. 166-185
    • Den Hertog, D.1    Roos, C.2    Terlaky, T.3
  • 20
    • 29644434372 scopus 로고    scopus 로고
    • Cutting plane methods for semidefinite programming
    • Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, November
    • K. Krishnan and J.E. Mitchell (2002). Cutting plane methods for semidefinite programming. Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, November.
    • (2002) Technical Report
    • Krishnan, K.1    Mitchell, J.E.2
  • 21
    • 0242701026 scopus 로고    scopus 로고
    • Semidefinite cutting plane approaches for the maxcut problem
    • Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July
    • K. Krishnan and J.E. Mitchell (2003). Semidefinite cutting plane approaches for the maxcut problem. Technical Report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July.
    • (2003) Technical Report
    • Krishnan, K.1    Mitchell, J.E.2
  • 22
    • 0000727807 scopus 로고    scopus 로고
    • Complexity analysis of a logarithmic barrier decomposition method for semi-infinite linear programming
    • Special issue dedicated to the HPOPT-I workshop held in Delft, September 19-20, 1996.
    • Z.-Q. Luo, C. Roos and T. Terlaky (1999). Complexity analysis of a logarithmic barrier decomposition method for semi-infinite linear programming. Applied Numerical Mathematics, 29(3), 379-395. Special issue dedicated to the HPOPT-I workshop held in Delft, September 19-20, 1996.
    • (1999) Applied Numerical Mathematics , vol.29 , Issue.3 , pp. 379-395
    • Luo, Z.-Q.1    Roos, C.2    Terlaky, T.3
  • 23
    • 0026386708 scopus 로고
    • On finding primal- and dual-optimal bases
    • N. Megiddo (1991). On finding primal- and dual-optimal bases. ORSA Journal on Computing, 3, 63-65.
    • (1991) ORSA Journal on Computing , vol.3 , pp. 63-65
    • Megiddo, N.1
  • 24
    • 0031077819 scopus 로고    scopus 로고
    • Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
    • J.E. Mitchell (1997). Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems. European Journal of Operational Research, 97, 139-148.
    • (1997) European Journal of Operational Research , vol.97 , pp. 139-148
    • Mitchell, J.E.1
  • 25
    • 0034345446 scopus 로고    scopus 로고
    • Computational experience with an interior point cutting plane algorithm
    • J.E. Mitchell (2000). Computational experience with an interior point cutting plane algorithm. SIAM Journal on Optimization, 10(4), 1212-1227.
    • (2000) SIAM Journal on Optimization , vol.10 , Issue.4 , pp. 1212-1227
    • Mitchell, J.E.1
  • 26
    • 0002618689 scopus 로고    scopus 로고
    • Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm
    • H.L. Frenk et al. (Ed.), Chapter 14,Kluwer Academic Publishers, Dordrecht, The Netherlands
    • J.E. Mitchell and B. Borchers (2000). Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm. In : H.L. Frenk et al. (Ed.), High Performance Optimization, Chapter 14, pages 349-366. Kluwer Academic Publishers, Dordrecht, The Netherlands.
    • (2000) High Performance Optimization , pp. 349-366
    • Mitchell, J.E.1    Borchers, B.2
  • 27
    • 0002185511 scopus 로고    scopus 로고
    • Interior point methods for combinatorial optimization
    • D.-Z. Du and P.M. Pardalos (Eds.), Kluwer Academic Publishers
    • J.E. Mitchell, P.M. Pardalos and M.G.C. Resende (1998). Interior point methods for combinatorial optimization. In: D.-Z. Du and P.M. Pardalos (Eds.), Handbook of Combinatorial Optimization, Vol. 1, pp. 189-297. Kluwer Academic Publishers.
    • (1998) Handbook of Combinatorial Optimization , vol.1 , pp. 189-297
    • Mitchell, J.E.1    Pardalos, P.M.2    Resende, M.G.C.3
  • 28
    • 0034560824 scopus 로고    scopus 로고
    • A long-step, cutting plane algorithm for linear and convex programming
    • J.E. Mitchell and S. Ramaswamy (2000). A long-step, cutting plane algorithm for linear and convex programming. Annals of Operations Research, 99, 95-122.
    • (2000) Annals of Operations Research , vol.99 , pp. 95-122
    • Mitchell, J.E.1    Ramaswamy, S.2
  • 29
    • 34249843241 scopus 로고
    • Solving combinatorial optimization problems using Karmarkar's algorithm
    • J.E. Mitchell and M.J. Todd (1992). Solving combinatorial optimization problems using Karmarkar's algorithm. Mathematical Programming, 56, 245-284.
    • (1992) Mathematical Programming , vol.56 , pp. 245-284
    • Mitchell, J.E.1    Todd, M.J.2
  • 30
    • 0039065310 scopus 로고    scopus 로고
    • A nonlinear analytic center cutting plane method for a class of convex programming problems
    • F.S. Mokhtarian and J.-L. Coffin (1998). A nonlinear analytic center cutting plane method for a class of convex programming problems. SIAM Journal on Optimization, 8, 1108-1131.
    • (1998) SIAM Journal on Optimization , vol.8 , pp. 1108-1131
    • Mokhtarian, F.S.1    Coffin, J.-L.2
  • 33
    • 0040848830 scopus 로고
    • A long step cutting plane algorithm that uses the volumetric barrier
    • DSES, Rensselaer Polytechnic Institute, Troy, NY 12180, June 1995.
    • S. Ramaswamy and J.E. Mitchell (1995). A long step cutting plane algorithm that uses the volumetric barrier. Technical Report, DSES, Rensselaer Polytechnic Institute, Troy, NY 12180, June 1995.
    • (1995) Technical Report
    • Ramaswamy, S.1    Mitchell, J.E.2
  • 34
    • 0023862337 scopus 로고
    • A polynomial-time algorithm based on Newton's method for linear programming
    • J. Renegar (1988). A polynomial-time algorithm based on Newton's method for linear programming. Mathematical Programming, 40, 59-93.
    • (1988) Mathematical Programming , vol.40 , pp. 59-93
    • Renegar, J.1
  • 35
    • 0001536423 scopus 로고    scopus 로고
    • A new algorithm for minimizing convex functions over convex sets
    • P.M. Vaidya (1996). A new algorithm for minimizing convex functions over convex sets. Mathematical Programming, 73, 291-341.
    • (1996) Mathematical Programming , vol.73 , pp. 291-341
    • Vaidya, P.M.1
  • 36
    • 0027576307 scopus 로고
    • A quadratically convergent O(√nL)-iteration algorithm for linear programming
    • Y. Ye, O. Güler, R.A. Tapia and Y. Zhang (1993). A quadratically convergent O(√nL)-iteration algorithm for linear programming. Mathematical Programming, 59, 151-162.
    • (1993) Mathematical Programming , vol.59 , pp. 151-162
    • Ye, Y.1    Güler, O.2    Tapia, R.A.3    Zhang, Y.4
  • 37
    • 0000195638 scopus 로고
    • On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms
    • Y. Zhang, R.A. Tapia and J.E. Dennis (1992). On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms. SIAM Journal on Optimization, 2(2), 304-324.
    • (1992) SIAM Journal on Optimization , vol.2 , Issue.2 , pp. 304-324
    • Zhang, Y.1    Tapia, R.A.2    Dennis, J.E.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.