A Julia Package for Polyhedral Omega and Applications

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

ACM Communications in Computer Algebra, cilt.58, sa.2, ss.39-42, 2025 (ESCI, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 58 Sayı: 2
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1145/3712023.3712029
  • Dergi Adı: ACM Communications in Computer Algebra
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Compendex, INSPEC
  • Sayfa Sayıları: ss.39-42
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.