Worst-case and average-case analysis of an algorithm solving a generalized knapsack problem

DOI10.1080/02331938308842893zbMath0542.90069OpenAlexW2084038215MaRDI QIDQ3330975

Stephan Dempe

Publication date: 1983

Published in: Mathematische Operationsforschung und Statistik. Series Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331938308842893

zbMATH Keywords

nonconvex optimizationpolynomial algorithmsaverage-case behaviourdiscontinuous linear knapsack problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Mixed integer programming (90C11)

This page was built for publication: Worst-case and average-case analysis of an algorithm solving a generalized knapsack problem