Multimodularity, Convexity, and Optimization Properties
From MaRDI portal
Publication:2757639
DOI10.1287/moor.25.2.324.12230zbMath0977.90005OpenAlexW2075976548MaRDI QIDQ2757639
Bruno Gaujal, Arie Hordijk, Eitan Altman
Publication date: 26 November 2001
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00113337/file/mor-mm.pdf
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Convex functions and convex programs in convex geometry (52A41)
Related Items
\(m\)-balanced words: A generalization of balanced words ⋮ Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems ⋮ Optimal routing in two parallel queues with exponential service times ⋮ Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities ⋮ Response time variability ⋮ Optimal and heuristic policies for production and inventory controls in dual supply chains with fluctuating demands ⋮ Asymptotically optimal open-loop load balancing ⋮ Optimal balanced control for call centers ⋮ Recent Developments in Discrete Convex Analysis ⋮ DISCRETE CONCAVITY FOR POTENTIAL GAMES ⋮ Heuristic policies for stochastic knapsack problem with time‐varying random demand ⋮ Open-loop control of stochastic fluid systems and applications ⋮ Strategic timing of arrivals to a finite queue multi-server loss system ⋮ Optimal production, pricing, and substitution policies in continuous review production-inventory systems ⋮ A note on discrete convexity and local optimality ⋮ Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies ⋮ Dynamic advance scheduling of outpatient appointments in a moving booking window ⋮ OPTIMAL MIXING OF MARKOV DECISION RULES FOR MDP CONTROL ⋮ A survey of fundamental operations on discrete convex functions of various kinds ⋮ On basic operations related to network induction of discrete convex functions ⋮ Unnamed Item ⋮ A Genetic Algorithm for Finding Good Balanced Sequences in a Customer Assignment Problem with no State Information ⋮ Staffing decisions for heterogeneous workers with turnover ⋮ Maximizing the robustness of TDMA networks with applications to TTP/C ⋮ On properties of discrete \((r,q)\) and \((s,T)\) inventory systems
