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

University of Bologna
University of Pisa

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	341-345
Nombre de pages	5
journal	Operations Research Letters
Volume	38
Numéro de publication	5
Les DOIs	https://doi.org/10.1016/j.orl.2010.05.010
état	Publié - 1 janv. 2010

Accès au document

10.1016/j.orl.2010.05.010

Contient cette citation

@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

Résumé

Accès au document

Empreinte digitale

Contient cette citation