Keyword: duality

Found 283 papers in total
Infeasible-start primal–dual methods and infeasibility detectors for nonlinear programming problems
1999,
In this paper we present several ‘infeasible-start’ path-following and...
A geometric generalization of the Vecten–Fasbender duality
1996,
It is well-known that Vecten and Fasbender observed the duality of two problems: the...
Duality without a constraint qualification for minimax fractional programming
1999,
Using a parametric approach, we establish the necessary and sufficient conditions for...
Symmetric duality for minimax variational problems
1998,
Wolfe and Mond–Weir type symmetric minimax dual variational problems are...
Duality in multiobjective nonlinear programming involving semilocally convex and related functions
1998,
Necessary optimality conditions are established for a multiobjective nonlinear...
Multiobjective symmetric duality with cone constraints
1998,
We formulate a pair of multiobjective symmetric dual programs for pseudo-invex...
A generalization of Fenchel duality in set-valued vector optimization
1998,
A Fenchel duality result is presented for a convex set-valued vector optimization...
Second order symmetric duality for nonlinear minimax mixed integer programs
1997,
Wolfe type second order minimax mixed integer dual programs are formulated and a...
The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
1997,
We recently proposed several new pivot rules for achieving dual feasibility in linear...
Polynomiality of primal–dual affine scaling algorithms for nonlinear complementarity problems
1997,
This paper provides an analysis of the polynomiality of primal–dual interior...
Duality and sensitivity in nonconvex quadratic optimization over an ellipsoid
1996,
In this paper a duality framework is discussed for the problem of optimizing a...
A nonconvex weighted potential function for polynomial target following methods
1998,
Long step interior-point methods in linear programming are some of the most efficient...
The existence of a short sequence of admissible pivots to an optimal basis in LP and LCP
1997,
We say an LP (linear program) is fully nondegenerate if both the primal and the dual...
On the dual of linear inverse problems
1996,
In linear inverse problems considered in this paper a vector with positive components...
Generalized dual to the monotone nonlinear complementarity problem
1998,
It was recently shown that duality between the nonlinear programming problem...
Duality and equilibrium prices in economics of uncertainty
1997,
A random variable (RV) X is given a mimimum selling price S U ( X ):=sup x { x +E...
The distribution problem with carrier service: A dual based penalty approach
1995,
The distribution problem with carrier service is an important optimization problem...
A nonlinear fractional program and its dual
1995,
Duality, an important concept in mathematical programming, is being investigated for a...
A note on programming problems with linear-plus-linear-fractional objective functions
1996,
In a recent paper Chadha presented a dual of a maximization problem for the sum of a...
Pseudo-invexity and duality in nonlinear programming
1996,
The purpose of this paper is to study various duality results in nonlinear programming...
Mean value analysis for product-form cyclic queueing networks with blocking
1998,
The paper analyzes the class of product-form queueing network models with cyclic...
A new algorithm for the assignment problem: An alternative to the Hungarian method
1997,
This paper presents a new algorithm for the well-studied assignment problem. Our...
Integer programming and pricing revisited
1997,
Three applications of duality are mentioned: mathematical, computational, and...
The duality gap in trim problems: Not yet solved
1997,
The duality-gap problem is to find the largest duality gap for a classic normalized...
Papers per page: