Generating functions in the knapsack problem

DOI10.1134/S1064562418050198zbMath1402.90152OpenAlexW2889645751MaRDI QIDQ1994094

Eh. N. Gordeev, V. K. Leont'ev

Publication date: 1 November 2018

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562418050198

zbMATH Keywords

generating functionsknapsack problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (4)

Unnamed Item ⋮ On combinatorial properties of the knapsack problem ⋮ On the number of solutions to a system of Boolean equations ⋮ On the number of solutions to linear Diophantine equation and Frobenius problem

Cites Work

• Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions
• Unnamed Item
• Unnamed Item

This page was built for publication: Generating functions in the knapsack problem