AppliedAlgebra_public / LKH-relaxation