المؤلفون: Faenza, Yuri, Segev, Danny, Zhang, Lingyi

المصدر: Mathematical Programming; Mar2023, Vol. 198 Issue 1, p27-83, 57p

مصطلحات موضوعية: APPROXIMATION algorithms, KNAPSACK problems, DYNAMIC programming, ASSIGNMENT problems (Programming), BACKPACKS, ALGORITHMS

المؤلفون: Linhares, André, Olver, Neil, Swamy, Chaitanya, Zenklusen, Rico

المصدر: Mathematical Programming; Sep2020, Vol. 183 Issue 1/2, p397-418, 22p

مصطلحات موضوعية: GREEDY algorithms, MATROIDS, ALGORITHMS, INDEPENDENT sets, POLYTOPES, BACKPACKS