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žené v:
Podrobná bibliografia
Vydané v:Optimization letters Ročník 15; číslo 1; s. 97 - 107
Hlavní autori: Achour, Wissem, Chaabane, Djamal, Blanco, Víctor
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2021
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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