Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/3715Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Bertsimas, Dimitris J. | - |
| dc.creator | Sim, Melvyn | - |
| dc.date | 2003-11-20T22:17:37Z | - |
| dc.date | 2003-11-20T22:17:37Z | - |
| dc.date | 2003-01 | - |
| dc.date.accessioned | 2013-10-09T02:32:08Z | - |
| dc.date.available | 2013-10-09T02:32:08Z | - |
| dc.date.issued | 2013-10-09 | - |
| dc.identifier | http://hdl.handle.net/1721.1/3715 | - |
| dc.identifier.uri | http://koha.mediu.edu.my:8181/xmlui/handle/1721 | - |
| dc.description | We propose an approach to address data uncertainty for discrete optimization problems that allows controlling the degree of conservatism of the solution, and is computationally tractable both practically and theoretically. When both the cost coefficients and the data in the constraints of an integer programming problem are subject to uncertainty, we propose a robust integer programming problem of moderately larger size that allows to control the degree of conservatism of the solution in terms of probabilistic bounds on constraint violation. When only the cost coefficients are subject to uncertainty and the problem is a 0 - 1 discrete optimization problem on n variables, then we solve the robust counterpart by solving n + 1 instances of the original problem. Thus, the robust counterpart of a polynomially solvable 0 -1 discrete optimization problem remains polynomially solvable. Moreover, we show that the robust counterpart of an NP-hard α-approximable 0 - 1 discrete optimization problem remains α-approximal. | - |
| dc.description | Singapore-MIT Alliance (SMA) | - |
| dc.format | 462427 bytes | - |
| dc.format | application/pdf | - |
| dc.language | en_US | - |
| dc.relation | High Performance Computation for Engineered Systems (HPCES); | - |
| dc.subject | data uncertainty | - |
| dc.subject | discrete optimization problems | - |
| dc.subject | degree of conservatism | - |
| dc.subject | robust integer programming problem | - |
| dc.title | Robust Discrete Optimization | - |
| dc.type | Article | - |
| Appears in Collections: | MIT Items | |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.