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...

Full description

Saved in:
Bibliographic Details
Published in:Optimization letters Vol. 15; no. 1; pp. 97 - 107
Main Authors: Achour, Wissem, Chaabane, Djamal, Blanco, Víctor
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2021
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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