Linear fractional functional programming in complex space
Linear fractional program under interval and ellipsoidal uncertainty
In this paper, the robust counterpart of the linear fractional programming problem under linear inequality constraints with the interval and ellipsoidal uncertainty sets is studied. It is shown that the robust counterpart under interval uncertainty is equivalent to a larger linear fractional program, however under ellipsoidal uncertainty it is equivalent to a linear fractional program with both linear and second order cone constraints. In addition, for each case we have studied the dual problems...
Linear independences in bottleneck algebra and their coherences with matroids.
Linear optimization with bipolar max-parametric hamacher fuzzy relation equation constraints
In this paper, the linear programming problem subject to the Bipolar Fuzzy Relation Equation (BFRE) constraints with the max-parametric hamacher composition operators is studied. The structure of its feasible domain is investigated and its feasible solution set determined. Some necessary and sufficient conditions are presented for its solution existence. Then the problem is converted to an equivalent programming problem. Some rules are proposed to reduce the dimensions of problem. Under these rules,...
Linear optimization with multiple equitable criteria
Linear optimization with multiple equitable criteria
The standard multiple criteria optimization starts with an assumption that the criteria are incomparable. However, there are many applications in which the criteria express ideas of allocation of resources meant to achieve some equitable distribution. This paper focuses on solving linear multiple criteria optimization problems with uniform criteria treated in an equitable way. An axiomatic definition of equitable efficiency is introduced as an refinement of Pareto-optimality. Various generation...
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.
Linear programming duality and morphisms
In this paper we investigate a class of problems permitting a good characterisation from the point of view of morphisms of oriented matroids. We prove several morphism-duality theorems for oriented matroids. These generalize LP-duality (in form of Farkas' Lemma) and Minty's Painting Lemma. Moreover, we characterize all morphism duality theorems, thus proving the essential unicity of Farkas' Lemma. This research helped to isolate perhaps the most natural definition of strong maps for oriented matroids....
Linear programming interpretations of Mather’s variational principle
We discuss some implications of linear programming for Mather theory [13, 14, 15] and its finite dimensional approximations. We find that the complementary slackness condition of duality theory formally implies that the Mather set lies in an -dimensional graph and as well predicts the relevant nonlinear PDE for the “weak KAM” theory of Fathi [6, 7, 8, 5].
Linear programming interpretations of Mather's variational principle
We discuss some implications of linear programming for Mather theory [13-15] and its finite dimensional approximations. We find that the complementary slackness condition of duality theory formally implies that the Mather set lies in an n-dimensional graph and as well predicts the relevant nonlinear PDE for the “weak KAM” theory of Fathi [5-8].
Linear programming with inequality constraints via entropic perturbation.
Linear programming with positive semi-definite matrices.
Linear programs with an additional separable concave constraint.
Lineare Optimierung in halbgeordneten Vektorräumen.
Lineární programování
Lineární programování a jeho aplikace v ekonomii
Lineární programování. II
Lipschitz modulus in convex semi-infinite optimization via d.c. functions
We are concerned with the Lipschitz modulus of the optimal set mapping associated with canonically perturbed convex semi-infinite optimization problems. Specifically, the paper provides a lower and an upper bound for this modulus, both of them given exclusively in terms of the problem’s data. Moreover, the upper bound is shown to be the exact modulus when the number of constraints is finite. In the particular case of linear problems the upper bound (or exact modulus) adopts a notably simplified...
Lipschitz modulus in convex semi-infinite optimization via d.c. functions
We are concerned with the Lipschitz modulus of the optimal set mapping associated with canonically perturbed convex semi-infinite optimization problems. Specifically, the paper provides a lower and an upper bound for this modulus, both of them given exclusively in terms of the problem's data. Moreover, the upper bound is shown to be the exact modulus when the number of constraints is finite. In the particular case of linear problems the upper bound (or exact modulus) adopts a notably simplified...
Little's formula for work-conserving normal G/G/1 queues in series