A 2 Approximation Algorithm For The Minimum Knapsack Problem With A Forcing Graph
Work
Year: 2017
Type: article
Abstract: Carnes and Shmoys [2] presented a 2-approximation algorithm for the minimum knapsack problem. We extend their algorithm to the minimum knapsack problem with a forcing graph (MKPFG), which has a forcin... more
Authors Yotaro Takazawa, Shinji Mizuno
Institution Tokyo Institute of Technology
Cites: 17
Cited by: 3
Related to: 10
FWCI: 0.851
Citation percentile (by year/subfield): 54.37
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold