Keyword: duality

Found 283 papers in total
On mixed symmetric duality in multiobjective programming
On mixed symmetric duality in multiobjective programming
1999,
A new symmetric dual formulation, called the mixed symmetric dual, is presented for a...
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
1998,
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation...
On the existence and convergence of the central path for convex programming and some duality results
On the existence and convergence of the central path for convex programming and some duality results
1998,
This paper gives several equivalent conditions which guarantee the existence of the...
A note on pseudo-invexity and duality in nonlinear programming
A note on pseudo-invexity and duality in nonlinear programming
2000,
Certain shortcomings are pointed out in recent work and appropriate modifications are...
A primal–dual trust-region algorithm for non-convex nonlinear programming
A primal–dual trust-region algorithm for non-convex nonlinear programming
2000,
A new primal–dual algorithm is proposed for the minimization of non-convex...
On various duality theorems in nonsmooth generalized convex programming
On various duality theorems in nonsmooth generalized convex programming
1999,
In this paper we use the concepts of ( F , ρ)-invexity, ( F , ρ)-quasiinvexity...
Mond–Weir type duality involving (B, η)-invex functions for a minmax programming problem
Mond–Weir type duality involving (B, η)-invex functions for a minmax programming problem
2000,
Several Mond–Weir type duals are proposed for a certain minmax programming...
Duality theory and slackness conditions in multiobjective linear programming
Duality theory and slackness conditions in multiobjective linear programming
1999,
The aim of this paper is to develop a duality theory for linear multiobjective...
Duality for nonlinear programming problems involving (b,F)-convexity
Duality for nonlinear programming problems involving (b,F)-convexity
1999,
A new class of convex functions, namely, ( b,F )-convex functions, is introduced....
An ϵ–sensitivity analysis in the primal–dual interior point method
An ϵ–sensitivity analysis in the primal–dual interior point method
1999,
This paper presents a method of sensitivity analysis on the cost coefficients and the...
Primal interior dual-simplex method and dual interior primal-simplex method in the general bounded linear programming
Primal interior dual-simplex method and dual interior primal-simplex method in the general bounded linear programming
1999,
In this paper, Primal-Interior Dual-Simplex method (PIDS) and Dual-Interior...
Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems
Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems
1998,
We present primal–dual interior-point algorithms with polynomial iteration...
On mixed symmetric duality in mathematical programming
On mixed symmetric duality in mathematical programming
1999,
A new symmetric dual formulation, called the mixed symmetric dual, is presented for a...
A globally convergent primal–dual interior point method for constrained optimization
A globally convergent primal–dual interior point method for constrained optimization
1998,
This paper proposes a primal–dual interior point method for solving general...
Johri's general dual, the Lagrangian dual, and the surrogate dual
Johri's general dual, the Lagrangian dual, and the surrogate dual
1999,
Duality formulations can be derived from a nonlinear primal optimization problem in...
Duality for increasing positively homogeneous functions and normal sets
Duality for increasing positively homogeneous functions and normal sets
1998,
A nonlinear duality operation is defined for the class of increasing positively...
Characterization of approximately efficient solutions to multiobjective location problems using Ekeland's variational principle
Characterization of approximately efficient solutions to multiobjective location problems using Ekeland's variational principle
1996,
The paper deals with multiobjective location problems of the so-called point-objective...
Locating line segments with vertical distances
Locating line segments with vertical distances
1997,
One generalization of the Weber problem is to locate not a single point, but...
Duality for multiobjective programming with G(F,ρ) convexity
Duality for multiobjective programming with G(F,ρ) convexity
1998,
In this paper, under the G(F,ρ) convexity assumptions of the function involved,...
Nonconical nonsmooth multiobjective programming: Optimality conditions and duality theorems
Nonconical nonsmooth multiobjective programming: Optimality conditions and duality theorems
1998,
This paper deals with the nonconical nonsmooth multiobjective programming problem. The...
Symmetric duality for a class of multiobjective fractional programming
Symmetric duality for a class of multiobjective fractional programming
1997,
A pair of symmetric duals for a class of nondifferentiable multiobjective fractional...
Warm start of the primal–dual method applied in the cutting-plane scheme
Warm start of the primal–dual method applied in the cutting-plane scheme
1998,
A practical warm-start procedure is described for the infeasible primal–dual...
Duality for multiobjective programming with G(F,ρ) convexity
Duality for multiobjective programming with G(F,ρ) convexity
1998,
In this paper, under the G(F,ρ) convexity assumptions on the function involved,...
Dual conditions characterizing optimality for convex multi-objective programs
Dual conditions characterizing optimality for convex multi-objective programs
1999,
Asymptotic necessary and sufficient conditions for a point to be a Pareto minimum, and...
Papers per page: