Interactive Parallel Coordinate
Visualization Tools
David E. Rosenberg
Castalletti Research Group Meeting
Milan, Italy
November 5, 2014
CAREER Grant #1149297
Overview
1.
2.
3.
4.
5.
Alternative generation
Visualization
Interaction
Demos
Next steps
Help managers find nearoptimal alternatives that
they prefer to the
optimal solution
2
1. Alternative Generation
• Full extent of near-optimal region
• Stratified sampling strategy
• Won’t go into specifics
• For high dimensional problems, need parallel
coordinates to show!
3
2. Parallel Coordinate Visualization
4
3. Interaction
• Control rendering
– View values
– Highlight traces
– Reorder axes & Ramp color
• Generate new alternatives
– With specified characteristics
• Streamline process to add
– Constraints
– Objectives
• Save/load data + settings
5
4. Demo
Phosphorus removal in Echo Reservoir, Utah
6
Problem Specifics
Decide BMP implementation levels (biws) to
 Pending TMDL in 2006
 Non-point source load
reduction of 8,067
kg/year
 10 potential BMPs (i)
3 sources (s)
3 sub-watersheds (w)
 90 decisions!!
∑ p
Minimize costs Z 
iws
U i 
iws
Such that
i. Define phosphorus removed,
piws = Ei × biws ; ∀ i, s, w
ii. Phosphorus reduction targets achieved,
∑( piws × Cis ) ≥Pws ;∀w, s
i
iii. Available resources to implement BMPs,
∑∑ C
is
s
Dgi biws  ≤ Bgw ;∀g, w
i
iv. Remove no more than the existing load, and
∑ p
iws
(Alminagorta et. al, 2013)
v.
 Cis   Lws ;∀w, s
i
Non-negative variable values
piws ≥ 0;∀ i, w, s ; biws ≥ 0;∀ i, w, s
5. Continuing
Work
• Lower Bear River, USA
• Ecological
performance criteria
• Extend to non-linear
problems
• Solicit + test water
managers’ reactions
8
Take home points
• New tools
– Alternative generation
– Parallel coordinate visualization
– Interaction
• Find preferred near-optimal alternatives
• Water supply, quality, single & multi-objective
applications
• Many avenues for further work
9
Further Information
[email protected]
Code, Documentation, Model data, Examples
https://github.com/dzeke/Blended-Near-OptimalTools
10