Keyword: duality

Found 283 papers in total
Quality tolerancing and conjugate duality
2001,
This paper studies the relationship between product quality as defined by tolerances...
Vector generalized index
2001,
Generalizations of the generalized convex properties pseudoinvex and quasiinvex are...
A survey: Semidefinite programming, its duality, complexity and applications
2001,
SDP (Semidefinite Programming), as a sort of ‘cone-LP’, optimizes a linear...
Optimality and duality in generalized pseudolinear multiobjective programming
2000,
A new class of functions, namely, F-pseudolinear functions is introduced. Optimality...
Duality bound method for the general quadratic programming problem with quadratic constraints
2000,
The purpose of this article is to develop a branch-and-bound algorithm using duality...
Equivalent primal and dual differentiable reformulations of the Euclidean multifacility location problem
1998,
In this paper, we consider two equivalent differentiable reformulations of the...
Dual algorithms for the shortest path tree problem
1997,
We consider dual approaches for the Shortest Path Tree problem. After a brief...
Second order symmetric duality with generalized convexity
2001,
Two distinct pairs of second order symmetric dual programs are considered and...
pth power Lagrangian method for integer programming
2000,
When does there exist an optimal generating Lagrangian multiplier vector (that...
The concept of proper solution in linear programming
2000,
In this paper, we study the optimal solutions of a dual pair of linear programming...
Duality of nonscalarized multiobjective linear programs: Dual balance, level sets, and dual clusters of optimal vectors
2001,
A new concept of duality is proposed for multiobjective linear programs. It is based...
A new and constructive proof of two basic results of linear programming
2001,
In this paper a new, elementary and constructive proof of Farkas' lemma is given. The...
On finite termination in the primal–dual method for linear programming
2001,
In this paper we propose a modification of the finite termination algorithm which...
Duality theorems in parametric associative optimal path problems
2000,
We study optimal (shortest or longest) path problems depending on a parameter in...
Polynomial convergence of primal–dual algorithms for the second-order cone program based on the Monteiro–Zhang family of directions
2000,
In this paper we study primal–dual path-following algorithms for the...
Arcwise cone connected functions and optimality
2000,
In this paper, Fritz–John and Kuhn–Tucker type necessary and sufficient...
Existence of optimal solutions and duality results under weak conditions
2000,
In this paper we consider an ordinary convex program with no qualification conditions...
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...
On duality in semi-infinite programming and existence theorems for linear inequalities
1999,
Linear semi-infinite programming deals with the optimization of linear functionals on...
Sensitivity analysis for convex multiobjective programming in abstract spaces
1996,
The main object of this paper is to prove that for a linear or convex multiobjective...
Multiobjective second order symmetric duality with cone constraints
2000,
We formulate a pair of multiobjective symmetric dual programs for arbitrary cones. Our...
Primal–dual strategy for constrained optimal control problems
1999,
An algorithm for efficient solution of control constrained optimal control problems is...
Ergodic, primal convergence in dual subgradient schemes for convex programming
1999,
Lagrangean dualization and subgradient optimization techniques are frequently used...
On symmetric duality in multiobjective programming: Some remarks on recent results
2000,
Certain shortcomings are pointed out in some recent works of Das and Nanda and Kim et...
Papers per page: