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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 236; číslo 2; s. 488 - 498
Hlavní autoři:	Srivastava, Vaibhav, Bullo, Francesco
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 16.07.2014 Elsevier Sequoia S.A
Témata:	Algorithms Approximation Assignment problem Bin-packing problem Generalized assignment problem Human attention allocation Knapsack problem Multi-choice knapsack problem Optimization Optimization algorithms Packing problem Sigmoid utility/S-curve Studies Sigmoid utility/S-curve Generalized assignment problem Multi-choice knapsack problem Bin-packing problem Human attention allocation Knapsack problem
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!