Dualistic computational algebraic analyses of primal and dual minimum cost flow problems on acyclic tournament graphs

Takayuki Ishizeki, Hiroki Nakayama, Hiroshi Imai

To integer programming problems, computational algebraic approaches using Grobner bases or standard pairs via the discreteness of toric ideals have been studied in recent years. Al…