We study Mixed-Integer Non-Linear Programming with piecewise- convex functions and compare two different formulations: the incre- mental and the multiple-choice model. We show with computational re- sults that the continuous relaxation of the two formulations is equiv- alent for two pieces but not for four.

Formulations for piecewise-convex problems

A Frangioni;C Gentile
2022

Abstract

We study Mixed-Integer Non-Linear Programming with piecewise- convex functions and compare two different formulations: the incre- mental and the multiple-choice model. We show with computational re- sults that the continuous relaxation of the two formulations is equiv- alent for two pieces but not for four.
2022
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
Global optimization
Piecewise-convex functions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/415057
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact