POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS

Journal of the Operations Research Society of Japan ◽

10.15807/jorsj.32.371 ◽

1989 ◽

Vol 32 (3) ◽

pp. 371-382 ◽

Author(s):

Shinji Mizuno ◽

Kaori Masuzawa

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Interior Point Algorithms ◽

Transportation Problems

Download Full-text

Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones

Mathematics of Operations Research ◽

10.1287/moor.26.3.543.10582 ◽

2001 ◽

Vol 26 (3) ◽

pp. 543-564 ◽

Author(s):

S. H. Schmieta ◽

F. Alizadeh

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Jordan Algebras ◽

Symmetric Cones ◽

Interior Point Algorithms

Download Full-text

Max-min eigenvalue problems, primal-dual Interior point algorithms, and Trust region subproblemst

Optimization Methods and Software ◽

10.1080/10556789508805599 ◽

1995 ◽

Vol 5 (1) ◽

pp. 1-16 ◽

Author(s):

Franz Rendi ◽

Robert J. Vanderbei ◽

Henry Wolkowicz

Keyword(s):

Interior Point ◽

Eigenvalue Problems ◽

Trust Region ◽

Interior Point Algorithms ◽

Download Full-text

On a class of interior point algorithms

Computational Mathematics and Mathematical Physics ◽

10.1134/s0965542509120033 ◽

2009 ◽

Vol 49 (12) ◽

pp. 2017-2033 ◽

Author(s):

V. I. Zorkal’tsev

Keyword(s):

Interior Point ◽

Interior Point Algorithms

Download Full-text

Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem

Mathematics of Operations Research ◽

10.1287/moor.21.1.1 ◽

1996 ◽

Vol 21 (1) ◽

pp. 1-25 ◽

Author(s):

J. Frédéric Bonnans ◽

Clovis C. Gonzaga

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Interior Point Algorithms

Download Full-text

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

SIAM Journal on Optimization ◽

10.1137/s1052623403423114 ◽

2004 ◽

Vol 15 (1) ◽

pp. 101-128 ◽

Author(s):

Y. Q. Bai ◽

M. El Ghami ◽

C. Roos

Keyword(s):

Comparative Study ◽

Interior Point ◽

Linear Optimization ◽

Kernel Functions ◽

Interior Point Algorithms ◽

Download Full-text

Polynomiality of infeasible-interior-point algorithms for linear programming

Mathematical Programming ◽

10.1007/bf01582216 ◽

1994 ◽

Vol 67 (1-3) ◽

pp. 109-119 ◽

Author(s):

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithms

Download Full-text

A Complexity Analysis for Interior-Point Algorithms Based on Karmarkar’s Potential Function

SIAM Journal on Optimization ◽

10.1137/0804028 ◽

1994 ◽

Vol 4 (3) ◽

pp. 512-520 ◽

Author(s):

Jun Ji ◽

Ye Yinyu

Keyword(s):

Potential Function ◽

Interior Point ◽

Complexity Analysis ◽

Interior Point Algorithms

Download Full-text

Interior—Point Algorithms for Dantzig and Wolfe Decomposition Principle

Nonconvex Optimization and Its Applications - Advances in Convex Analysis and Global Optimization ◽

10.1007/978-1-4613-0279-7_30 ◽

2001 ◽

pp. 473-485

Author(s):

Marcos Augusto dos Santos ◽

Paulo Roberto Oliveira

Keyword(s):

Interior Point ◽

Interior Point Algorithms ◽

Decomposition Principle

Download Full-text

On the Superlinear Convergence of Interior Point Algorithms for a General Class of Problems

10.21236/ada455378 ◽

1991 ◽

Author(s):

Yin Zhang ◽

Richard A. Tapia ◽

Florian Potra

Keyword(s):

Interior Point ◽

Superlinear Convergence ◽

General Class ◽

Interior Point Algorithms

Download Full-text

A Class of New Large-Update Primal-Dual Interior-Point Algorithms for $\emph{P}_\ast(\kappa)$ Linear Complementarity Problems

Advances in Neural Networks – ISNN 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-01513-7_9 ◽

2009 ◽

pp. 77-87 ◽

Author(s):

Huaping Chen ◽

Mingwang Zhang ◽

Yuqin Zhao

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms ◽

Download Full-text