A Julia Package for Polyhedral Omega and Applications


Ayylldlz T., Demirel D. N., Tapan I., Zafeirakopoulos Z.

ACM Communications in Computer Algebra, vol.58, no.2, pp.39-42, 2025 (ESCI) identifier

  • Publication Type: Article / Article
  • Volume: 58 Issue: 2
  • Publication Date: 2025
  • Doi Number: 10.1145/3712023.3712029
  • Journal Name: ACM Communications in Computer Algebra
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Compendex, INSPEC
  • Page Numbers: pp.39-42
  • Middle East Technical University Affiliated: Yes

Abstract

This paper introduces a Julia package for tackling linear Diophantine systems and related optimization problems using the Polyhedral Omega algorithm. The package integrates partition analysis and polyhedral geometry to offer efficient solutions. PolyhedralOmega.jl package implements the Polyhedral Omega algorithm, and Optimization.jl provides optimization enhancements.