Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints
Year of publication: |
2015
|
---|---|
Authors: | Shioura, Akiyoshi |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 40.2015, 1, p. 192-225
|
Subject: | discrete concave function | submodular function | budget constraints | gross substitutes utility | polynomial-time approximation scheme | Theorie | Theory | Budgetrestriktion | Budget constraint | Nutzenfunktion | Utility function | Nutzen | Utility | Mathematische Optimierung | Mathematical programming |
-
Risk averse submodular utility maximization
Maehara, Takanori, (2015)
-
A logarithmic goal programming approach to develop the utility function for a railway travel
Dutta, Goutam, (2015)
-
Natesan, Sumeetha R., (2020)
- More ...
-
Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis
Murota, Kazuo, (2014)
-
Efficiently Scanning All Spanning Trees of an Undirected Graph
Shioura, Akiyoshi, (1995)
-
The MA-ordering max-flow algorithm is not strongly polynomial for directed networks
Shioura, Akiyoshi, (2004)
- More ...