A Human-centered Perspective on Interactive Optimization for Extreme Event Decision Making

Recent work on the topic of Interactive Optimization has explored opportunities for exploiting human perceptual and cognitive capabilities within frameworks traditionally associated with mathematical optimization. We flip this perspective in order to consider these same basic issues from a human-centered perspective: that is, we identify the opportunities (and challenges) for exploiting methods associated with mathematical optimization models within a framework of human decision making capabilities, as exemplified by complex, dynamic, and ill-structured problems.The paper examines these issues through the lens of Extreme Event (XE) decision making, where XE are defined as events that are rare and severe and create deep changes in society and are rapidly occurring and must be addressed through careful planning but also ingenuity, with little to no opportunity for revisiting prior decisions. Given this reframing, a human centered taxonomy of opportunities for supporting XE decision making is taken as a starting point. In contrast are cast three different methodological approaches to Interactive Optimization, leading to a discussion of the potential of these approaches to supporting XE decision making. The paper concludes with a discussion of prospects and challenges for future work in this area.

[1]  Joe Marks,et al.  Human-Guided Simple Search , 2000, AAAI/IAAI.

[2]  Wendy Ju,et al.  Improving Design Thinking Through Collaborative Improvisation , 2016 .

[3]  Christine Moorman,et al.  The Convergence of Planning and Execution: Improvisation in New Product Development , 1998 .

[4]  Kaisa Miettinen,et al.  Why Use Interactive Multi-Objective Optimization in Chemical Process Design? , 2009 .

[5]  Jürgen Branke,et al.  Using Choquet integral as preference model in interactive evolutionary multiobjective optimization , 2016, Eur. J. Oper. Res..

[6]  Hanghang Tong,et al.  TEAMOPT: Interactive Team Optimization in Big Networks , 2016, CIKM.

[7]  Alexander H. G. Rinnooy Kan,et al.  Interactive Optimization of Bulk Sugar Deliveries , 1992 .

[8]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[9]  Richard Catrambone,et al.  Improvisation for Engineering Innovation , 2010 .

[10]  Elizabeth Gerber,et al.  Improvisation principles and techniques for design , 2007, CHI.

[11]  Hidetoshi Tanaka,et al.  A Case Study in Large-Scale Interactive Optimization , 2005, Artificial Intelligence and Applications.

[12]  Murat Köksalan,et al.  An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization , 2003, Manag. Sci..

[13]  M. Bazerman Judgement in Managerial Decision Making , 2003 .

[14]  David Mendonça,et al.  Decision support for improvisation in response to extreme events: Learning from the response to the 2001 World Trade Center attack , 2007, Decis. Support Syst..

[15]  Kaisa Miettinen,et al.  E-NAUTILUS: A decision support system for complex multiobjective optimization problems based on the NAUTILUS method , 2015, Eur. J. Oper. Res..

[16]  François Maréchal,et al.  Interactive Optimization With Parallel Coordinates: Exploring Multidimensional Spaces for Decision Support , 2019, Front. ICT.

[17]  Nicolas Gaud,et al.  A Review and Taxonomy of Interactive Optimization Methods in Operations Research , 2015, ACM Trans. Interact. Intell. Syst..

[18]  Vesa Ojalehto,et al.  Bilevel heat exchanger network synthesis with an interactive multi-objective optimization method , 2012 .

[19]  Sebastián Ventura,et al.  Interactive multi-objective evolutionary optimization of software architectures , 2018, Inf. Sci..

[20]  Joe Marks,et al.  Human-guided search , 2010, J. Heuristics.

[21]  David Meignan,et al.  A heuristic approach to schedule reoptimization in the context of interactive optimization , 2014, GECCO.

[22]  Andrzej Jaszkiewicz,et al.  The 'Light Beam Search' approach - an overview of methodology and applications , 1999, Eur. J. Oper. Res..

[23]  Kaisa Miettinen,et al.  PAINT: Pareto front interpolation for nonlinear multiobjective optimization , 2012, Comput. Optim. Appl..

[24]  Michał K. Tomczyk,et al.  Interactive Evolutionary Multiple Objective Optimization for Group Decision Incorporating Value-based Preference Disaggregation Methods , 2017 .

[25]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .