M-convex function minimization under l1-distance constraint and its application to dock reallocation in bike-sharing system
Year of publication: |
2022
|
---|---|
Authors: | Shioura, Akiyoshi |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 47.2022, 2, p. 1566-1611
|
Subject: | discrete convex analysis | discrete convex function | proximity-scaling algorithm | resource allocation problem | steepest descent algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Mathematik | Mathematics | Algorithmus | Algorithm | Allokation | Allocation |
-
Exact bounds for steepest descent algorithms of L-convex function minimization
Murota, Kazuo, (2014)
-
Deb, Kalyanmoy, (2017)
-
Moriguchi, Satoko, (2020)
- More ...
-
Equilibrium, Auction, Multiple Substitutes and Complements
Shioura, Akiyoshi, (2013)
-
Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis
Murota, Kazuo, (2014)
-
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items
Murota, Kazuo, (2013)
- More ...