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 ...
-
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)
-
Shioura, Akiyoshi, (2016)
- More ...