Learning-augmented algorithms for online subset sum

As one of Karp’s 21 NP-complete problems, the subset sum problem, as well as its generalization, has been well studied. Among the rich literature, there is little work on the online version, where items arrive over list and irrevocable decisions on packing them or not must be made immediately. Under...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of global optimization Ročník 87; číslo 2-4; s. 989 - 1008
Hlavní autoři:	Xu, Chenyang, Zhang, Guochuan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.11.2023 Springer
Témata:	Algorithms Analysis Computational linguistics Computer Science Language processing Mathematics Mathematics and Statistics Natural language interfaces Neural networks Operations Research/Decision Theory Optimization Real Functions Learning-augmented algorithms Untrusted predictions Competitive analysis 68W01 Subset sum
ISSN:	0925-5001, 1573-2916
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!