Keyword: duality

Found 283 papers in total
Duality‐based algorithms for total‐variation‐regularized image restoration
Duality‐based algorithms for total‐variation‐regularized image restoration
2010,
Image restoration models based on total variation (TV) have become popular since their...
On a Zero Duality Gap Result in Extended Monotropic Programming
On a Zero Duality Gap Result in Extended Monotropic Programming
2010,
In this note we correct and improve a zero duality gap result in extended monotropic...
Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
2010,
Power law distributions have been repeatedly observed in a wide variety of...
Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming
Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming
2010,
We investigate in this paper the Lagrangian duality properties of linear equality...
Duality and optimality conditions for generalized equilibrium problems involving DC (difference of convex) functions
Duality and optimality conditions for generalized equilibrium problems involving DC (difference of convex) functions
2010,
We consider a generalized equilibrium problem involving DC functions which is called...
Extended duality for nonlinear programming
Extended duality for nonlinear programming
2010,
Duality is an important notion for nonlinear programming (NLP). It provides a...
Information relaxations and duality in stochastic dynamic programs
Information relaxations and duality in stochastic dynamic programs
2010,
We describe a general technique for determining upper bounds on maximal values (or...
Solutions to quadratic minimization problems with box and integer constraints
Solutions to quadratic minimization problems with box and integer constraints
2010,
This paper presents a canonical duality theory for solving quadratic minimization...
Are dualities appropriate for duality theories in optimization?
Are dualities appropriate for duality theories in optimization?
2010,
We raise some questions about duality theories in global optimization. The main one...
Linear programming with interval right hand sides
Linear programming with interval right hand sides
2010,
In this paper, we study general linear programs in which right hand sides are interval...
Duality in robust optimization: Primal worst equals dual best
Duality in robust optimization: Primal worst equals dual best
2009,
We study the dual problems associated with the robust counterparts of uncertain convex...
Multiobjective mixed symmetric duality involving cones
Multiobjective mixed symmetric duality involving cones
2010,
A pair of multiobjective mixed symmetric dual programs is formulated over arbitrary...
Second order duality for nondifferentiable minimax programming problems with generalized convexity
Second order duality for nondifferentiable minimax programming problems with generalized convexity
2009,
In this paper, we are concerned with a class of nondifferentiable minimax programming...
Optimality and duality for nonsmooth multiobjective programming problems with V-r-invexity
Optimality and duality for nonsmooth multiobjective programming problems with V-r-invexity
2009,
In the paper, we consider a class of nonsmooth multiobjective programming problems in...
On duality for nonsmooth Lipschitz optimization problems
On duality for nonsmooth Lipschitz optimization problems
2009,
We present some duality theorems for a non-smooth Lipschitz vector optimization...
Duality for multiobjective fractional programming problems involving d-type-I n-set functions
Duality for multiobjective fractional programming problems involving d-type-I n-set functions
2009,
We establish duality results under generalized convexity assumptions for a...
Global optimization for a class of fractional programming problems
Global optimization for a class of fractional programming problems
2009,
This paper presents a canonical dual approach to minimizing the sum of a quadratic...
Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
2009,
This paper presents a canonical duality theory for solving a general nonconvex...
Nonconvex duality and semicontinuous proximal solutions of HJB equation in optimal control
Nonconvex duality and semicontinuous proximal solutions of HJB equation in optimal control
2009,
In this work, we study an optimal control problem dealing with differential inclusion....
Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
2009,
Conventional Lagrangean preprocessing for the network Weight Constrained Shortest Path...
Second order duality for minmax fractional programming
Second order duality for minmax fractional programming
2009,
In the present paper, two types of second order dual models are formulated for a...
Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
2008,
Rothblum showed that the convex hull of the stable matchings of a bipartite preference...
On G-invex multiobjective programming. Part II. Duality
On G-invex multiobjective programming. Part II. Duality
2009,
This paper represents the second part of a study concerning the so–called G...
Minimax Fractional Programming for n-Set Functions and Mixed-Type Duality under Generalized Invexity
Minimax Fractional Programming for n-Set Functions and Mixed-Type Duality under Generalized Invexity
2008,
We establish the sufficient optimality conditions for a minimax programming problem...
Papers per page: