On interval-subgradient and no-good cuts

Claudia D'Ambrosio; Antonio Frangioni; Leo Liberti; Andrea Lodi

doi:10.1016/j.orl.2010.05.010

On interval-subgradient and no-good cuts

Claudia D'Ambrosio
, Antonio Frangioni
, Leo Liberti
, Andrea Lodi

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	341-345
Number of pages	5
Journal	Operations Research Letters
Volume	38
Issue number	5
DOIs	https://doi.org/10.1016/j.orl.2010.05.010
Publication status	Published - 1 Jan 2010

Keywords

Interval-gradient/subgradient cuts
No-good cuts
Nondifferentiable functions

Access to Document

10.1016/j.orl.2010.05.010

Cite this

@article{c4f37f948a4e489eb607e0d9a9be3b86,

title = "On interval-subgradient and no-good cuts",

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.",

keywords = "Interval-gradient/subgradient cuts, No-good cuts, Nondifferentiable functions",

author = "Claudia D'Ambrosio and Antonio Frangioni and Leo Liberti and Andrea Lodi",

year = "2010",

month = jan,

day = "1",

doi = "10.1016/j.orl.2010.05.010",

language = "English",

volume = "38",

pages = "341--345",

journal = "Operations Research Letters",

issn = "0167-6377",

number = "5",

}

TY - JOUR

T1 - On interval-subgradient and no-good cuts

AU - D'Ambrosio, Claudia

AU - Frangioni, Antonio

AU - Liberti, Leo

AU - Lodi, Andrea

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

KW - Interval-gradient/subgradient cuts

KW - No-good cuts

KW - Nondifferentiable functions

U2 - 10.1016/j.orl.2010.05.010

DO - 10.1016/j.orl.2010.05.010

M3 - Article

AN - SCOPUS:77956341177

SN - 0167-6377

VL - 38

SP - 341

EP - 345

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

On interval-subgradient and no-good cuts

Abstract

Keywords

Access to Document

Fingerprint

Cite this