Vavasis Stephen A.

Stephen A. Vavasis

Information about the author Stephen A. Vavasis will soon be added to the site.
Found 6 papers in total
A primal–dual interior point method whose running time depends only on the constraint matrix
A primal–dual interior point method whose running time depends only on the constraint matrix
1996
We propose a primal–dual ‘layered-step’ interior point (LIP)...
Identifying an optimal basis in linear programming
Identifying an optimal basis in linear programming
1996
The authors propose a sufficient condition that allows an optimal basis to be...
Condition numbers for polyhedra with real number data
Condition numbers for polyhedra with real number data
1995
The authors consider the complexity of finding a feasible point inside a polyhedron...
Approximation algorithms for indefinite quadratic programming
Approximation algorithms for indefinite quadratic programming
1992
The paper considers •- approximation schemes for indefinite quadratic...
Local minima for indefinite Quadratic Knapsack Problems
Local minima for indefinite Quadratic Knapsack Problems
1992
The paper considers the complexity of finding a local minimum for the nonconvex...
On the solution of concave knapsack problems
On the solution of concave knapsack problems
1991
The authors consider a version of the knapsack problem which gives rise to a separable...
Papers per page: