A primal-dual interior-point method for linear programming based on a weighted barrier function

Z. Y. Cheng; J. E. Mitchell

doi:10.1007/bf02192566

A primal-dual interior-point method for linear programming based on a weighted barrier function

Journal of Optimization Theory and Applications ◽

10.1007/bf02192566 ◽

1995 ◽

Vol 87 (2) ◽

pp. 301-321 ◽

Cited By ~ 2

Author(s):

Z. Y. Cheng ◽

J. E. Mitchell

Keyword(s):

Linear Programming ◽

Interior Point ◽

Barrier Function ◽

Interior Point Method ◽

Point Method ◽

Primal Dual

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 ◽

Cited By ~ 121

Author(s):

Irvin J. Lustig

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual

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 ◽

Cited By ~ 2

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 ◽

Cited By ~ 15

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

On the Construction of Strong Complementarity Slackness Solutions for DEA Linear Programming Problems Using a Primal-Dual Interior-Point Method

10.21236/ada444967 ◽

1994 ◽

Cited By ~ 1

Author(s):

Maria D. Gonzalez-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

Phase 1 search directions for a primal-dual interior point method for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097869 ◽

1990 ◽

pp. 121-130

Author(s):

Irvin J. Lustig

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Phase 1 ◽

Point Method ◽

Primal Dual ◽

Search Directions

Download Full-text

An Implementation of a Primal-Dual Interior Point Method for Linear Programming

INFORMS Journal on Computing ◽

10.1287/ijoc.1.2.70 ◽

1989 ◽

Vol 1 (2) ◽

pp. 70-83 ◽

Cited By ~ 139

Author(s):

Kevin A. McShane ◽

Clyde L. Monma ◽

David Shanno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual

Download Full-text

An Efficient Primal–Dual Interior Point Method for Linear Programming Problems Based on a New Kernel Function with a Trigonometric Barrier Term

Journal of Optimization Theory and Applications ◽

10.1007/s10957-016-0895-0 ◽

2016 ◽

Vol 170 (2) ◽

pp. 528-545 ◽

Cited By ~ 11

Author(s):

Mousaab Bouafia ◽

Djamel Benterki ◽

Adnan Yassine

Keyword(s):

Linear Programming ◽

Kernel Function ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual ◽

Linear Programming Problems

Download Full-text

A New Primal–Dual Predictor–Corrector Interior-Point Method for Linear Programming Based on a Wide Neighbourhood

Journal of Optimization Theory and Applications ◽

10.1007/s10957-016-0927-9 ◽

2016 ◽

Vol 170 (2) ◽

pp. 546-561 ◽

Cited By ~ 2

Author(s):

M. Sayadi Shahraki ◽

H. Mansouri ◽

M. Zangiabadi

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual ◽

Wide Neighbourhood ◽

Predictor Corrector

Download Full-text

Computational experience with a primal-dual interior point method for linear programming

Linear Algebra and its Applications ◽

10.1016/0024-3795(91)90275-2 ◽

1991 ◽

Vol 152 ◽

pp. 191-222 ◽

Cited By ~ 193

Author(s):

Irvin J. Lustig ◽

Roy E. Marsten ◽

David F. Shanno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Computational Experience ◽

Primal Dual

Download Full-text

On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming

Large-Scale Scientific Computing - Lecture Notes in Computer Science ◽

10.1007/11666806_72 ◽

2006 ◽

pp. 629-637 ◽

Cited By ~ 4

Author(s):

Venansius Baryamureeba ◽

Trond Steihaug

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Primal Dual

Download Full-text