Handling separable non-convexities using disjunctive cuts - Archive ouverte HAL
Article Dans Une Revue Lecture Notes in Computer Science Année : 2020

Handling separable non-convexities using disjunctive cuts

Jon Lee
  • Fonction : Auteur
Daphne Skipper
  • Fonction : Auteur
Thomopulos Dimitri
  • Fonction : Auteur

Résumé

D'Ambrosio, Lee, and Wächter (2009, 2012) introduced an algorithmic approach for handling separable non-convexities in the context of global optimization. That algorithmic framework calculates lower bounds (on the optimal min objective value) by solving a sequence of convex MINLPs. We propose a method for addressing the same setting, but employing disjunctive cuts (generated via LP), and solving instead a sequence of convex NLPs. We present computational results which demonstrate the viability of our approach.
Fichier principal
Vignette du fichier
paper_ISCO2020.pdf (412.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03008730 , version 1 (16-11-2020)

Identifiants

  • HAL Id : hal-03008730 , version 1

Citer

Claudia d'Ambrosio, Jon Lee, Daphne Skipper, Thomopulos Dimitri. Handling separable non-convexities using disjunctive cuts. Lecture Notes in Computer Science, 2020. ⟨hal-03008730⟩
23 Consultations
127 Téléchargements

Partager

More