Keyword: duality

Found 283 papers in total
Newton–KKT interior-point methods for indefinite quadratic programming
Newton–KKT interior-point methods for indefinite quadratic programming
2007,
Two interior-point algorithms are proposed and analyzed, for the (local) solution of...
On semidefinite bounds for maximization of a non-convex quadratic objective over the l1 unit ball
On semidefinite bounds for maximization of a non-convex quadratic objective over the l1 unit ball
2006,
We consider the non-convex quadratic maximization problem subject to the l 1 unit ball...
Gap duality in convex programming
Gap duality in convex programming
2005,
Whenever an optimization problem is planned it is necessary to wonder if there exists...
An extension of a variant of a predictor–corrector primal–dual method from linear programming to semidefinite programming
An extension of a variant of a predictor–corrector primal–dual method from linear programming to semidefinite programming
2005,
We extend a variant of a predictor–corrector primal–dual method for Linear...
A unified augmented Lagrangian approach to duality and exact penalization
A unified augmented Lagrangian approach to duality and exact penalization
2003,
In this paper, the existence of an optimal path and its convergence to the optimal set...
An extended minimax disparity to determine the ordered weighted average operator weights
An extended minimax disparity to determine the ordered weighted average operator weights
2006,
This paper contributes to extend the minimax disparity to determine the ordered...
Nondifferentiable second-order symmetric duality
Nondifferentiable second-order symmetric duality
2005,
A pair of Mond–Weir type nondifferentiable second-order symmetric primal and...
A primal–dual method for approximating tree cover with two weights
A primal–dual method for approximating tree cover with two weights
2006,
The tree cover (TC) problem is to compute a minimum weight connected edge set, given a...
Recovering an optimal LP basis from an optimal dual solution
Recovering an optimal LP basis from an optimal dual solution
2006,
Given a linear program, we describe an approach for crossing over from an optimal dual...
Using extra dual cuts to accelerate column generation
Using extra dual cuts to accelerate column generation
2005,
Column generation is often used to solve models with stronger linear-programming...
The allocation of shared fixed costs
The allocation of shared fixed costs
2006,
We consider the problem of sharing the fixed costs of facilities among a number of...
Mond–Weir type second order symmetric duality in non-differentiable minimax mixed integer programming problems
Mond–Weir type second order symmetric duality in non-differentiable minimax mixed integer programming problems
2006,
A pair of Mond–Weir type non-differentiable second order symmetric minimax mixed...
Towards strong duality in integer programming
Towards strong duality in integer programming
2006,
We consider in this paper the Lagrangian dual method for solving general integer...
Some results on symmetric duality of multiobjective programmes with generalized (F,α) invexity
Some results on symmetric duality of multiobjective programmes with generalized (F,α) invexity
2006,
In this present article we have given some multiobjective programming problems with...
Non-differentiable higher-order symmetric duality in mathematical programming with generalized invexity
Non-differentiable higher-order symmetric duality in mathematical programming with generalized invexity
2005,
A pair of non-differentiable higher-order symmetric dual model in mathematical...
Multiobjective second-order symmetric duality with F-convexity
Multiobjective second-order symmetric duality with F-convexity
2005,
We suggest a pair of second-order symmetric dual programs in multiobjective nonlinear...
An Optimization Primer: On Models, Algorithms, and Duality
An Optimization Primer: On Models, Algorithms, and Duality
2005,
Second order symmetric duality in non-differentiable multiobjective programming with F-convexity
Second order symmetric duality in non-differentiable multiobjective programming with F-convexity
2005,
This paper is concerned with a pair of Mond–Weir type second order symmetric...
On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian
On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian
2006,
We study convergence properties of a modified subgradient algorithm, applied to the...
On an extension of condition number theory to nonconic convex optimization
On an extension of condition number theory to nonconic convex optimization
2005,
The purpose of this paper is to extend, as much as possible, the modern theory of...
Implementation of infinite-dimensional interior-point method for solving multi-criteria linear–quadratic control problem
Implementation of infinite-dimensional interior-point method for solving multi-criteria linear–quadratic control problem
2006,
We describe an implementation of an infinite-dimensional primal–dual algorithm...
Convergence to second-order stationary points of a primal–dual algorithm model for nonlinear programming
Convergence to second-order stationary points of a primal–dual algorithm model for nonlinear programming
2005,
We define a primal–dual algorithm model (second-order Lagrangian algorithm,...
About Lagrangian methods in integer optimization
About Lagrangian methods in integer optimization
2005,
It is well-known that the Lagrangian dual of an Integer Linear Program (ILP) provides...
An adapted step size algorithm for a 0–1 biknapsack Lagrangean dual
An adapted step size algorithm for a 0–1 biknapsack Lagrangean dual
2005,
This paper deals with a new algorithm for a 0–1 bidimensional knapsack...
Papers per page: