Found 97029 papers in total
A spectral approach to polyhedral dimension
1990,
The spectrum spec( 𝒫) of a convex polytope 𝒫⊆ℝ E is defined as the order...
Cutting big M down to size
1990,
Some texts and applied research papers continue to advocate the use of ‘ M,’ an...
A ‘build-down’ scheme for linear programming
1990,
The paper proposes a ‘build-down’ scheme for Karmarkar’s algorithm and the simplex...
Karmarkar’s algorithm with improved steps
1990,
The paper defines a function of the interior of the feasible region of Karmarkar’s canonical linear...
An exponential example for Terlaky’s pivoting rule for the criss-cross simplex method
1990,
Recently T. Terlaky has proposed a new pivoting rule for the criss-cross simplex method for linear...
A one-phase algorithm for semi-infinite linear programming
1990,
The paper presents an algorithm for solving a large class of semi-infinite linear programming problems....
Asymptotic behaviour of Karmarkar’s method for linear programming
1990,
The asymptotic behaviour of Karmarkar’s method is studied and an estimate of the rate of the...
On the improvement per iteration in Karmarkar’s algorithm for linear programming
1990,
We investigate the decrease in potential at an iteration of Karmarkar’s projective method for linear...
A recursive procedure to generate all cuts for 0-1 mixed integer programs
1990,
The authors study several ways of obtaining valid inequalities for mixed integer programs. They show how...
Linear updates for a single-phase projective method
1990,
De Ghellinck and Vial developed a single-phase polynomial projective method for the primal linear...
The principal pivoting method revisited
1990,
The principal pivoting method (PPM) for the linear complementarity problem (LCP) is shown to be applicable...
CP-rays in simplicial cones
1990,
This paper is dedicated to the memory of Paolo M. Camerini of Politecnico di Milano whose untimely passing...
Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem
1990,
This paper deals with the LCP (linear complementarity problem) with a positive semi-definite matrix....
Error bounds for nondegenerate monotone linear complementarity problems
1990,
Error bounds and upper Lipschitz continuity results are given for monotone linear complementarity problems...
An implementation of the dual local decomposition method
1991,
The paper deals with a method for solving a linear programming problem with a primal block-angular...
Direct algebraic solution for linear differential equations using PL transform
1989,
A new direct algebraic algorithm is developed for the numerical solution of linear differential equations....
Containing and shrinking ellipsoids in the path-following algorithm
1990,
The authors describe a new potential function and a sequence of ellipsoids in the path-following algorithm...
A short proof of finiteness of Murty’s principal pivoting algorithm
1990,
The paper gives a short proof of the finiteness of Murty’s principal pivoting algorithm for solving...
Generalized linear complementarity problems
1990,
It has been shown by Lemke that if a matrix is copositive plus on ℝ n , then feasibility of the...
An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations
1990,
The paper presents an algorithm for linear programming which requires arithmetic operations where m is the...
A new theorem of the alternative
1990,
Although the theorems of the alternative have been well known for a long time, their relationship to...
A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm
1990,
In his original analysis of the projective algorithm for linear programming, Karmarkar proposed a...
Mathematical foundations of nonsmooth embedding methods
1990,
This paper establishes a mathematical foundation for application of the well known classical embedding...
Benders decomposition for variational inequalities
1990,
The partitioning technique of J.F. Benders, which was generalized to nonlinear programming by Geoffrion,...
Papers per page:

Paper Filter