A special ordered set approach for optimizing a discontinuous separable piecewise linear function

I. R. de Farias; M. Zhao; H. Zhao

doi:10.1016/j.orl.2007.05.004

A special ordered set approach for optimizing a discontinuous separable piecewise linear function

I. R. de Farias, M. Zhao, H. Zhao

Industrial Engineering

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

19 Scopus citations

Abstract

We give a special ordered set (SOS) approach that optimizes a discontinuous separable piecewise linear function, even when a mixed-integer programming (MIP) model is not available for it. When a MIP model is available, our SOS model gives a linear programming relaxation bound that is as good as the MIPs.

Original language	English
Pages (from-to)	234-238
Number of pages	5
Journal	Operations Research Letters
Volume	36
Issue number	2
DOIs	https://doi.org/10.1016/j.orl.2007.05.004
State	Published - Mar 2008

Keywords

Piecewise linear optimization
Special ordered set

Access to Document

10.1016/j.orl.2007.05.004

Link to publication in Scopus

Fingerprint Dive into the research topics of 'A special ordered set approach for optimizing a discontinuous separable piecewise linear function'. Together they form a unique fingerprint.

Cite this

@article{4fa037ab3d994058b1546a01aaebedfa,

title = "A special ordered set approach for optimizing a discontinuous separable piecewise linear function",

abstract = "We give a special ordered set (SOS) approach that optimizes a discontinuous separable piecewise linear function, even when a mixed-integer programming (MIP) model is not available for it. When a MIP model is available, our SOS model gives a linear programming relaxation bound that is as good as the MIPs.",

keywords = "Piecewise linear optimization, Special ordered set",

author = "{de Farias}, {I. R.} and M. Zhao and H. Zhao",

year = "2008",

month = mar,

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

language = "English",

volume = "36",

pages = "234--238",

journal = "Operations Research Letters",

issn = "0167-6377",

number = "2",

}

TY - JOUR

T1 - A special ordered set approach for optimizing a discontinuous separable piecewise linear function

AU - de Farias, I. R.

AU - Zhao, M.

AU - Zhao, H.

PY - 2008/3

Y1 - 2008/3

N2 - We give a special ordered set (SOS) approach that optimizes a discontinuous separable piecewise linear function, even when a mixed-integer programming (MIP) model is not available for it. When a MIP model is available, our SOS model gives a linear programming relaxation bound that is as good as the MIPs.

AB - We give a special ordered set (SOS) approach that optimizes a discontinuous separable piecewise linear function, even when a mixed-integer programming (MIP) model is not available for it. When a MIP model is available, our SOS model gives a linear programming relaxation bound that is as good as the MIPs.

KW - Piecewise linear optimization

KW - Special ordered set

UR - http://www.scopus.com/inward/record.url?scp=39149085719&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2007.05.004

DO - 10.1016/j.orl.2007.05.004

M3 - Article

AN - SCOPUS:39149085719

VL - 36

SP - 234

EP - 238

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 2

ER -