Sensitivity analysis for knapsack problems: Another negative result

Discrete Applied Mathematics

Volumn 92, Issue 2-3, 1999, Pages 247-251

  Woeginger, Gerhard J ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Computational complexity; Knapsack problem; Sensitivity analysis

Indexed keywords

EID: 0042598850     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(99)00053-0     Document Type: Article

References (2)

1. C. Blair, Sensitivity analysis for knapsack problems: a negative result, Discrete Appl. Math. 81 (1998) 133-139.
2. C.H. Papadimitriou, Computational Complexity, Addison-Wesley, Reading, MA, 1994.