The complexity of optimal multidimensional pricing for a unit-demand buyer
Year of publication: |
2018
|
---|---|
Authors: | Chen, Xi ; Diakonikolas, Ilias ; Paparas, Dimitris ; Sun, Xiaorui ; Yannakakis, Mihalis |
Published in: |
Games and economic behavior. - Amsterdam : Elsevier, ISSN 0899-8256, ZDB-ID 1002944-8. - Vol. 110.2018, p. 139-164
|
Subject: | Algorithms | Complexity theory | Deterministic mechanism design | NP-completeness | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Komplexe Systeme | Complex systems | Mechanismus-Design-Theorie | Mechanism design | Preismanagement | Pricing strategy | Komplexitätsmanagement | Complexity management |
-
Computational complexity of convoy movement planning problems
Gopalan, Ram, (2015)
-
Algorithms and time complexity of the request-service problem
Liu, Chunmei, (2010)
-
On the complexity of the FIFO stack-up problem
Gurski, Frank, (2016)
- More ...
-
The Traveling Salesman Problem with Distances One and Two
Papadimitriou, Christos H., (1993)
-
The inverse shapley value problem
De, Anindya, (2017)
-
Near-optimal disjoint-path facility location through set cover by pairs
Johnson, David S., (2020)
- More ...