Customized Exploration of Landscape Features Driving Multi-Objective Combinatorial Optimization Performance

Ana Nikolikj, Gabriela Ochoa, Tome Eftimov
7/2/2025
cs.NEcs.AI

No confident code implementation found for this paper.

Abstract

We present an analysis of landscape features for predicting the performance of multi-objective combinatorial optimization algorithms. We consider features from the recently proposed compressed Pareto Local Optimal Solutions Networks (C-PLOS-net) model of combinatorial landscapes. The benchmark instances are a set of rmnk-landscapes with 2 and 3 objectives and various levels of ruggedness and objective correlation. We consider the performance of three algorithms -- Pareto Local Search (PLS), Global Simple EMO Optimizer (GSEMO), and Non-dominated Sorting Genetic Algorithm (NSGA-II) - using the resolution and hypervolume metrics. Our tailored analysis reveals feature combinations that influence algorithm performance specific to certain landscapes. This study provides deeper insights into feature importance, tailored to specific rmnk-landscapes and algorithms.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{nikolikj2025customized,
  title  = {Customized Exploration of Landscape Features Driving Multi-Objective Combinatorial Optimization Performance},
  author = {Ana Nikolikj and Gabriela Ochoa and Tome Eftimov},
  year   = {2025},
  eprint = {2507.01638},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2507.01638v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2507.01638.svg)](https://codeofpaper.com/paper/2507.01638)

Discussion