scientific article; zbMATH DE number 1342116

zbMath0948.90108MaRDI QIDQ4263698

Job W. Smeltink, Arjen K. Lenstra, Karen Aardal, Cor A. J. Hurkens, Robert E. Bixby

Publication date: 22 September 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear diophantine equationslattice basis reduction0-1 linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Number-theoretic algorithms; complexity (11Y16) Linear Diophantine equations (11D04)

Related Items

Branch-and-bound solves random binary IPs in poly\((n)\)-time, An exact approach for the multi-constraint graph partitioning problem, On the Consistent Path Problem, Non-standard approaches to integer programming