A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio

Ilan Adler; Ron Shamir

doi:10.1007/bf01582137

A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio

Mathematical Programming ◽

10.1007/bf01582137 ◽

1993 ◽

Vol 61 (1-3) ◽

pp. 39-52 ◽

Cited By ~ 17

Author(s):

Ilan Adler ◽

Ron Shamir

Keyword(s):

Convex Programming ◽

Linear And Convex Programming

Download Full-text

A method of solving linear and convex programming problems

USSR Computational Mathematics and Mathematical Physics ◽

10.1016/0041-5553(70)90116-3 ◽

1970 ◽

Vol 10 (3) ◽

pp. 85-95

Author(s):

Ya.M. Bershchanskii

Keyword(s):

Convex Programming ◽

Linear And Convex Programming

Download Full-text

Mathematical Decision-Making with Linear and Convex Programming

Foundations for Undergraduate Research in Mathematics - A Primer for Undergraduate Research ◽

10.1007/978-3-319-66065-3_8 ◽

2017 ◽

pp. 171-191

Author(s):

Jakob Kotas

Keyword(s):

Decision Making ◽

Convex Programming ◽

Linear And Convex Programming

Download Full-text

Linear and Convex Programming

Applied Iterative Methods ◽

10.1201/b10651-30 ◽

2007 ◽

pp. 237-243

Keyword(s):

Convex Programming ◽

Linear And Convex Programming

Download Full-text

Schemes of involving dual variables in inverse barrier functions for problems of linear and convex programming

Proceedings of the Steklov Institute of Mathematics ◽

10.1134/s0081543809060169 ◽

2009 ◽

Vol 266 (S1) ◽

pp. 205-217 ◽

Cited By ~ 1

Author(s):

L. D. Popov

Keyword(s):

Convex Programming ◽

Barrier Functions ◽

Dual Variables ◽

Linear And Convex Programming

Download Full-text

Linear and convex programming

IEEE Transactions on Automatic Control ◽

10.1109/tac.1968.1098889 ◽

1968 ◽

Vol 13 (3) ◽

pp. 316-316

Author(s):

J. Pearson

Keyword(s):

Convex Programming ◽

Linear And Convex Programming

Download Full-text

A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems

Applied Mathematics & Optimization ◽

10.1007/bf01447654 ◽

1989 ◽

Vol 20 (1) ◽

pp. 193-221 ◽

Cited By ~ 42

Author(s):

Hanif D. Sherali ◽

Osman Ulular

Keyword(s):

Convex Programming ◽

Primal Dual ◽

Subgradient Algorithm ◽

Linear And Convex Programming

Download Full-text

Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices

Journal of Global Optimization ◽

10.1007/s10898-010-9554-4 ◽

2010 ◽

Vol 49 (4) ◽

pp. 623-649 ◽

Cited By ~ 5

Author(s):

Sanjay Mehrotra ◽

Zhifeng Li

Keyword(s):

Convex Programming ◽

Mixed Integer ◽

Linear And Convex Programming

Download Full-text

Linear and Convex Programming

Mathematics of Computation ◽

10.2307/2004685 ◽

1968 ◽

Vol 22 (102) ◽

pp. 457

Author(s):

O. L. Mangasarian ◽

S. I. Zukhovitsky ◽

L. I. Avdeyeva

Keyword(s):

Convex Programming ◽

Linear And Convex Programming

Download Full-text

One modification of the logarithmic barrier function method in linear and convex programming

Proceedings of the Steklov Institute of Mathematics ◽

10.1134/s0081543808060114 ◽

2008 ◽

Vol 263 (S2) ◽

pp. 108-119 ◽

Cited By ~ 1

Author(s):

L. D. Popov

Keyword(s):

Convex Programming ◽

Barrier Function ◽

Function Method ◽

Logarithmic Barrier Function ◽

Logarithmic Barrier ◽

Linear And Convex Programming

Download Full-text

On a necessary condition for stability in perturbed linear and convex programming

Mathematical Methods of Operations Research ◽

10.1007/bf02109595 ◽

1987 ◽

Vol 31 (5) ◽

pp. A161-A172 ◽

Cited By ~ 3

Author(s):

J. Semple ◽

S. Zlobec

Keyword(s):

Convex Programming ◽

Necessary Condition ◽

Linear And Convex Programming

Download Full-text