Efficient Projection Partitioning for parallel multi-objective integer optimisation
From MaRDI portal
Publication:6286003
arXiv1704.08417MaRDI QIDQ6286003FDOQ6286003
Authors: William Pettersson, Melih Özlen 
Publication date: 26 April 2017
Abstract: This paper introduces a new method of partitioning the solution space of a multi-objective optimisation problem for parallel processing, called Efficient Projection Partitioning. This method projects solutions down into a single dimension, greatly reducing the cost of partitioning the search space. We test EPP on a variety of randomly generated multi-objective combinatorial optimisation problems. The results are compared with the state of the art in parallel partitioning, and we show that in all scenarios tested, our new algorithm performs significantly better. Our proposed method allows the generation of non-dominated sets of larger problems with more decision variables or objective functions through the use of highly parallel computational infrastructure. Source code is provided to allow others to utilise, build upon and improve the algorithm
Has companion code repository: https://github.com/WPettersson/moip_aira
Multi-objective and goal programming (90C29) Integer programming (90C10) Parallel algorithms in computer science (68W10)
This page was built for publication: Efficient Projection Partitioning for parallel multi-objective integer optimisation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6286003)
