Blended Near Optimal Tools
|Owners:||David E Rosenberg|
|Resource type:||Model Program Resource|
|Storage:||The size of this resource is 17.2 KB|
|Created:||Feb 20, 2017 at 5:53 a.m.|
|Last updated:||May 16, 2017 at 6:35 p.m. by David E Rosenberg|
|Citation:||See how to cite this resource|
Links to the repository (https://github.com/dzeke/Blended-Near-Optimal-Tools) that stores the Matlab 2013a source code and (1) Documentation for blended near-optimal tools that (2) generate alternatives, (3) visualize alternatives, and allow a user to interactively explore the near-optimal region from which alternatives are generated. Also contains the data and model files for a (4) linear programming example application to manage water quality for Echo Reservoir, Utah, (5) mixed-integer programming example application to manage water supply and demands in Amman, Jordan, and (6) multi-objective linear programming reservoir operations problem.
Near-optimal alternatives perform within a (near-optimal) tolerable deviation of the optimal objective function value and are of interest to managers and decision makers because they can address un-modelled objectives, preferences, limits, uncertainties, or issues that are not considered by the original optimization model or it's optimal solution. Mathematically, the region of near-optimal alternatives is defined by the constraints for the original optimization model as well as a constraint that limits alternatives to those with objective function values that are within a tolerable deviation of the optimal objective function value. The code and tools within this repository allow users to generate and visualize the structure and full extent of the near-optimal region to an optimization problem. The tools also allow users to interactively explore region features of most interest, streamline the process to elicit un-modelled issues, and update the model formulation with new information. The tools and their use are described here for generating, visualizing, and interactively exploring near-optimal alternatives to optimization problems, but the tools are general and can be used to generate and visualize points within any high-dimensional, closed, bounded region that can be defined by a system of constraints. The parallel coordinate visualization and several interaction tools can also be used for any high-dimensional data set.
Resource Level Coverage
This resource was created using funding from the following sources:
|Agency Name||Award Title||Award Number|
|National Science Foundation||Near Optimal Water Management to Improve Environmental and Ecological Decision Making||1149297|
How to Cite
This resource is shared under the Creative Commons Attribution CC BY.http://creativecommons.org/licenses/by/4.0/
Please wait for the process to complete.