4 resultados para heory of constraints

em Universidad de Alicante


Relevância:

90.00% 90.00%

Publicador:

Resumo:

This paper deals with stability properties of the feasible set of linear inequality systems having a finite number of variables and an arbitrary number of constraints. Several types of perturbations preserving consistency are considered, affecting respectively, all of the data, the left-hand side data, or the right-hand side coefficients.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

This paper studies stability properties of linear optimization problems with finitely many variables and an arbitrary number of constraints, when only left hand side coefficients can be perturbed. The coefficients of the constraints are assumed to be continuous functions with respect to an index which ranges on certain compact Hausdorff topological space, and these properties are preserved by the admissible perturbations. More in detail, the paper analyzes the continuity properties of the feasible set, the optimal set and the optimal value, as well as the preservation of desirable properties (boundedness, uniqueness) of the feasible and of the optimal sets, under sufficiently small perturbations.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Given a convex optimization problem (P) in a locally convex topological vector space X with an arbitrary number of constraints, we consider three possible dual problems of (P), namely, the usual Lagrangian dual (D), the perturbational dual (Q), and the surrogate dual (Δ), the last one recently introduced in a previous paper of the authors (Goberna et al., J Convex Anal 21(4), 2014). As shown by simple examples, these dual problems may be all different. This paper provides conditions ensuring that inf(P)=max(D), inf(P)=max(Q), and inf(P)=max(Δ) (dual equality and existence of dual optimal solutions) in terms of the so-called closedness regarding to a set. Sufficient conditions guaranteeing min(P)=sup(Q) (dual equality and existence of primal optimal solutions) are also provided, for the nominal problems and also for their perturbational relatives. The particular cases of convex semi-infinite optimization problems (in which either the number of constraints or the dimension of X, but not both, is finite) and linear infinite optimization problems are analyzed. Finally, some applications to the feasibility of convex inequality systems are described.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The origin of the Numidian Formation (latest Oligocene to middle Miocene), characterized by ultra-mature quartzose arenites with abundant well-rounded frosted quartz grains, remains controversial. This formation, sedimented in the external domain of the Maghrebian Flysch Basin, displays three characteristic stratigraphic members with marked longitudinal (proximal–distal) and transverse (along-chain) variations with palaeogeographical importance. The origin of the Numidian supply is related to the outward tectogenetic propagation when a forebulge evolved in the African foreland, leading to the erosion of African cratonic areas rich in quartzose arenites (Nubian Sandstone-like). The ages of the Numidian Formation checked by Betic, Maghrebian and Southern Apennine data suggest a timing for the accretionary orogenic wedge, earlier in the Betic-Rifian Arc (after middle Burdigalian), later in the Algerian-Tunisian Tell (after late Burdigalian) and afterwards in Sicily and the Southern Apennines (after Langhian). A geodynamic evolutionary model for the central-western Mediterranean is proposed.