Keyword: duality

Found 283 papers in total
Generalized nonlinear Lagrangian formulation for bounded integer programming
Generalized nonlinear Lagrangian formulation for bounded integer programming
2005,
Several nonlinear Lagrangian formulations have been recently proposed for bounded...
On solving nonconvex optimization problems by reducing the duality gap
On solving nonconvex optimization problems by reducing the duality gap
2005,
Lagrangian bounds, i.e. bounds computed by Lagrangian relaxation, have been used...
On nondifferentiable second order symmetric duality in mathematical programming
On nondifferentiable second order symmetric duality in mathematical programming
2004,
Usual duality results are established for a pair of Wolfe type non-differentiable...
Second-order duality for nonlinear programming
Second-order duality for nonlinear programming
2004,
Four second-order dual models for nonlinear programming are introduced and their...
Nondifferentiable multiobjective programming under generalized d-univexity
Nondifferentiable multiobjective programming under generalized d-univexity
2005,
In this paper, we are concerned with a nondifferentiable multiobjective programming...
Duality for inexact semi-infinite linear programming
Duality for inexact semi-infinite linear programming
2005,
The aim of this work is to generalize strong duality theorems for inexact linear...
Minimax programming under (p,r)-invexity
Minimax programming under (p,r)-invexity
2004,
Minimax programming problems involving (p,r) -invex functions with respect to η...
On dual vector optimization and shadow prices
On dual vector optimization and shadow prices
2004,
In this paper we present the image space analysis, based on a general separation...
Valid integer polytope (VIP) penalties for branch-and-bound enumeration
Valid integer polytope (VIP) penalties for branch-and-bound enumeration
2000,
We introduce new penalties, called valid integer polytope (VIP) penalties, that...
Forward chaining is simple (x)
Forward chaining is simple (x)
2000,
We show that Forward Chaining in Horn Systems is merely the Simplex Algorithm,...
Some results about duality and exact penalization
Some results about duality and exact penalization
2004,
In this paper, we introduce the concept of the “valley at 0” augmenting...
Canonical duality theory and solutions to constrained nonconvex quadratic programming
Canonical duality theory and solutions to constrained nonconvex quadratic programming
2004,
This paper presents a perfect duality theory and a complete set of solutions to...
An analysis of some dual problems in multiobjective optimization (I)
An analysis of some dual problems in multiobjective optimization (I)
2004,
In this work we study the duality for a general multiobjective optimization problem....
An analysis of some dual problems in multiobjective optimization (II)
An analysis of some dual problems in multiobjective optimization (II)
2004,
In the first part of this study we introduced six different multiobjective dual...
Duality gap in convex programming
Duality gap in convex programming
2004,
In this paper, we consider general convex programming problems and give a sufficient...
A dual projective pivot algorithm for linear programming
A dual projective pivot algorithm for linear programming
2004,
Recently, a linear programming problem solver, called dual projective simplex method,...
Mixed type duality for multiobjective variational problems
Mixed type duality for multiobjective variational problems
2003,
A mixed type dual for a class of multiobjective variational problems is first...
Generalized dual phase-2 simplex algorithm
Generalized dual phase-2 simplex algorithm
2003,
Recently, the dual simplex method has attracted considerable interest. This is mostly...
A new efficient primal dual simplex algorithm
A new efficient primal dual simplex algorithm
2003,
The purpose of this paper is to present a revised primal dual simplex algorithm...
Second order symmetric duality in multiobjective programming
Second order symmetric duality in multiobjective programming
2003,
A pair of Mond–Weir type multiobjective second order symmetric dual programs are...
Non-differentiable second order symmetric duality in mathematical programming with F-convexity
Non-differentiable second order symmetric duality in mathematical programming with F-convexity
2003,
A pair of Wolfe-type non-differentiable second order symmetric primal and dual...
Convergence of interior point algorithms for the monotone linear complementarity problem
Convergence of interior point algorithms for the monotone linear complementarity problem
1996,
The literature on interior point algorithms shows impressive results related to the...
Repeated games, duality and the Central Limit Theorem
Repeated games, duality and the Central Limit Theorem
1996,
This paper is concerned with the repeated zero-sum games with one-sided information...
Dual theories of general multicommodity minimal cost flow problems
Dual theories of general multicommodity minimal cost flow problems
2002,
Based on the properties of general multicommodity minimal cost flow problems, the...
Papers per page: