A geometric characterization of "optimality-equivalent" relaxations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Global Optimization Année : 2008

A geometric characterization of "optimality-equivalent" relaxations

Résumé

An optimization problem is defined by an objective function to be maximized with respect to a set of constraints. To overcome some theoretical and practical difficulties, the constraint-set is sometimes relaxed and "easier" problems are solved. This led us to study relaxations providing exactly the same set of optimal solutions. We give a complete characterization of these relaxations and present several examples. While the relaxations introduced in this paper are not always easy to solve, they may help to prove that some mathematical programs are equivalent in terms of optimal solutions. An example is given where some of the constraints of a linear program can be relaxed within a certain limit

Dates et versions

hal-01372395 , version 1 (27-09-2016)

Identifiants

Citer

Walid Ben-Ameur, José Neto. A geometric characterization of "optimality-equivalent" relaxations. Journal of Global Optimization, 2008, 42 (4), pp.533 - 547. ⟨10.1007/s10898-007-9275-5⟩. ⟨hal-01372395⟩
105 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More