Country: United States

Found 17049 papers in total
Following a ‘balanced’ trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm
1996,
This paper is concerned with the problem of following a trajectory from an infeasible...
A superlinear infeasible-interior-point algorithm for monotone complementarity problems
1996,
We use the globally convergent framework proposed by Kojima, Noma, and Yoshise to...
Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem
1996,
Given a certain monotone horizontal linear complementarity problem (HLCP), we can...
Piecewise smoothness, local invertibility, and parametric analysis of normal maps
1996,
This paper is concerned with properties of the Euclidean projection map onto a convex...
A superlinearly convergent infeasible-interior-point algorithm for geometrical LCPs without a strictly complementary condition
1996,
Some interior-point algorithms have superlinear convergence. When solving an LCP...
Asymptotic behavior of interior-point methods: A view from semi-infinite programming
1996,
We study the asymptotic behavior of interior-point methods for linear programming...
A polynomial primal–dual Dikin-type algorithm for linear programming
1996,
In this paper we present a new primal–dual affine scaling method for linear...
Rounding of polytopes in the real number model of computation
1996,
Let 𝒜 be a set of m points in ℝ n . We show that the problem of (1 +...
When does the positive semidefiniteness constraint help in lifting procedures
2001,
We study the lift-and-project procedures of Lovasz and Schrijver for 0–1 integer...
Cutting planes and the elementary closure in fixed dimension
2001,
The elementary closure P ′ of a polyhedron P is the intersection of P with all...
On the matrix-cut rank of polyhedra
2001,
Lovasz and Schrijver described a semidefinite operator for generating strong valid...
Asymptotic strong duality for bounded integer programming: A logarithmic-exponential dual formulation
2000,
A logarithmic-exponential dual formulation is proposed in this paper for bounded...
Hilbert bases and the facets of special knapsack polytopes
1996,
We present a linear description of the 0/1 knapsack polytope for the special case when...
Constrained discounted dynamic programming
1996,
This paper deals with constrained optimization of Markov Decision Processes with a...
Deterministic near-optimal controls. 2. Dynamic programming and viscosity solution approach
1996,
Near-optimization is as sensible and important as optimization for both theory and...
Subgradients of optimal-value functions in dynamic programming: The case of convex systems without optimal paths
1996,
We study the first-order behaviour of the optimal-value function associated to a...
Conditioning of convex programs from a primal–dual perspective
2001,
Given a convex program and its dual, we analyze the conditioning of the...
A note on the existence of optimal policies in total reward dynamic programs with compact action sets
2000,
This work deals with Markov decision processes (MDPs) with expected total rewards,...
On dual convergence of the generalized proximal point method with Bregman distances
2000,
The use of generalized distances (e.g., Bregman distances), instead of the Euclidean...
The crease structure of the Karush–Kuhn–Tucker set in parametric optimization
1996,
We study optimization problems depending on a parameter vector y. In particular, we...
Directional-quasi-convexity, asymmetric Schur-convexity and optimality of consecutive partitions
1996,
The current paper has the following distinct goals: 1. To generalize standard...
First-order optimality conditions for degenerate index sets in generalized semi-infinite optimization
2001,
We present a general framework for the derivation of first-order optimality conditions...
Random lower semicontinuous functions: An ergodic theorem
2001,
An ergodic theorem for random lsc (lower semicontinuous) functions is obtained by...
Noncoercive optimization problems
1996,
This paper modifies a recent sufficient condition for the existence of optimal...
Papers per page: