Transitions from P to NP-hardness: the case of the Linear Ordering Problem.

Anne Elorza Leticia Hernando José Antonio Lozano

Published in: CEC (2022)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
decision making
lower bound
mixed integer
discrete tomography