Tight approximation for unconstrained XOS maximization
Year of publication: |
2021
|
---|---|
Authors: | Filmus, Yuval ; Kawase, Yasushi ; Kobayashi, Yusuke ; Yamaguchi, Yutaro |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 46.2021, 4, p. 1599-1610
|
Subject: | approximation algorithms | value oracles | XOS functions | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Assortment optimization over time
Fonseca, José da, (2015)
-
Integral flow decomposition with minimum longest path length
Pieńkosz, Krzysztof, (2015)
-
Computational complexity of convoy movement planning problems
Gopalan, Ram, (2015)
- More ...
-
The complexity of minimizing the difference of two M⇋-convex set functions
Kobayashi, Yusuke, (2015)
-
Otsuki, Kensuke, (2016)
-
Two disjoint shortest paths problem with non-negative edge length
Kobayashi, Yusuke, (2019)
- More ...