Publication:4546228

zbMath1053.90523MaRDI QIDQ4546228

Diptesh Ghosh, Nilotpal Chakravarti

Publication date: 19 August 2002

zbMATH Keywords

Knapsack problem, local search, computational complexity.

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C60: Abstract computational complexity for mathematical programming problems

90C27: Combinatorial optimization

Related Items

Using modifications to Grover's search algorithm for quantum global optimization