Interval-gradient cuts are (nonlinear) valid inequalities derived from continuously differentiable nonconvex constraints. In this paper we define interval-subgradient cuts, a generalization to nondifferentiable constraints, and show that no-good cuts with 1-norm are a special case of interval-subgradient cuts. We then briefly discuss what happens if other norms are used.

On Interval-subgradient and No-good Cuts

FRANGIONI, ANTONIO;
2010-01-01

Abstract

Interval-gradient cuts are (nonlinear) valid inequalities derived from continuously differentiable nonconvex constraints. In this paper we define interval-subgradient cuts, a generalization to nondifferentiable constraints, and show that no-good cuts with 1-norm are a special case of interval-subgradient cuts. We then briefly discuss what happens if other norms are used.
2010
C., D'Ambrosio; Frangioni, Antonio; L., Liberti; A., Lodi
File in questo prodotto:
File Dimensione Formato  
IntSubgCuts.pdf

accesso aperto

Descrizione: Documento in Post-print
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 138.51 kB
Formato Adobe PDF
138.51 kB Adobe PDF Visualizza/Apri

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/11568/139025
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 19
social impact