116 citations · 340 across the 21 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2022
Transitions from P to NP-hardness: the case of the Linear Ordering Problem
Anne Elorza, Leticia Hernando, Jose A. Lozano
In this paper we evaluate how constructive heuristics degrade when a problem transits from P to NP-hard. This is done by means of the linear ordering problem. More specifically, fo…
cs.DM2019★ 5 cited
Taxonomization of Combinatorial Optimization Problems in Fourier Space
Anne Elorza, Leticia Hernando, Jose A. Lozano
We propose and develop a novel framework for analyzing permutation-based combinatorial optimization problems, which could eventually be extended to other types of problems. Our app…