Discrete convex analysis

K Murota - Mathematical Programming, 1998 - Springer
A theory of “discrete convex analysis” is developed for integer-valued functions defined on
integer lattice points. The theory parallels the ordinary convex analysis, covering discrete …

Recent progress on integrally convex functions

K Murota, A Tamura - Japan Journal of Industrial and Applied Mathematics, 2023 - Springer
Integrally convex functions constitute a fundamental function class in discrete convex
analysis, including M-convex functions, L-convex functions, and many others. This paper …

Dynamic battery swap** and rebalancing strategies for e-bike sharing systems

Y Zhou, Z Lin, R Guan, JB Sheu - Transportation Research Part B …, 2023 - Elsevier
A new generation of the e-bike sharing system (EBSS) is emerging, where the e-bikes are
dockless but need to be parked in designated zones defined by electric fences. The …

Mobility-aware computation offloading in satellite edge computing networks

J Zhou, Q Yang, L Zhao, H Dai… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Satellite edge computing, as an extension of ground edge computing, is a key technology for
achieving seamless global computing coverage. However, the low earth orbit (LEO) …

Order-based cost optimization in assemble-to-order systems

Y Lu, JS Song - Operations Research, 2005 - pubsonline.informs.org
We study a multi-item stochastic inventory system in which customers may order different but
possibly overlap** subsets of items, such as a multiproduct assemble-to-order system …

Bike-sharing systems: User dissatisfaction in the presence of unusable bicycles

M Kaspi, T Raviv, M Tzur - IISE transactions, 2017 - Taylor & Francis
In bike-sharing systems, at any given moment, a certain share of the bicycle fleet is
unusable. This phenomenon may significantly affect the quality of service provided to the …

Gross substitutes condition and discrete concavity for multi-unit valuations: a survey

A Shioura, A Tamura - Journal of the Operations Research Society of …, 2015 - jstage.jst.go.jp
Efficient allocation of indivisible goods is an important problem in mathematical economics
and operations research, where the concept of Walrasian equilibrium plays a fundamental …

Optimal synthesis and design of catalytic distillation columns: A rate-based modeling approach

DA Linan, DE Bernal, JM Gomez… - Chemical Engineering …, 2021 - Elsevier
This work presents the optimal synthesis and design of a rigorous catalytic distillation (CD)
column that explicitly considers the multiscale and multiphase nature of this intensification …

Latency-Energy Efficient Task Offloading in the Satellite Network-Assisted Edge Computing via Deep Reinforcement Learning

J Zhou, J Liang, L Zhao, S Wan, H Cai… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
As the demand for global computing coverage continues to surge, satellite edge computing
emerges as a pivotal technology for the next generation of networks. Unlike ground-based …

[HTML][HTML] New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities

K Murota, A Tamura - Discrete Applied Mathematics, 2003 - Elsevier
The concept of M-convex functions plays a central role in “discrete convex analysis”, a
unified framework of discrete optimization recently developed by Murota and others. This …