2 papers
cs.NE2026
Linear Ordering Problem: Time for a Change
Fabrizio Fagiolo, Marco Baioletti, Valentino Santucci
The Linear Ordering Problem (LOP) is a fundamental combinatorial optimization problem with important applications in areas such as economics, social choice, and machine learning. I…
cs.NE2025
Theoretical and Empirical Analysis of Lehmer Codes to Search Permutation Spaces with Evolutionary Algorithms
Yuxuan Ma, Valentino Santucci, Carsten Witt
A suitable choice of the representation of candidate solutions is crucial for the efficiency of evolutionary algorithms and related metaheuristics. We focus on problems in permutat…