Keyword: duality

Found 283 papers in total
Constant potential primal-dual algorithms: A framework
Constant potential primal-dual algorithms: A framework
1994,
The paper starts with a study of the primal-dual affine-scaling algorithms for linear...
Duality of regularizations and hullfunctions for mathematical programming problems
Duality of regularizations and hullfunctions for mathematical programming problems
1994,
For the study of mathematical programming problems and solution methods the duality...
Examples of max-flow and min-cut problems with duality gaps in continuous networks
Examples of max-flow and min-cut problems with duality gaps in continuous networks
1994,
Strang gave a method to establish a max-flow min-cut theorem in a domain of a...
Duality in multiobjective fractional programming with square root terms involving ηà-bonvex functions
Duality in multiobjective fractional programming with square root terms involving ηà-bonvex functions
1992,
In this paper two second order duality models are presented for a nondifferentiable...
Global minimization by reducing the duality gap
Global minimization by reducing the duality gap
1994,
The authors derive a general principle demonstrating that by partitioning the feasible...
Vector optimization and generalized Lagrangean duality
Vector optimization and generalized Lagrangean duality
1994,
In this paper, foundations of a new approach for solving vector optimization problems...
Cross decomposition applied to integer programming problems: Duality gaps and convexification in parts
Cross decomposition applied to integer programming problems: Duality gaps and convexification in parts
1994,
The paper studies the lower bounds on the optimal objective function value of linear...
A modified version of the Edmonds-Fukuda algorithm for LP problems in the general form
A modified version of the Edmonds-Fukuda algorithm for LP problems in the general form
1991,
The Edmonds-Fukuda algorithm is a pivot algorithm devised originally for oriented...
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
1993,
This paper proposes two sets of rules, Rule G and Rule P, for controlling step lengths...
Near boundary behavior of primal-dual potential reduction algorithms for linear programming
Near boundary behavior of primal-dual potential reduction algorithms for linear programming
1993,
This paper is concerned with selection of the - parameter in the primal-dual potential...
On efficiency, proper efficiency and duality in multiobjective programming
On efficiency, proper efficiency and duality in multiobjective programming
1990,
By considering a certain set of inequalities, necessary optimality conditions are...
Duality in nonconvex multiobjective programming
Duality in nonconvex multiobjective programming
1991,
A multiobjective programming problem is considered. Strong and converse duality...
A dual feasible forest algorithm for the linear assignment problem
A dual feasible forest algorithm for the linear assignment problem
1991,
The authors present a dual feasible forest algorithm for the assignment problem. The...
Moore-Penrose pseudo-inverse matrix and generalized dual variables in mathematical programming
Moore-Penrose pseudo-inverse matrix and generalized dual variables in mathematical programming
1992,
This paper extends the definition and usage of dual variables as well as the...
Duality in truncated steady-state Erlang distribution-based queueing processes
Duality in truncated steady-state Erlang distribution-based queueing processes
1993,
In this paper, the notion of duality and a generalized methodology to identify the...
The dual of a generalized minimax location problem
The dual of a generalized minimax location problem
1993,
This paper develops the dual formulation of a generalized minimax problem which has...
On the convergence rate of the duality gap in a symmetric primal-dual potential reduction algorithm
On the convergence rate of the duality gap in a symmetric primal-dual potential reduction algorithm
1992,
In this short note, the authors prove that the global convergence rate of the duality...
Lagrangean duality for facial programs with applications to integer and complementarity problems
Lagrangean duality for facial programs with applications to integer and complementarity problems
1992,
In this paper the authors consider how to close the duality gap when Lagrangean...
Duality in infinite dimensional linear programming
Duality in infinite dimensional linear programming
1992,
The authors consider the class of linear programs with infinitely many variables and...
Papers per page: