English

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

Optimization and Control 2018-09-25 v1 Number Theory

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.

Keywords

Cite

@article{arxiv.1809.08497,
  title  = {An improved algorithm to compute the $\omega$-primality},
  author = {Wissem Achour and Djamal Chaabane and Víctor Blanco},
  journal= {arXiv preprint arXiv:1809.08497},
  year   = {2018}
}

Comments

11 pages

R2 v1 2026-06-23T04:15:02.490Z