A coordinated effort to formalize the mathematics of operations research in Lean 4.
Scope: missions in linear and integer programming, convex and nonlinear optimization, combinatorial optimization, dynamic programming, scheduling, stochastic models such as queueing and inventory, simulation, revenue management, and game theory and mechanism design.
Advance Selling to Ease Financial Distress: under moderate distress, a threshold-discount coupon scheme beats pure bank financing exactly above an explicit valuation thresholdResearch Paper
During the COVID-19 closures, restaurants, cafés and other small service businesses asked their regular customers to pay now for service later: gift cards, prepaid meals, "buy now, eat later" campaigns, discount coupons sold for a modest fee, and crowdfunding pages with all-or-nothing targets. Papanastasiou, Xiao and Yang (Management Science 71(4), 2025)…
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna: Lemke's Algorithm Terminates at a Competitive Equilibrium under SPLC UtilitiesResearch Paper
Fair division of divisible items usually assumes that everything being shared is desirable. Many allocation problems also involve bads (chores): tasks, liabilities or emissions cuts that some or all participants would rather avoid. A mixed manna contains both. The competitive equilibrium is the standard fair and efficient solution concept for goods: it is…
Continuous Patrolling Games: On Every Network, Attacks No Longer Than the Generalized Girth Have Value α/(μ + lα/2), Attained by the Leaf-Pausing Double Tour and the Independent AttackResearch Paper
A security agency guards a network of roads, pipelines or corridors against an infiltrator who needs a fixed amount of uninterrupted time at one spot to do damage. The agency moves a single patroller at bounded speed and wants to maximize the probability of catching the attack in progress. Patrolling games model this as a zero-sum game between a Patroller…
Optimal Capacity and Price Designs Under Ex Ante and Ex Post Theft: as ex post stealing becomes more efficient, the optimal price stays flat, then falls, then rises, and capacity moves oppositelyResearch Paper
Internal theft is a recurring cost of retail operations: a store manager who handles both the stock and the till can divert inventory or its procurement budget before customers arrive, and can skim cash after sales are made. Survey figures quoted by Chen, Tian and Zuo put internal theft among the leading sources of retail loss, and a common managerial…
Organizing Data Analytics: optimal data governance audits imperfectly with intensity 1/(2−qH) and induces a fully informative experimentResearch Paper
Data has become cheap to collect and store, yet firms still rely on people to design tests, analyse the results and report them, and those people often want a particular decision. Alonso and Câmara (Management Science 70(5), 2024) ask how a firm should organize this work. Should the person who designs a test also report it? How often should reports be…
Optimal Relative Performance Criteria in Mean-Field Contribution Games: The Two-Layer Game Has an Equilibrium with the Unique Team-Wise Equilibrium and an Explicit Optimal Ratio-Based RPCResearch Paper
When a team's reward depends on the total effort of its members and the reward is shared equally, every member bears her own effort cost but receives only a small share of what that effort adds. With a continuum of members, each member's effort has no effect on the shared reward, so in a Nash equilibrium nobody works: the extreme case of free riding. Firms,…
Optimal Pricing and Introduction Timing of Technology Upgrades in Subscription-Based Services: The DiscriminatoryPricing Algorithm Computes Optimal Prices for Any Fixed Introduction TimesResearch Paper
A provider of a subscription service, such as a cloud platform or a software suite, releases better technology over time. Existing customers do not move to the newest release for free: migrating has a cost, and they compare the benefit with the price they are offered. The provider must decide how much to charge new customers and how much to charge those who…
Optimal Salesforce Compensation with General Demand and Operational Considerations: neither demand censoring nor inventory delegation lowers the firm's optimal profitResearch Paper
Firms that sell through a sales division or a retail store face two frictions at once. The local agent knows the market better than headquarters (adverse selection), and the agent's selling effort is costly and unobserved (moral hazard). Since Laffont and Tirole (1986) and Rao (1990), the standard remedy has been a menu of linear commission contracts (MLC):…
Assigning Priorities (or Not) in Service Systems with Nonlinear Waiting Costs: a quadratic-cost cμ-rule decides between prioritizing either of two types and pooling them under FCFSResearch Paper
A service system that sees several types of customers must decide whom to serve first. When the cost of waiting grows linearly in the wait, the answer has been known since Cox and Smith (1961): serve the types in decreasing order of ciμi, the waiting-cost rate times the service rate. This cμ-rule is a fixed priority ordering, and under it serving all…
Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling: the steady-state mean of linear combinations of queue lengths in a generalized switch under MaxWeightResearch Paper
Scheduling a shared resource among many queues is the basic control problem of communication networks, data centers and input-queued switches. MaxWeight is the standard policy: it is throughput optimal, and it needs no knowledge of the arrival rates. Exact steady-state analysis is hopeless for such systems, so performance is studied in heavy traffic, as the…
Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions: Under LICQ, Strict Feasibility and Continuous Data, Every Optimal Point Unique From the Left Is One of Six TypesResearch Paper
A semidefinite program (SDP) minimizes a linear function of a symmetric matrix under linear constraints and positive semidefiniteness. In parametric SDP the data depend on a parameter, often time. The motivating example of Bellon, Henrion, Kungurtsev and Mareček comes from power systems: semidefinite relaxations of alternating-current optimal power flow are…
Dense Orbits of the Bayesian Updating Group Action: with at least as many signals as states, a generic signalling structure makes the orbit of every interior prior dense in the simplexResearch Paper
A decision maker holds a prior over a finite set of states, observes a signal, and moves to a posterior by Bayes' rule. Repeating this step is the standard model of learning in decision theory and in repeated games of incomplete information. Hellman and Levy (Dense Orbits of the Bayesian Updating Group Action) study this process through topological…
Optimal Abort Policy for Mission-Critical Systems Under Imperfect Condition Monitoring: Erlang-Surrogate POMDP Policies Converge Almost Surely to the Optimal Abort RulesResearch Paper
Unmanned aerial vehicles, spacecraft and other mission-critical systems carry a sensor that reports their health imperfectly. While a mission runs, an operator must decide at each sampling epoch whether to abort and pay a mission failure cost, or to continue and risk losing the system. A wrong decision in either direction is expensive, and the decision has…
Technical Note—Dual Approach for Two-Stage Robust Nonlinear Optimization: The Dualized Linear Reformulation Has the Same Feasible Decisions and Optimal ValueResearch Paper
In two-stage robust optimization a decision maker fixes a here-and-now decision x, an adversary then picks an uncertain parameter ζ from an uncertainty set U, and finally a wait-and-see decision y is chosen with knowledge of ζ. When the objective and constraints are linear in y, a large toolbox is available: linear decision rules,…
Generalized Exact Scheduling: A Minimal-Variance Distributed Deadline Scheduler: Generalized Exact Scheduling minimizes stationary capacity variance plus soft demand and deadline penaltiesResearch Paper
Systems that serve jobs with deadlines and can adjust their capacity on the fly, such as electric-vehicle charging stations and cloud data centers, pay for both the level and the volatility of the resource they draw. A charging station that buys energy on the day-ahead market needs a predictable power draw, and peaks strain the grid. Nakahira, Ferragut and…
On Convergence of the Nonlinear Active Disturbance Rejection Control for MIMO Systems: global convergence of nonlinear ADRC, eventual O(ε) tracking and extended-state-observer errorsResearch Paper
Active disturbance rejection control (ADRC) is a feedback design in which an observer estimates, in real time, not only the state of an uncertain plant but also its total disturbance: the combined effect of unmodelled dynamics, external disturbances and the mismatch between the true and the nominal control gains. The controller cancels this estimate and…
Double Marginalization Because of External Financing: Capacity Investment Under Uncertainty: with no bankruptcy option the lender charges rβ₁/(β₁−1) > r and the firm invests 1/(2η(β₁+1))Research Paper
Most real-options models of capacity investment assume that the firm finances the outlay at the risk-free rate, or that capital comes from a competitive market. Many firms, in particular young and small ones, have no equity and borrow from a lender with market power. Huberts, Wen, Dawid, Huisman and Kort (Management Science, 2025) model this as a dynamic…
Stability and Sample-Based Approximations of Composite Stochastic Optimization Problems: Smoothed and Mixed Composite Estimators Converge Almost Surely in Objective, Optimal Value and SolutionsResearch Paper
Many risk measures used in stochastic optimization are not expectations of a single function but composite functionals: expectations nested inside one another. The mean–semideviation of order p, E[X]+κ(E[(X−EX)+p])1/p, and higher-order inverse risk measures are of this form. When the law of the data is known…
Finite-Memory Strategies in POMDPs with Long-Run Average Objectives: Every Finite POMDP with Liminf-Average Payoff Admits an ε-Optimal Finite-Memory Strategy for Every ε>0Research Paper
A partially observable Markov decision process (POMDP) models a controller that acts on a system whose state it cannot see: it observes only signals correlated with the state. POMDPs are the standard model for planning under uncertainty in robotics, machine maintenance, medical decision-making and verification of probabilistic systems. When the controller…
Fast or Slow? Competing on Publication Frequency: ex-ante identical publishers have exactly one pair of asymmetric publication-cycle equilibria, and the faster publisher earns moreResearch Paper
Newspapers, magazines, newsletters and data feeds sell information goods whose value decays with time. A publisher that releases often sells fresher content but pays a fixed publication costk for every issue; a publisher that releases rarely saves on costs but sells staler content. For a monopolist this is an EOQ-type trade-off. With competition, the…
Resistant Sets in the Unit Hypercube: Up to Isomorphism, Rk,1 (k≥1) and R5 Are the Only Half-Dense Strictly Non-Polar Resistant SetsResearch Paper
A clutter is a family of subsets of a finite ground set none of which contains another. A clutter is ideal if its set covering polyhedron {x≥0:∑i∈Cxi≥1 for every member C} has only integral vertices. It packs if the largest number of pairwise disjoint members equals the smallest number of elements meeting every member. Ideal…
Combinatorial Optimization (Cook et al.) X: Every Rational Polytope Has Finite Chvátal RankTextbook
Integer programming asks for the best integral point of a polyhedron, and the standard way to attack it is to describe the convex hull of those integral points by linear inequalities. A simple rule produces such inequalities: if c is an integral vector and cTx≤d holds on a polyhedron P, then cTx is an integer at every integral point of P, so …
Sensitivity Analysis for the Stationary Distribution of Reflected Brownian Motion in a Convex Polyhedral Cone: Derivatives of Stationary Expectations via the Joint RBM-Derivative ProcessResearch Paper
Reflected Brownian motion (RBM) in a polyhedral cone arises as the heavy-traffic limit of open queueing networks (Reiman, 1984). Sensitivities of its stationary distribution to the drift, the covariance and the directions of reflection are relevant in those applications. There are few results on them. Dieker and Gao (2014) treat orthants with M-matrix…
Dissolving Constraints for Riemannian Optimization: Near the Feasible Manifold, the Constraint Dissolving Function and the Constrained Problem Have the Same Local MinimizersResearch Paper
Many problems in statistics, signal processing and machine learning minimize a smooth function over a set defined by smooth equations, minx∈Rnf(x) subject to c(x)=0: orthogonality constraints (the Stiefel manifold), unit-norm constraints (spheres and oblique manifolds), fixed-rank and symplectic constraints. Riemannian optimization treats…
An Optimal High-Order Tensor Method for Convex Optimization: Algorithm 2 Attains the Rate k−(3d+1)/2 with an Explicit ConstantResearch Paper
Many problems in statistics, signal processing and operations research have the composite form minxf(x)+h(x): a smooth convex loss f plus a convex, possibly nonsmooth term h that encodes a regularizer or a constraint. First-order methods use only ∇f; high-order (tensor) methods also use the derivatives ∇2f,…,∇df and minimize a…