scientific article; zbMATH DE number 1736031

MaRDI QIDQ4329402zbMATH OpenFDO

Authors Giandomenico Boffi, Fabio Rossi

Publication date 12 November 2003

zbMATH Keywords

graph theory.Gröbner basesGröbner basisinteger programmingtoric idealstransportation problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Integer programming (90C10)

Recommendations

• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• Truncated Gröbner bases for integer programming
• A Variant of the Buchberger Algorithm for Integer Programming
• scientific article; zbMATH DE number 1163420
• GRIN: an implementation of Gröbner bases for integer programming
• Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs
• scientific article; zbMATH DE number 2019945
• scientific article; zbMATH DE number 2152474
• Generalized reduction to compute toric ideals
• Standard pairs and group relaxations in integer programming

Cited in

(3)

• Lexicographic Gröbner bases for transportation problems of format \(r\times 3\times 3\)
• Three dimensional bounded transportation problem
• Quadratic Gröbner bases for smooth \(3\times 3\) transportation polytopes

This page was built for publication:

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