dc.contributor.author | Karimi, Mehdi | |
dc.date.accessioned | 2013-01-07 16:47:56 (GMT) | |
dc.date.available | 2013-01-07 16:47:56 (GMT) | |
dc.date.issued | 2013-01-07T16:47:56Z | |
dc.date.submitted | 2012 | |
dc.identifier.uri | http://hdl.handle.net/10012/7178 | |
dc.description.abstract | We introduce methods for dealing with linear programming (LP) problems
with uncertain data, using the notion of weighted analytic centers.
Our methods are based on high interaction with the decision maker (DM) and try to
find solutions which satisfy most of his/her important criteria/goals.
Starting with the drawbacks of different methods for dealing with
uncertainty in LP, we explain how our methods improve most of them. We prove
that, besides many practical advantages, our approach is theoretically
as strong as robust optimization. Interactive cutting-plane algorithms are
developed for concave and quasi-concave utility functions. We present some
probabilistic bounds for feasibility and evaluate our approach by means
of computational experiments. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.subject | Linear Optimization | en |
dc.subject | Robust Optimization | en |
dc.subject | Weighted Analytic Center | en |
dc.title | A Quick-and-Dirty Approach to Robustness in Linear Optimization | en |
dc.type | Master Thesis | en |
dc.pending | false | en |
dc.subject.program | Combinatorics and Optimization | en |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws-etd.degree | Master of Mathematics | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |