NobleBlocks

From the research index

The paper comes from the research index. It wasn’t submitted here.

Journal article

Exploring the Geometric Buchberger Algorithm in Integer Programming

Gabriel Mattos Langeloh

15 Jul 2024

Abstract

No PDF here

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

The Geometric Buchberger algorithm is a specialization of the classical Buchberger algorithm to the case of toric ideals, with applications in the solution of families of integer programming problems. In this paper, we investigate the performance of the Geometric Buchberger algorithm in a variety of combinatorial optimization problems with both integer and binary variables, introducing algorithmic improvements for the latter case in the form of an efficient criterion for detecting S-binomials that can be truncated away. Our experiments show that our implementation, available in the package IPGBs.jl, computes Gröbner bases for toric ideals of combinatorial optimization problems more efficiently than the previous state-of-the-art.

Identifiers

Discussion

Citations

29References

Topics

Details

Published
15 Jul 2024
Issue
Pages 334–341
Language
EN

More

Suggest a correction or report