Journal: Mathematical Programming

Found 797 papers in total
Exact order of Hoffman's error bounds for elliptic quadratic inequalities derived from vector-valued Chebyshev approximation
Exact order of Hoffman's error bounds for elliptic quadratic inequalities derived from vector-valued Chebyshev approximation
2000,
In this paper, we introduce the exact order of Hoffman's error bounds for approximate...
Upper Lipschitz behavior of solutions to perturbed C1,1 programs
Upper Lipschitz behavior of solutions to perturbed C1,1 programs
2000,
We analyze the local upper Lipschitz behavior of critical points, stationary solutions...
Inverse functions of pseudo regular mappings and regularity conditions
Inverse functions of pseudo regular mappings and regularity conditions
2000,
We show that, even for monotone directionally differentiable Lipschitz functionals on...
Global error bounds with fractional exponents
Global error bounds with fractional exponents
2000,
Using the partial order induced by a proper weakly lower semicontinuous function on a...
Error bounds for proximal point subproblems and associated inexact proximal point algorithms
Error bounds for proximal point subproblems and associated inexact proximal point algorithms
2000,
We study various error measures for approximate solution of proximal point...
Global s-type error bound for the extended linear complementarity problem and applications
Global s-type error bound for the extended linear complementarity problem and applications
2000,
For the extended linear complementarity problem over an affine subspace, we first...
Modeling languages and Condor: metacomputing for optimization
Modeling languages and Condor: metacomputing for optimization
2000,
A generic framework is postulated for utilizing the computational resources provided...
Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities
Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities
2000,
Let VIP( F, C ) denote the variational inequality problem associated with the mapping...
On semidefinite linear complementarity problems
On semidefinite linear complementarity problems
2000,
Given a linear transformation L : S n → S n and a matrix Q ∈ S n , where S n...
The packing property
The packing property
2000,
A clutter ( V, E ) packs if the smallest number of vertices needed to intersect all...
The stable admissions polytope
The stable admissions polytope
2000,
The stable admissions polytope – the convex hull of the stable assignments of...
A generalized assignment problem with special ordered sets: A polyhedral approach
A generalized assignment problem with special ordered sets: A polyhedral approach
2000,
We study a generalized assignment problem that arises in production scheduling in...
Existence of optimal solutions and duality results under weak conditions
Existence of optimal solutions and duality results under weak conditions
2000,
In this paper we consider an ordinary convex program with no qualification conditions...
Error bounds for infinite systems of convex inequalities without Slater's condition
Error bounds for infinite systems of convex inequalities without Slater's condition
2000,
The feasible set of a convex semi-infinite program is described by a possibly infinite...
New error bounds and their applications to convergence analysis of iterative algorithms
New error bounds and their applications to convergence analysis of iterative algorithms
2000,
We present two new error bounds for optimization problems over a convex set whose...
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
2000,
A conic linear system is a system of the form (FP d ) Ax = b, x ∈ C X , where A :...
A second-order bundle method to minimize the maximum eigenvalue function
A second-order bundle method to minimize the maximum eigenvalue function
2000,
In this paper we present a nonsmooth algorithm to minimize the maximum eigenvalue of...
Set packing relaxations of some integer programs
Set packing relaxations of some integer programs
2000,
This paper is about set packing relaxations of combinatorial optimization problems...
The mixed vertex packing problem
The mixed vertex packing problem
2000,
We study a generalization of the vertex packing problem having both binary and bounded...
Computing approximate solutions for convex conic systems of constraints
Computing approximate solutions for convex conic systems of constraints
2000,
We propose a way to reformulate a conic system of constraints as an optimization...
The volume algorithm: producing primal solutions with a subgradient method
The volume algorithm: producing primal solutions with a subgradient method
2000,
We present an extension to the subgradient algorithm to produce primal as well as dual...
Perturbation analysis of global error bounds for systems of linear inequalities
Perturbation analysis of global error bounds for systems of linear inequalities
2000,
This paper studies the existence of a uniform global error bound when a system of...
Robust solutions of Linear Programming problems contaminated with uncertain data
Robust solutions of Linear Programming problems contaminated with uncertain data
2000,
Optimal solutions of Linear Programming problems may become severely infeasible if the...
Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
2000,
One way of solving multiple objective mathematical programming problems is finding...
Papers per page: