A mathematical programming approach to the computation of the omega invariant of a numerical semigroup |
| |
Authors: | Ví ctor Blanco |
| |
Affiliation: | Departamento de Álgebra, Facultad de Ciencias, Universidad de Granada, 18071 Granada, Spain |
| |
Abstract: | In this paper we present a mathematical programming formulation for the ω-invariant of a numerical semigroup for each of its minimal generators which is an useful index in commutative algebra (in particular in factorization theory) to analyze the primality of the elements in the semigroup. The model consists of solving a problem of optimizing a linear function over the efficient set of a multiobjective linear integer program. We offer a methodology to solve this problem and we provide some computational experiments to show the efficiency of the proposed algorithm. |
| |
Keywords: | Integer programming Multiobjective optimization Optimization over an efficient set Numerical semigroups Factorization theory |
本文献已被 ScienceDirect 等数据库收录! |