An improved algorithm to compute the $\omega$-primality

Abstract

In this paper, we present an improved methodology to compute $\omega$-invariant of numerical semigroup. The approach is based on adapting a recent resolution method for optimizing a linear function over the set of efficient solutions of a multiple objective integer linear programming problem. The numerical experiments show the efficiency of the proposed technique compared to the existing methods.