PAINT: Pareto front interpolation for nonlinear multiobjective optimization. A method called PAINT is introduced for computationally expensive multiobjective optimization problems. The method interpolates between a given set of Pareto optimal outcomes. The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning the original problem. When the scalarizations of the interactive method used do not introduce nonlinearity to the problem (which is true e.g. for the synchronous NIMBUS method), the scalarizations of the surrogate problem can be optimized with available mixed integer linear solvers. Thus, the use of the interactive method is fast with the surrogate problem even though the problem is computationally expensive. Numerical examples of applying the PAINT method for interpolation are included.
Keywords for this software
References in zbMATH (referenced in 8 articles )
Showing results 1 to 8 of 8.
- Bhattacharjee, Kalyan Shankar; Singh, Hemant Kumar; Ray, Tapabrata: An approach to generate comprehensive piecewise linear interpolation of Pareto outcomes to aid decision making (2017)
- Vanderpooten, Daniel; Weerasena, Lakmali; Wiecek, Margaret M.: Covers and approximations in multiobjective optimization (2017)
- Martin, Benjamin; Goldsztejn, Alexandre; Granvilliers, Laurent; Jermann, Christophe: On continuation methods for non-linear bi-objective optimization: towards a certified interval-based approach (2016)
- Fettaka, Salim; Thibault, Jules; Gupta, Yash: A new algorithm using front prediction and NSGA-II for solving two and three-objective optimization problems (2015)
- Hartikainen, Markus E.; Lovison, Alberto: PAINT-SICon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization (2015)
- Ruiz, Ana B.; Sindhya, Karthik; Miettinen, Kaisa; Ruiz, Francisco; Luque, Mariano: E-NAUTILUS: a decision support system for complex multiobjective optimization problems based on the NAUTILUS method (2015)
- Ojalehto, Vesa; Miettinen, Kaisa; Laukkanen, Timo: Implementation aspects of interactive multiobjective optimization for modeling environments: the case of GAMS-NIMBUS (2014)
- Hartikainen, Markus; Miettinen, Kaisa; Wiecek, Margaret M.: PAINT: Pareto front interpolation for nonlinear multiobjective optimization (2012)