Working Group 3

Single- and Multiobjective Optimisation

Leader: Kathrin Klamroth, DE
Vice-Leader: Luís Paquete, PT

WG3 explores the interrelation between multiobjective optimisation problems and associated scalarised single-objective optimisation problems. Depending on the decision-maker preferences, many formulations of a multiobjective optimisation problem are possible.

Tasks

• Investigating fundamental properties of scalarisations and multiobjective optimisation counterparts that are relevant for the search performance of ROAs. These properties, as well as modelling aspects of the multiobjective optimisation problem and decision-maker preferences, need to be taken into account to select the most appropriate search strategy.
• Investigating which features of a scalarised problem may affect the performance of Randomised Optimisation Algorithms (ROAs), and how these findings may be translated to analogous ROAs for multiobjective optimisation, for homogeneous and heterogeneous objectives as well as for continuous and discrete domains. Landscape analyses and related studies will provide further insight into the relevance of these features, and the potential benefits of parameter learning will be investigated.
• Producing an extensive analysis and surveying the interplay between modelling choices and ROA performance, together with a collection of test set generators with various levels of difficulty for multiobjective ROA benchmarking.

News

Publication

@article{Mota2025Grouping,
	author = {Mota, Felipe O. and Paquete, Lu{\' i}s and Vanderpooten, Daniel},
	doi = {10.48550/arXiv.2504.06869},
	year = {2025},
	title = {Grouping strategies on two-phase methods for bi-objective combinatorial optimization},
	url = {https://arxiv.org/abs/2504.06869},
	howpublished = {https://arxiv.org/abs/2504.06869},
}