Truncated Gröbner bases for integer programming

DOI10.1007/S002000050062MaRDI QIDQ1361003zbMATH OpenOpenAlexWikidataFDO

Authors Rekha Thomas, Robert Weismantel

Publication date 1 June 1999

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002000050062

zbMATH Keywords

integer programmingmultivariate gradingtoric idealtruncated Buchberger algorithmtruncated Gröbner bases

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Integer programming (90C10)

Recommendations

• GRIN: an implementation of Gröbner bases for integer programming
• scientific article; zbMATH DE number 1163420
• scientific article; zbMATH DE number 1276818

Cited in

(16)

• Test sets of integer programs
• Variation of cost functions in integer programming
• Minimised geometric Buchberger algorithm for integer programming
• An optimal algorithm for constructing the reduced Gröbner basis of binomial ideals
• An exact algebraic \(\epsilon \)-constraint method for bi-objective linear integer programming based on test sets
• A comparison of algorithms for one class of totally regular truncations
• Partial Gröbner bases for multiobjective integer linear optimization
• scientific article; zbMATH DE number 177867 (Why is no real title available?)
• scientific article; zbMATH DE number 1276818 (Why is no real title available?)
• scientific article; zbMATH DE number 1736031 (Why is no real title available?)
• scientific article; zbMATH DE number 1163420 (Why is no real title available?)
• An integer programming algorithm based on Groebner basis of signature
• GRIN: an implementation of Gröbner bases for integer programming
• The combinatorics of modeling and analyzing biological systems
• Non-standard approaches to integer programming
• Exploring the geometric buchberger algorithm in integer programming

Describes a project that uses

Uses Software

• GRIN

This page was built for publication: Truncated Gröbner bases for integer programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361003)