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

Autor:	Achour, Wissem, Chaabane, Djamal, Blanco, Víctor
Rok vydání:	2018
Předmět:	Mathematics - Optimization and Control Mathematics - Number Theory
Druh dokumentu:	Working Paper
Popis:	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. Comment: 11 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1809.08497 Zobrazit plný text záznamu View this record from Arxiv