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

DOI10.1016/j.ejor.2011.07.004zbMath1242.90107OpenAlexW2028898769MaRDI QIDQ420862

Víctor Blanco

Publication date: 23 May 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.07.004

zbMATH Keywords

numerical semigroupsfactorization theoryoptimization over an efficient set

Mathematics Subject Classification ID

Integer programming (90C10) Multi-objective and goal programming (90C29) Commutative semigroups (20M14)

Related Items

Towards a multi-objective performance assessment and optimization model of a two-echelon supply chain using SCOR metrics ⋮ Factorization invariants in numerical monoids ⋮ An improved algorithm to compute the \(\omega\)-primality ⋮ A simple augmented \(\epsilon\)-constraint method for multi-objective mathematical integer programming problems

Uses Software

• numericalsgps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algebraic approach to integer portfolio problems
• Optimization over the efficient set: overview
• An algorithm to compute \(\omega\)-primality in a numerical monoid.
• A new complexity result on multiobjective linear integer programming using short rational generating functions
• Arithmetic of Mori domains and monoids
• On the arithmetic of tame monoids with applications to Krull monoids and Mori domains.
• Numerical semigroups.
• Multi-objective integer programming: a general approach for generating all non-dominated solutions
• Multicriteria dynamic programming with an application to the integer case
• Multiple criteria optimization: State of the art annotated bibliographic surveys
• Integer programming, Barvinok's counting algorithm and Gomory relaxations.
• On full affine semigroups
• An algorithm for optimizing a linear function over an integer efficient set
• Local tameness of \(v\)-Noetherian monoids.
• Optimizing a linear function over an integer efficient set
• Short rational functions for toric algebra and applications
• Pareto Optima of Multicriteria Integer Linear Programs
• A Survey of Multiple Criteria Integer Programming Methods
• Partial Gröbner Bases for Multiobjective Integer Linear Optimization
• The catenary and tame degree of numerical monoids
• An Interactive Branch-and-Bound Algorithm for Multiple Criteria Optimization
• Short rational generating functions for lattice point problems
• A Class of Hard Small 0-1 Programs
• Optimization over the efficient set