Near-optimal water management to improve multi-objective decision making

State-of-the-art systems analysis techniques unanimously focus on finding efficient, single-, and pareto-optimal solutions. Yet, environmental managers rather need decision aides that show multiple, promising, near-optimal alternatives. Why near-optimal? Because an optimal solution is optimal only for modelled issues; un-modelled issues persist. Early work mathematically formalized near-optimal as performance within a tolerance of the optimal objective function value but found computational difficulties to describe near-optimal regions for large problems. Here, I present a new, simple algorithm that uses parallel coordinates to identify and visualize high-dimension near-optimal regions. First, describe the near-optimal region from the original optimization constraints and objective function tolerance. Second, plot the decision region in parallel coordinates and extrude the outer envelopes of lines between each pair of parallel axes. Third, find the feasible range for one decision, choose a value within the range, reduce the problem dimensionality by one degree, find the allowable range for the next variable, and repeat. This process identifies a sub-region and is visually analogous to a control panel with parallel sliders, one for each decision variable. Adjust and set one slider; then determine the feasible ranges for remaining sliders. The method simultaneously shows linkages between high-dimensional decision and objective spaces—add a parallel axis for each new objective. I demonstrate the new, fast, interactive method for a water management problem in Amman, Jordan that identifies mixes of 18 new supply and conservation actions to reduce (i) expected and (ii) cost-variance objectives.

[1]  Patrick M. Reed,et al.  A framework for Visually Interactive Decision-making and Design using Evolutionary Multi-objective Optimization (VIDEO) , 2007, Environ. Model. Softw..

[2]  David E. Rosenberg,et al.  Modeling Integrated Decisions for a Municipal Water System with Recourse and Uncertainties: Amman, Jordan , 2008 .

[3]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[4]  E. Wegman Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

[5]  Eligius M. T. Hendrix,et al.  A framework to study nearly optimal solutions of linear programming models developed for agricultural land use exploration , 2000 .

[6]  G. E. Campbell,et al.  Multiobjective programming for generating alternatives: a multiple-use planning example , 1987 .

[7]  E. D. Brill,et al.  Use of mathematical models to generate alternative solutions to water resources planning problems , 1982 .

[8]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[9]  M C Ortiz,et al.  Improving the visualization of the Pareto-optimal front for the multi-response optimization of chromatographic determinations. , 2011, Analytica chimica acta.

[10]  Robert F. Dell,et al.  Optimization and Persistence , 1997 .

[11]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[12]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.

[13]  E. D. Brill,et al.  Modeling to Generate Alternatives: The HSJ Approach and an Illustration Using a Problem in Land Use Planning , 1982 .

[14]  Patrick M. Reed,et al.  A Framework for Visually Interactive Decision-Making and Design Using Evolutionary Multiobjective Optimization (VIDEO) , 2007 .

[15]  James S. Gidley,et al.  Nearly Optimal Linear Programming Solutions: Some Conceptual Issues and a Farm Management Application , 1987 .

[16]  George L. Nemhauser,et al.  The Age of Optimization: Solving Large-Scale Real-World Problems , 1994, Oper. Res..

[17]  Alexis Tsoukiàs,et al.  From decision theory to decision aiding methodology , 2008, Eur. J. Oper. Res..

[18]  T. H. Matheiss,et al.  A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets , 1980, Math. Oper. Res..

[19]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[20]  P. Reed,et al.  Managing population and drought risks using many‐objective water portfolio planning under uncertainty , 2009 .