Tolerance analysis for 0-1 knapsack problems

David Pisinger; Alima Saidi

doi:10.1016/j.ejor.2016.10.054

Tolerance analysis for 0-1 knapsack problems

David Pisinger, Alima Saidi

Department of Computer Science

2 Citations (Scopus)

Original language	English
Journal	European Journal of Operational Research
Volume	258
Issue number	3
Pages (from-to)	866-876
Number of pages	11
ISSN	0377-2217
DOIs	https://doi.org/10.1016/j.ejor.2016.10.054
Publication status	Published - 1 May 2017

Keywords

Robustness & sensitivity analysis
Knapsack problem
Post-optimal analysis
Dynamic programming

Access to Document

10.1016/j.ejor.2016.10.054

Cite this

@article{4fbccdcd05134a3ea04e88d4a37b5189,

title = "Tolerance analysis for 0-1 knapsack problems",

keywords = "Robustness & sensitivity analysis, Knapsack problem, Post-optimal analysis, Dynamic programming",

author = "David Pisinger and Alima Saidi",

year = "2017",

month = may,

day = "1",

doi = "10.1016/j.ejor.2016.10.054",

language = "English",

volume = "258",

pages = "866--876",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Tolerance analysis for 0-1 knapsack problems

AU - Pisinger, David

AU - Saidi, Alima

PY - 2017/5/1

Y1 - 2017/5/1

KW - Robustness & sensitivity analysis

KW - Knapsack problem

KW - Post-optimal analysis

KW - Dynamic programming

U2 - 10.1016/j.ejor.2016.10.054

DO - 10.1016/j.ejor.2016.10.054

M3 - Journal article

SN - 0377-2217

VL - 258

SP - 866

EP - 876

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 3

ER -

Tolerance analysis for 0-1 knapsack problems

Keywords

Access to Document

Fingerprint

Cite this