Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization

•Root cause analysis of hardness of problems with sigmoid utility.•Design of hybrid algorithms merging continuous and discrete optimization.•Constant factor algorithm for knapsack problem with sigmoid utility.•Constant factor algorithm for generalized assignment problem with sigmoid utility.•Approxi...

Ausführliche Beschreibung