Information about the author Yinyu Ye will soon be added to the site.

Found 48 papers in total

1997

We present some generalizations of a homogeneous and self-dual linear programming (LP)...

1996

Recently, Todd has analyzed in detail the primal-dual affine-scaling method for linear...

1996

The authors propose a sufficient condition that allows an optimal basis to be...

1996

The authors present a simplification and generalization of the recent homogeneous and...

1995

Recently, numerous research efforts, most of them concerned with superlinear...

1995

The authors consider the complexity of finding a feasible point inside a polyhedron...

1995

A generalized homogeneous and self-dual infeasible-interior-point algorithm for linear...

1995

In Time-of-Use (TOU) pricing schemes, utilities charge rates that depend on the time...

1993

The authors study the problem of finding a point in the relative interior of the...

1993

Recently several new results have been developed for the asymptotic (local)...

1993

The authors show that most interior-point algorithms for linear programming generate a...

1994

The paper proposes an approach based on interior-point algorithms for linear...

1993

The authors describe several adaptive-step primal-dual interior point algorithms for...

1992

The linear complementarity problem can be viewed as the problem of minimizing subject...

1992

The paper investigates the use of interior algorithms, especially the affine-scaling...

1991

The paper describes a primal-dual potential function for linear programming: where , x...

1991

The paper analyzes several affine potential reduction algorithms for linear...

1991

The authors describe the convergence behavior of Karmarkar’s projective...

1990

The paper proposes a ‘build-down’ scheme for Karmarkar’s algorithm...

1990

The authors describe a new potential function and a sequence of ellipsoids in the...

1990

Primal-slack ellipsoids are described which contain all of the optimal primal feasible...

1990

The authors describe a projective algorithm for linear programming that shares...

1989

The authors present an extension of Karmarkar’s linear programming algorithm for...

Papers per page:

© Copyright 2024 IFORS - The International Federation of Operational Research Societies.