An improved algorithm to compute the ω-primality

In this paper, we present an improved methodology to compute the ω -primality of a numerical semigroup. The approach is based on exploiting the structure of the problem on a resolution method for optimizing a linear function over the set of efficient solutions of a multiple objective integer linear...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization letters Ročník 15; číslo 1; s. 97 - 107
Hlavní autoři: Achour, Wissem, Chaabane, Djamal, Blanco, Víctor
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2021
Témata:
Computational Intelligence
Mathematics
Mathematics and Statistics
Numerical and Computational Physics
Operations Research/Decision Theory
Optimization
Original Paper
Simulation
Global optimization
Omega primality
Multi-objective integer programming
Numerical semigroups
Optimization over an efficient set
ISSN:1862-4472, 1862-4480
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we present an improved methodology to compute the ω -primality of a numerical semigroup. The approach is based on exploiting the structure of the problem on a 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.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-020-01589-w