LLL-solver

MaRDI QIDQ2925058zbMATH OpenFDO

Authors D. M. Murin

Publication date 20 October 2014

Published in Matematicheskoe Modelirovanie (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Modification of the Lagarias-Odlyzko method for solving the generalized knapsack problem and the systems of knapsack problems
• Solving low density knapsacks
• Solving low-density subset sum problems
• scientific article; zbMATH DE number 3880121
• An Improved Low-Density Subset Sum Algorithm

Cited in

(1)

• The global solver in the LINDO API

This page was built for publication: LLL-solver

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