scientific article

From MaRDI portal

Publication:2773680

Jump to:navigation, search

zbMath0983.90050MaRDI QIDQ2773680

Gennady Diubin, Alexander Korbut

Publication date: 24 February 2002

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

zbMATH Keywords

greedy algorithm knapsack problem average behavior

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Boolean programming (90C09)

Related Items (2)

Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions ⋮ Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2773680&oldid=15663991"