A Superior Representation Method for Piecewise Linear Functions
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
321 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
314 | en_US |
dc.citation.volume |
21 | en_US |
dc.citation.woscount |
13 | |
dc.contributor.author |
Li, Han-Lin | en_US |
dc.contributor.author |
Lu, Hao-Chun | en_US |
dc.contributor.author |
Huang, Chia-Hui | en_US |
dc.contributor.author |
Hu, Nian-Ze | en_US |
dc.contributor.department |
資訊管理與財務金融系 註:原資管所+財金所 | zh_TW |
dc.contributor.department |
Department of Information Management and Finance | en_US |
dc.date.accessioned |
2014-12-08T15:09:54Z | |
dc.date.available |
2014-12-08T15:09:54Z | |
dc.date.issued |
2009-03-01 | en_US |
dc.description.abstract |
Many nonlinear programs can be piecewisely linearized by adding extra binary variables. For the last four decades, several techniques of formulating a piecewise linear function have been developed. By expressing a piecewise linear function with m+1 break points, the current method requires us to use m additional binary variables and 4m constraints, which causes heavy computation when m is large. This study proposes a superior way of expressing the same piecewise linear function, where only [log(2)m] binary variables and 8+8 [log(2)m] additive constraints are used. Various numerical experiments demonstrate that the proposed method is more computationally efficient than current methods. | en_US |
dc.identifier.doi |
10.1287/ijoc.1080.0294 | en_US |
dc.identifier.issn |
1091-9856 | en_US |
dc.identifier.journal |
INFORMS JOURNAL ON COMPUTING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1287/ijoc.1080.0294 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/7569 | |
dc.identifier.wosnumber |
WOS:000265756900010 | |
dc.language.iso |
en_US | en_US |
dc.subject |
mathematics | en_US |
dc.subject |
piecewise linear | en_US |
dc.subject |
programming | en_US |
dc.subject |
integer | en_US |
dc.title |
A Superior Representation Method for Piecewise Linear Functions | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文