A mathematical programming approach to the computation of the omega invariant of a numerical semigroup

作者：Blanco Victor^*

来源：European Journal of Operational Research, 2011, 215(3): 539-550.

DOI：10.1016/j.ejor.2011.07.004

• Integer programming
• Multiobjective optimization
• Optimization over an efficient set
• Numerical semigroups
• Factorization theory

In this paper we present a mathematical programming formulation for the omega-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.

• 出版日期2011-12-16