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 | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
Capacitated assortment optimization under the multinomial logit model with nested consideration sets
Feldman, Jacob, (2018)
-
Simplex transformations and the multiway cut problem
Buchbinder, Niv, (2021)
-
Mallows-smoothed distribution over rankings approach for modeling choice
Désir, Antoine, (2021)
- More ...
-
Two disjoint shortest paths problem with non-negative edge length
Kobayashi, Yusuke, (2019)
-
A Price Is a Signal: on Intrinsic Motivation, Crowding-out, and Crowding-in
Iwata, Satoru, (2010)
-
A parameterized view to the robust recoverable base problem of matroids under structural uncertainty
Ito, Takehiro, (2022)
- More ...