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:
File Dimensione Formato  
output.pdf

non disponibili

Descrizione: Formulations for piecewise-convex problems
Tipologia: Documento in Pre-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 160.41 kB
Formato Adobe PDF
160.41 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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