Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.1110.0519 ◽

2012 ◽

Vol 37 (1) ◽

pp. 1-20 ◽

Author(s):

Ravindran Kannan ◽

Hariharan Narayanan

Keyword(s):

Linear Programming ◽

Random Walks ◽

Interior Point ◽

Interior Point Method ◽

Download Full-text

Random walks on polytopes and an affine interior point method for linear programming

Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 ◽

10.1145/1536414.1536491 ◽

2009 ◽

Author(s):

Ravi Kannan ◽

Hariharan Narayanan

Keyword(s):

Linear Programming ◽

Random Walks ◽

Interior Point ◽

Interior Point Method ◽

Download Full-text

Feasibility issues in a primal-dual interior-point method for linear programming

Mathematical Programming ◽

10.1007/bf01588785 ◽

1990 ◽

Vol 49 (1-3) ◽

pp. 145-162 ◽

Author(s):

Irvin J. Lustig

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Download Full-text

A new efficient short-step projective interior point method for linear programming

Operations Research Letters ◽

10.1016/j.orl.2018.02.004 ◽

2018 ◽

Vol 46 (3) ◽

pp. 291-294

Author(s):

Mousaab Bouafia ◽

Djamel Benterki ◽

Adnan Yassine

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Download Full-text

An active-set strategy in an interior point method for linear programming

Mathematical Programming ◽

10.1007/bf01581252 ◽

1993 ◽

Vol 59 (1-3) ◽

pp. 345-360 ◽

Author(s):

Kaoru Tone

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Active Set Strategy

Download Full-text

SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER

Parallel Algorithms and Applications ◽

10.1080/10637199408915470 ◽

1994 ◽

Vol 4 (3-4) ◽

pp. 301-316 ◽

Author(s):

HJÁLMTYÝR HAFSTEINSSON ◽

RONI LEVKOVITZ ◽

GAUTAM MITRA

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Large Scale ◽

Point Method ◽

Massively Parallel ◽

Linear Programming Problems

Download Full-text

ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING

Selecciones Matemáticas ◽

10.17268/sel.mat.2015.02.07 ◽

2015 ◽

Vol 2 (2) ◽

pp. 64-80

Author(s):

Jenny Rojas ◽

Carlos de la Cruz

Keyword(s):

Linear Programming ◽

Least Squares ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Least Squares Problem

Download Full-text

A potential reduction interior point method for semi-infinite linear programming on a Hilbert space

1997 European Control Conference (ECC) ◽

10.23919/ecc.1997.7082547 ◽

1997 ◽

Author(s):

Andrew E.B. Lim ◽

John B. Moore

Keyword(s):

Hilbert Space ◽

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Potential Reduction ◽

Infinite Linear Programming ◽

Infinite Linear

Download Full-text

An ADMM-based interior-point method for large-scale linear programming

Optimization Methods and Software ◽

10.1080/10556788.2020.1821200 ◽

2020 ◽

pp. 1-36

Author(s):

Tianyi Lin ◽

Shiqian Ma ◽

Yinyu Ye ◽

Shuzhong Zhang

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Large Scale ◽

Download Full-text

A New Wide Neighborhood Primal-Dual Predictor-Corrector Interior-Point Method for Linear Programming

Numerical Functional Analysis and Optimization ◽

10.1080/01630563.2016.1138128 ◽

2016 ◽

Vol 37 (5) ◽

pp. 628-639 ◽

Author(s):

M. Sayadi Shahraki ◽

H. Mansouri ◽

M. Zangiabadi

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Wide Neighborhood ◽

Primal Dual ◽

Predictor Corrector

Download Full-text

Chapter 6 On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method

Annals of Operations Research ◽

10.1007/bf02187298 ◽

1996 ◽

Vol 66 (2) ◽

pp. 139-162 ◽

Author(s):

María D. González-Lima ◽

Richard A. Tapia ◽

Robert M. Thrall

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual ◽

Linear Programming Problems

Download Full-text