A PTAS for the Time-Invariant Incremental Knapsack Problem, Combinatorial Optimization

Faenza, YuriMalinovic, Igor2018-11-132018-11-132018-11-132018-07-1810.1007/978-3-319-96151-4_14https://infoscience.epfl.ch/handle/20.500.14299/151368approximation algorithms disjunctive programminglinear programming relaxations time-invariant incremental knapsackA PTAS for the Time-Invariant Incremental Knapsack Problem, Combinatorial Optimizationtext::journal::journal article::review article