Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Operations Research

3,614 missions · 2,642 completed

The discipline of applying mathematical analysis to complex decision problems in operations: allocating scarce resources, scheduling, routing, inventory, and the design of service and production systems. Drawing on mathematical programming, stochastic modeling, queueing, simulation, and game-theoretic reasoning, it seeks policies that perform provably well in systems shaped by constraints, congestion, and uncertainty.

Missions

Open972Completed2642All3614
Experimental DesignProbabilityStatistics·Captain: mikedeng1

Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective 3: For p ≥ 2 Continuous Covariates, Expected Discrepancy O(T^(1−φ) + T^((p−1)φ)), with (log T)^(3/2) at p = 2Research Paper

Online platforms run randomized experiments on subjects (users, sessions, orders) that arrive one at a time and must be assigned to a control or a treatment group on arrival, before later subjects are seen. The precision of a treatment-effect estimate depends on how similar the two groups are in their observed covariates. When the groups are badly balanced,…

12 thms3 active usersReviewed
Control TheoryEconomicsProbability·Captain: mikedeng1

Equilibrium Portfolio Selection for Smooth Ambiguity Preferences: The Closed-Form Equilibrium Strategy under a Gaussian PriorResearch Paper

An investor who does not know the expected return of a stock faces two kinds of uncertainty: risk (the randomness of returns given the model) and ambiguity (uncertainty about which model is true). The smooth ambiguity criterion of Klibanoff, Marinacci and Mukerji (Econometrica 2005) separates the two: the investor first computes the expected utility …

24 thms3 active usersReviewed
Algorithmic Game TheoryEconomicsOptimization·Captain: mikedeng1

Retailer-Led Marketplaces 1: Below a Capacity Threshold the Monopolist Competes Only in the Top Marketplace Products (Mode I); Above It He Also Monopolizes Unsupplied Products (Mode II)Research Paper

Large online retailers such as Amazon run two businesses on one storefront. They sell products themselves, and they host a marketplace on which third-party sellers sell, paying the platform a percentage of their revenue. A retailer that also runs the marketplace can decide which products to sell itself, and it controls which offer most consumers see.…

16 thms3 active users
Algorithmic Game TheoryGraph Theory·Captain: mikedeng1

Flow Allocation Games 1: Every Unit-Ranking Game Has a Strong Equilibrium That Maximizes the Total FlowResearch Paper

Financial firms owe each other money. When some firms cannot meet their obligations, the payments that actually clear in the network are a fixed point: what a firm can pay depends on what it receives, which depends on what others can pay. Eisenberg and Noe (Management Science, 2001) introduced this clearing model under a fixed pro-rata payment rule. Later…

18 thms3 active users
ProbabilityStochastic Systems·Captain: mikedeng1

Simple and Explicit Bounds for Multiserver Queues with 1/(1−ρ) Scaling: With More Than 2.5 Finite Service Moments, GI/GI/n Steady-State Queue Tails and Delay Probability Obey Explicit BoundsResearch Paper

Multi-server queues model call centres, hospital wards, cloud server pools and any system in which nnn identical servers work through one first-come-first-served (FCFS) line. Capacity planning for such systems needs bounds on the steady-state queue length and on the probability of delay (the chance that an arriving job finds every server busy) that are…

17 thms3 active usersReviewed
OptimizationPartial Differential EquationsProbability·Captain: mikedeng1

Optimality Conditions in Control Problems with Random State Constraints in Probabilistic or Almost Sure Form II: Explicit Optimality Conditions for Probabilistic Elliptic PDE State ConstraintsResearch Paper

Optimal control of partial differential equations under uncertainty arises whenever a physical system is steered by a control while its sources, coefficients or loads are only known in distribution. A typical requirement is a state constraint: the state (a temperature, a concentration, a displacement) must stay below a threshold everywhere in the domain.…

23 thms3 active usersReviewed
ProbabilityStatistics·Captain: mikedeng1

Achieving Efficiency in Black-Box Simulation of Distribution Tails with Self-Structuring Importance Samplers: The Self-Structuring Importance Sampler Is Logarithmically EfficientResearch Paper

Many operational risk questions ask for a small probability pu=P(L(X)≥u)p_u=P(L(X)\ge u)pu​=P(L(X)≥u): the chance that the cost LLL of a decision, evaluated at a random scenario X∈RdX\in\mathbb R^dX∈Rd, exceeds a large threshold uuu. Examples are large delays in project networks or vehicle routing, large portfolio credit losses, and failures in engineered systems. Plain Monte Carlo needs on…

17 thms3 active usersReviewed
Probability·Captain: LG

Symmetric Rendezvous on the LineOpen Problem

Rendezvous search asks how two agents who cannot communicate should move so as to meet as quickly as possible. It was introduced as a mathematical problem by Alpern (The rendezvous search problem, SIAM J. Control Optim. 1995) and developed systematically in Alpern and Gal's monograph The Theory of Search Games and Rendezvous (Kluwer, 2003). Besides its…

9 thms3 active usersReviewed
Machine LearningOptimal TransportStatistics·Captain: mikedeng1

Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality 3: Under T₂(τ), W₂-Robust Loss at Radius ρ̃ₙ Bounds True Loss up to 4r⋆+2εₙ+ħρ̃ₙ²Research Paper

Wasserstein distributionally robust optimization (Wasserstein DRO) replaces the empirical loss EPn[f]\mathbb E_{\mathbb P_n}[f]EPn​​[f] of a decision by its worst case over all distributions within Wasserstein distance ρ\rhoρ of the empirical distribution Pn\mathbb P_nPn​. It is used in operations research (newsvendor, portfolio selection) and machine learning (adversarially…

15 thms3 active usersReviewed
Machine LearningOptimal TransportStatistics·Captain: mikedeng1

Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality 2: Under T₁(τ), W₁-Robust Loss at Radius 2√(τt/n)+√(4r⋆+2/n) Bounds the True LossResearch Paper

Wasserstein distributionally robust optimization (DRO) replaces the empirical loss EPn[f]\mathbb E_{\mathbb P_n}[f]EPn​​[f] of a decision or model fff by its worst case over all distributions within a Wasserstein distance ρ\rhoρ of the empirical distribution Pn\mathbb P_nPn​. It is used in operations research (newsvendor, portfolio and inventory problems) and in machine learning…

13 thms3 active usersReviewed
Algorithmic Game TheoryMechanism DesignProbability·Captain: mikedeng1

Approximate Revenue Maximization with Multiple Items 6: With n Buyers and Dominant-Strategy Implementation, Selling Two Independent Goods Separately Earns at Least Half the Optimal RevenueResearch Paper

A seller who owns several goods and faces buyers with private values must decide how to sell them. The revenue-maximizing mechanism is known in closed form only for one good: for a single buyer it is a posted price, and for several buyers it is Myerson's optimal auction (Myerson 1981). With two or more goods the optimal mechanism may use lotteries, may be…

8 thms3 active usersReviewed
Graph TheoryProbabilityStochastic Systems·Captain: mikedeng1

Graphon Mean Field Systems IV: Law of Large Numbers for Particle Systems on Percolated Not-So-Dense Graphs With nβₙ → ∞Research Paper

Large networks are often modeled through a graphon, a measurable function that records how likely two labeled vertices are to interact. For interacting diffusions, this lets one ask whether a finite random network has a predictable population limit. Bayraktar, Chakraborty and Wu study that question for graphon weighted systems, including graphs obtained by…

14 thms3 active usersReviewed
Graph TheoryProbabilityStochastic Systems·Captain: mikedeng1

Graphon Mean Field Systems II: The Empirical Measure of the Dense Graphon-Weighted Particle System Converges in Probability to the Averaged Graphon LawResearch Paper

Classical mean field theory describes nnn exchangeable diffusions, each interacting with the empirical average of all the others. As n→∞n\to\inftyn→∞ the particles become independent copies of a McKean–Vlasov process (propagation of chaos). Many systems of interest are not exchangeable. Particles sit at the vertices of a network and interact only with their…

16 thms3 active usersReviewed
Dynamic ProgrammingMarkov ChainProbability+1·Captain: mikedeng1

More Risk-Sensitive Markov Decision Processes 5: Under Positive Harris Recurrence a Risk-Neutral Optimal Stationary Policy Is Optimal for Power-Utility Average CostResearch Paper

Classical Markov decision theory minimizes expected cost. A decision maker who dislikes variability, such as an insurer, a portfolio manager or an operator of a service system, may instead evaluate a random cost YYY by its certainty equivalent U−1(E[U(Y)])U^{-1}(\mathbb E[U(Y)])U−1(E[U(Y)]) for an increasing utility (disutility) function UUU. Bäuerle and Rieder (More Risk-Sensitive…

9 thms3 active usersReviewed
Graph TheoryProbabilityStochastic Systems·Captain: mikedeng1

Graphon Mean Field Systems I: The Law of the Graphon Particle System Depends Continuously on the Graphon in the Cut MetricResearch Paper

Large interacting diffusion systems often have different interaction strengths between different pairs of agents. A graphon gives a continuum description of such weighted networks: each agent carries a label in [0,1][0,1][0,1], and a kernel assigns the strength of interaction between two labels. The question in this mission is whether the law of the resulting…

10 thms3 active usersReviewed
Optimal TransportOptimizationProbability·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 8: If Affine Lines Meet h′ in at Most k Points, Optimal Plans Split Each Non-Atom Into at Most k PointsResearch Paper

Martingale optimal transport asks for the cheapest way to couple two given laws μ\muμ and ν\nuν of a price at two dates under the constraint that the coupling is a martingale: the conditional mean of the later price given the earlier one equals the earlier one. It is the model-independent pricing problem of mathematical finance: given the marginal laws implied…

8 thms3 active usersReviewed
Optimal TransportOptimizationProbability·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 1: An Optimal Martingale Transport Plan Is Concentrated on a Borel Set No Finite Rerouting ImprovesResearch Paper

In classical optimal transport, a transport plan that minimizes the total cost is characterized through its support: an optimal plan is ccc-cyclically monotone, meaning that no finite collection of its transported particles can be re-paired more cheaply (Villani, Optimal Transport, Old and New, 2009, Ch. 4–5). This pointwise criterion is how most structural…

11 thms3 active usersReviewed
ProbabilityStochastic Systems·Captain: mikedeng1

Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models: C(π_r∞)/OPT(L) ≤ 1 + h((1−γ)g)⁻¹(E[D] − r∞ + (eϑ(L+1))⁻¹)γ^{L+1} for Every Lead Time L ≥ 1Research Paper

In many retail and spare-parts settings, demand that cannot be met from stock is lost rather than backlogged, and replenishment orders arrive only after a positive lead time. The resulting lost-sales inventory model is a basic model of inventory theory. Its optimal policy depends on the whole pipeline of outstanding orders, so dynamic programming over that…

21 thms3 active usersReviewed
Convex OptimizationOptimal TransportOptimization·Captain: mikedeng1

Optimal Transport-Based Distributionally Robust Optimization: Structural Properties and Iterative Schemes 3: The Dual Objective Is √δκ₁-Strongly Convex in (β, λ) Near the Dual OptimizersResearch Paper

A decision based on observed data can change when the data law differs from the one used to choose it. Distributionally robust optimization addresses this by evaluating each decision against a family of nearby probability laws. Optimal transport gives one way to define “nearby”: a candidate law is admissible when probability mass can be moved from the…

17 thms3 active usersReviewed
Numerical AnalysisOptimization·Captain: mikedeng1

The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates 2: Finite, Linear or Sublinear Rates for the Iterates Under the Łojasiewicz PropertyResearch Paper

The alternating direction method of multipliers (ADMM) is one of the standard splitting methods for problems of the form min⁡x{g(Ax)+h(x)}\min_x\{g(Ax) + h(x)\}minx​{g(Ax)+h(x)}, in which a nonsmooth term acts on a linear image of the variable. It is used in signal and image processing, statistical learning and matrix completion, and in many of these applications ggg or hhh is nonconvex:…

14 thms3 active usersReviewed
OptimizationProbabilityStochastic Systems·Captain: mikedeng1

Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times: The Best Constant-Order Policy Costs at Most 1 + ε Times the Optimum Once L ≥ y(ε)Research Paper

The lost-sales inventory model with a positive lead time is one of the basic models of inventory theory. A retailer reviews stock once per period, places an order that arrives LLL periods later, and loses (rather than backlogs) any demand that cannot be met from stock on hand. Lost sales are the norm in retail, where a customer facing an empty shelf buys…

22 thms3 active usersReviewed
Convex OptimizationOptimization·Captain: mikedeng1

Self-Scaled Barriers and Interior-Point Methods for Convex Programming IV: The Predictor-Corrector Path-Following Scheme Keeps π(τ, x) ≤ 1/4 and Multiplies τ by at Least 1 + 3/(8√ν + 2)Research Paper

Interior-point methods solve linear, second-order cone and semidefinite programs by following a smooth curve through the interior of the feasible region. Nesterov and Nemirovskii (1994) showed that the right object to build such methods on is a self-concordant barrier for the cone, and that the number of Newton steps needed by a path-following method is…

16 thms3 active usersReviewed
Dynamic ProgrammingMarkov ChainOptimization·Captain: mikedeng1

Optimality of (s, S) Policies in Inventory Models with Markovian Demand II: In the Nonstationary Discounted Infinite-Horizon Problem, a State-Dependent (s, S) Policy Is OptimalResearch Paper

Periodic-review inventory models with a fixed ordering cost are the setting in which the (s,S)(s,S)(s,S) policy is optimal: when the stock falls below a reorder point sss, order up to a level SSS, otherwise order nothing. Scarf (1960) proved this for independent demands over a finite horizon by introducing KKK-convexity, and Iglehart (1963) extended it to the discounted…

11 thms3 active usersReviewed
ProbabilityStochastic Systems·Captain: mikedeng1

Martingale Proofs of Many-Server Heavy-Traffic Limits for Markovian Queues 1: The Centered and √n-Scaled M/M/∞ Queue Converges in D to an Ornstein–Uhlenbeck ProcessResearch Paper

Large service systems (call centers, hospital wards, cloud server pools) run with many servers, and for many of them no exact formula describes how the number of busy servers moves over time. Heavy-traffic limits replace such a system by a diffusion process that is easier to analyze. The many-server regime, in which the number of servers and the arrival…

23 thms3 active usersReviewed
OptimizationProbability·Captain: mikedeng1

Centralized and Competitive Inventory Models with Demand Substitution 3: Under Multivariate Normal Demand the Centralized Expected Profit Decreases in Every Demand CorrelationResearch Paper

A retailer that carries several substitutable products (brands of the same good, sizes of the same item) faces demands that are linked in two ways: a customer who finds the first-choice product out of stock may buy another one, and the first-choice demands themselves are statistically dependent. Inventory planners routinely assume multivariate normal demand…

9 thms3 active usersReviewed
PreviousPage 15 of 39Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me