Keyword: duality

Found 283 papers in total
Kantorovich's hidden duality
1997,
A demonstration is given that the ‘resolving multipliers’ used by...
Using dual network bounds in algorithms for solving generalized set packing/partitioning problems
1996,
This article deals with a method to compute bounds in algorithms for solving the...
Symmetric duality for minimax nonlinear mixed integer programming
1995,
A pair of symmetric dual minimax integer programming problems is formulated and an...
Multiple centrality corrections in a primal–dual method for linear programming
1996,
A modification of the (infeasible) primal-dual interior point method is developed. The...
Duality with multiple criteria and multiple resources
1996,
We consider an extension of a linear model studied by Gale, Kuhn and Tucker (GKT) for...
On the degree and separability of nonconvexity and applications to optimization problems
1997,
We study qualitative indications for d.c. representations of closed sets in and...
An exact duality theory for semidefinite programming and its complexity implications
1997,
In this paper, an exact dual is derived for Semidefinite Programming (SDP), for which...
A quadratically convergent global algorithm for the linearly-constrained minimum cross-entropy problem
1994,
In this paper, we propose a curved-search algorithm for solving the cross-entropy...
The largest step path following algorithm for monotone linear complementarity problems
1997,
Path-following algorithms take at each iteration a Newton step for approaching a point...
On Haar’s dual problem
1996,
This paper emphasizes the great potential applicability of the so-called Haar’s...
A dual perturbation view of linear programming
1996,
Solving standard-form linear programs via perturbation of the primal objective...
A primal-dual approch to inexact subgradient methods
1996,
For optimization problems with computationally demanding objective functions and...
An alternative explanation of disjunctive formulations
1994,
The purpose of this paper is to explain the property of Disjunctive Formulations for...
A simplified homogeneous and self-dual linear programming algorithm and its implementation
1996,
The authors present a simplification and generalization of the recent homogeneous and...
Generalized F-convexity and duality: A non-differential case
1996,
In this paper ( F,ρ) -convexity is defined for non-differentiable functions. Two...
Superlinear primal-dual affine scaling algorithms for LCP
1995,
The authors describe an interior-point algorithm for monotone liner complementarity...
A proof of the optimality of the MIN paging algorithm using linear programming duality
1995,
A linear programming formulation of the page replacement problem is used for proving...
Primal-dual methods for linear programming
1995,
Many interior-point methods for linear programming are based on the properties of the...
Duality in convex vector optimization
1994,
The paper considers a fairly general minimization problem in convex vector...
A dual simplex algorithm for piecewise-linear programming
1996,
This paper presents a dual piecewise-linear simplex algorithm for minimizing convex...
A primal-dual potential reduction method for problems involving matrix inequalities
1995,
The authors describe a potential reduction method for convex optimization problems...
A necessary condition for polynomial-time simplex algorithms
1995,
By constructing the quasidual of a system of linear inequalities, the authors show...
Second order symmetric duality for nonlinear programs
1995,
A pair of second order symmetric dual nonlinear programming problem are formulated and...
Duality in disjunctive programming via vector optimization
1994,
This paper develops a new duality theory for families of linear programs with an...
Papers per page: