Nonconvex Pareto Navigator swMATH ID: 31871 Software Authors: Hartikainen, Markus; Miettinen, Kaisa; Klamroth, Kathrin Description: Interactive Nonconvex Pareto Navigator for multiobjective optimization. We introduce a new interactive multiobjective optimization method operating in the objective space called Nonconvex Pareto Navigator. It extends the Pareto Navigator method for nonconvex problems. An approximation of the Pareto optimal front in the objective space is first generated with the PAINT method using a relatively small set of Pareto optimal outcomes that is assumed to be given or computed prior to the interaction with the decision maker. The decision maker can then navigate on the approximation and direct the search for interesting regions in the objective space. In this way, the decision maker can conveniently learn about the interdependencies between the conflicting objectives and possibly adjust one’s preferences. To facilitate the navigation, we introduce special cones that enable extrapolation beyond the given Pareto optimal outcomes. Besides handling nonconvexity, the new method contains new options for directing the navigation that have been inspired by the classification-based interactive NIMBUS method. The Nonconvex Pareto Navigatormethod is especially well-suited for computationally expensive problems, because the navigation on the approximation is computationally inexpensive. We demonstrate the method with an example. Besides proposing the new method, we characterize interactive navigation based methods in general and discuss desirable properties of navigation methods overall and in particular with respect to Nonconvex Pareto Navigator. Homepage: https://www.sciencedirect.com/science/article/abs/pii/S0377221718309792 Keywords: multiple objective programming; interactive multiobjective optimization; navigation; nonconvex problems; Pareto optimality Related Software: Pareto navigator; E-NAUTILUS; PAINT; GAMS-NIMBUS; NIMBUS; FITradeoff; BO-BSG; Adam; MOEA/D Cited in: 4 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Interactive Nonconvex Pareto Navigator for multiobjective optimization. Zbl 1430.90509Hartikainen, Markus; Miettinen, Kaisa; Klamroth, Kathrin 2019 all top 5 Cited by 11 Authors 2 Miettinen, Kaisa M. 1 Delgado-Antequera, Laura 1 Hartikainen, Markus E. 1 Klamroth, Kathrin 1 Nowak, Maciej 1 Ojalehto, Vesa 1 Parlikad, Ajith Kumar 1 Petchrompo, Sanyapong 1 Ruiz, Ana Belén 1 Trzaskalik, Tadeusz 1 Wannakrairot, Anupong Cited in 3 Serials 2 European Journal of Operational Research 1 Annals of Operations Research 1 Journal of Global Optimization Cited in 2 Fields 4 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year