Search
Now showing items 11-12 of 12
Characterising the rankings produced by combinatorial optimisation problems and finding their intersections.
(Association for Computing Machinery, 2019-07)
[EN] The aim of this paper is to introduce the concept of intersection between combinatorial optimisation problems. We take into account that most algorithms, in their machinery, do not consider the exact objective function ...
Characterizing Permutation-Based Combinatorial Optimization Problems in Fourier Space
(MIT Press, 2023-09-01)
[EN]Comparing combinatorial optimization problems is a difficult task. They are defined using different criteria and terms: weights, flows, distances, etc. In spite of this apparent discrepancy, on many occasions, they ...