Keyword: duality

Found 283 papers in total
On harmonic convexity (concavity) and application to non-linear programming problems
On harmonic convexity (concavity) and application to non-linear programming problems
2003,
The concept of harmonic convexity (concavity) is used to derive duality in non-linear...
Conditioning of convex programs from a primal–dual perspective
Conditioning of convex programs from a primal–dual perspective
2001,
Given a convex program and its dual, we analyze the conditioning of the...
Asymptotic strong determination in integer programming: Quasi dual method
Asymptotic strong determination in integer programming: Quasi dual method
2003,
Although the Lagrangian method is a powerful dual search method in integer...
On implementing a primal–dual interior-point method for conic quadratic optimization
On implementing a primal–dual interior-point method for conic quadratic optimization
2003,
Based on the work of the Nesterov and Todd on self-scaled cones an implementation of a...
On a wide region of centers and primal–dual interior point algorithms for linear programming
On a wide region of centers and primal–dual interior point algorithms for linear programming
1997,
In the adaptive step primal–dual interior point method for linear programming,...
Shadow prices in infinite-dimensional linear programming
Shadow prices in infinite-dimensional linear programming
1998,
We consider the class of linear programs that can be formulated with infinitely many...
An infinite-dimensional linear program duality theorem
An infinite-dimensional linear program duality theorem
2003,
This paper constructs an infinite-dimensional version of the Duality Theorem for a...
Conic optimization: An elegant framework for convex optimization
Conic optimization: An elegant framework for convex optimization
2001,
The purpose of this survey article is to introduce the reader to a very elegant...
Generalized goal programming: Polynomial methods and applications
Generalized goal programming: Polynomial methods and applications
2002,
In this paper we address a general Goal Programming problem with linear objectives,...
Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
2002,
We use surrogate analysis and constraint pairing in multidimensional knapsack problems...
The long step rule in the bounded-variable dual simplex method: Numerical experiments
The long step rule in the bounded-variable dual simplex method: Numerical experiments
2002,
The dual simplex algorithm is the method of choice when linear programs have to be...
A duality approach to problems of combined stopping and deciding under constraints
A duality approach to problems of combined stopping and deciding under constraints
2002,
A problem of combined stopping and deciding under constraints for continuous-time...
A note on lack of strong duality for quadratic problems with orthogonal constraints
A note on lack of strong duality for quadratic problems with orthogonal constraints
2002,
The general quadratically constrained quadratic program (QQP) is an important...
Pivot versus interior point methods: Pros and cons
Pivot versus interior point methods: Pros and cons
2002,
Linear optimization (LO) is the fundamental problem of mathematical optimization. It...
A least-squares primal–dual algorithm for solving linear programming problems
A least-squares primal–dual algorithm for solving linear programming problems
2002,
We have developed a least-squares primal–dual algorithm for solving linear...
Balanced network flows. VII. Primal–dual algorithms
Balanced network flows. VII. Primal–dual algorithms
2002,
We discuss an adaptation of the famous primal–dual 1-matching algorithm to...
Perfect duality in semi-infinite and semidefinite programming
Perfect duality in semi-infinite and semidefinite programming
2001,
This paper develops new relationships between the recently constructed semidefinite...
The primal–dual method for approximation algorithms
The primal–dual method for approximation algorithms
2002,
In this survey, we give an overview of a technique used to design and analyze...
Multiobjective duality for convex–linear problems II
Multiobjective duality for convex–linear problems II
2001,
A multiobjective programming problem characterized by convex goal functions and linear...
Duality and martingales: A stochastic programming perspective on contingent claims
Duality and martingales: A stochastic programming perspective on contingent claims
2002,
The hedging of contingent claims in the discrete time, discrete state case is analyzed...
Balanced network flows. IV. Duality and structure theory
Balanced network flows. IV. Duality and structure theory
2001,
In this paper, we present a theory for generalized graph factor problems which is...
Semidefinite programming
Semidefinite programming
2002,
Due to its many applications in control theory, robust optimization, combinatorial...
Generalized pseudo univexity and duality in mathematical programming
Generalized pseudo univexity and duality in mathematical programming
2001,
In the present paper, some of the earlier duality results of Nanda and Das have been...
Proving strong duality for geometric optimization using a conic formulation
Proving strong duality for geometric optimization using a conic formulation
2001,
Geometric optimization is an important class of problems that has many applications,...
Papers per page: