The complexity of a special convex programming problem connected with nonlinear optimization

References

• Levin , A.Yu. 1965 . An algorithm for minimizing convex functions . Doklady Akad Nauk SSSR , 160 ( 6 ) : 1244 – 1247 . (in Russian)
   Google Scholar
• Newman , D. J. 1965 . Location of the maximum on unimodal surfaces . j. of the Association for Comp. Machinery , 12 ( 3 ) : 395 – 398 .
   Web of Science ®Google Scholar
• Zukhovitsky , S. I. and Primak , M. E. 1975 . On the convergence of the method of chebyshev centers and the method of centered sections for a convex programming problem . Doklady Akad Nauk SSSR , 222 ( 2 ) : 273 – 276 . (in Russian)
   Google Scholar
• Yudin , D.B. and Nemirovsky , A.S. 1976 . Informational complexity and effective methods for the solution of convex extremal problems . Econom. and Math. Methods , 12 ( 2 ) : 357 – 369 .
   Google Scholar
• Tarasov , S.P. , Khachiyan , L.G. and Erlikh , I.I. 1988 . The method of inscribed ellipsoids . Doklady Akad. Nauk SSSR , 238 ( 5 ) : 1081 – 1085 . in Russian
   Google Scholar
• Nesterov , JU. and Nemirovsky , A.S. 1989 . Self-concordant functions and polynomial-time methods in convex programming , Moscow : Central Econom. Math. Institute .
   Google Scholar
• Dasarathy , B. and White , L.J. 1980 . A maximim location problem . Oper. Research , 28 : 1385 – 1401 .
   Web of Science ®Google Scholar
• Erhan , Erkut. and Sabri Oncu , T. 1991 . A parametric 1-maximin location problem . J. Opt. Res. Soc , 42 ( 1 ) : 49 – 55 .
   Web of Science ®Google Scholar
• Pardalos , P.M. and Rosen , J.B. 1987 . “ Constrained global optimization: algorithms and applications.In ” . In Lecture Notes in Computer Science , Vol. 268 , Berlin : Springer-Verlag .
   Google Scholar
• Horst , R. and Tuy , H. 1990 . Global Optimization Deterministic Approaches , Vol. 696 , Berlin : Springer-Verlag .
   Google Scholar
• Tuy , H. 1964 . Concave programming under linear constraints . Doklady Akad. Nauk SSSR , 159 ( 1 ) : 32 – 35 . in Russian
   Google Scholar
• Zukhovitsky , S.I. , Polyak , R.A. and Primak , M.E. 1968 . One concave programming problem . Doklady Akad. Nauk SSSR , 179 ( 4 ) : 786 – 789 . in Russian
   Google Scholar
• Vaidya , P.M. 1990 . An algorithm for linear programming which requires arithmetic operations . Math. Programming , 47 ( 2 ) : 175 – 201 .
   Web of Science ®Google Scholar