Solutions of hard knapsack problems using extreme pruning

DOI10.1007/978-3-319-74325-7_4zbMath1410.90177OpenAlexW2856174035MaRDI QIDQ1624979

E. Daravigkas, Konstantinos A. Draziotis, Anastasia Papadopoulou

Publication date: 28 November 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-74325-7_4

zbMATH Keywords

latticeknapsack problemsubset sum problemLLL reductionBKZ reductionextreme pruning

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

This page was built for publication: Solutions of hard knapsack problems using extreme pruning