Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Collections

The OR Formalization Drive

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.

3569 completed missions

Missions

2501–2525 of 3569
Open1243Completed3569All4812
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Coping with Spatial Mismatch: Subsidy Design for Electric Vehicle and Charging Markets: Charging-Cost Conditions Under Which EV-Purchase or Charging-Side Subsidies Are Marginally More EffectiveResearch Paper

Electric vehicle adoption depends on both the number of drivers willing to buy a vehicle and the availability of places to charge it. These decisions reinforce one another: an additional charging pile reduces expected search cost, while an additional vehicle increases demand for charging. A city may subsidize the vehicle purchase, each charging session, or…

7 thms2 active usersReviewed
🏆Completed
Operations ResearchProbability·Captain: mikedeng1

Product Service Outsourcing: Impact of Environment Uncertainty and Partial Observability: The Value of Outsourcing Strictly Declines in the Partial-Observability Variance and Can Be Strictly NegativeResearch Paper

Manufacturers of durable products — airlines' aircraft, consumer electronics, cars — increasingly hand the after-sales product service (help desks, repair, field maintenance) to a third-party provider. The provider is often more cost-efficient, and the brand can concentrate on its core product. The price of outsourcing is visibility: once the service is run…

8 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

The Informational Role of Buyback Contracts: The Most Efficient Separating Equilibrium Exists, and the Less Risky Manufacturer Signals by Lowering Both Wholesale and Returns PricesResearch Paper

A buyback contract lets a retailer return unsold goods to a manufacturer at an agreed returns price. The promise changes the retailer's willingness to order before demand is known. If the manufacturer may fail to honor it, the retailer must also judge how credible the promise is. Wang, Gurnani, and Subramanian study what the contract's wholesale and returns…

7 thms2 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Technological Determinants of Financial Constraints: Peak Cumulative Likelihood Ratio Ranks Agency Rents at Low Disutility of Effort; the Left-Tail Entrepreneur Has the Lower Rent at High DisutilityResearch Paper

Financial constraints, the gap between what a firm could produce and what it can raise from outside investors, are a central object of corporate finance. In moral-hazard models of financing, an entrepreneur must be paid an agency rent to exert unobservable effort, and the investor can only be repaid out of what is left; the agency rent therefore fixes the…

11 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchOptimization+1·Captain: mikedeng1

A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems: The Dynamic Program over Great-Looking States Finds a Testing Scheme Within Factor 1 + O(ε) of OptimalResearch Paper

A series system works only if every one of its components works. Deciding whether it works by inspecting components one at a time, in the order that minimizes the expected inspection cost, is the classic sequential testing problem for series systems (Mitten 1960; Butterworth 1972; Simon & Kadane 1975). It is solved by sorting the components by the ratio …

16 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Intertemporal Product Management with Strategic Consumers: The Value of Defective Product Returns: Profit Equals the Commitment Profit Above a Defect-Rate Threshold and Can Rise with the Defect RateResearch Paper

Consumer electronics firms receive a steady stream of defective product returns (DPRs): units that fail shortly after purchase and are exchanged for a new unit. Many of these returns are repaired and resold as refurbished products at a discount. Refurbishing is usually studied as a cost-recovery or environmental question. Singh, Ramachandran and Subramanian…

8 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimizationTheoretical Computer Science·Captain: mikedeng1

Online Capacity Scaling Augmented With Unreliable Machine Learning Predictions: Adaptive Balanced Capacity Scaling Is min((1+(√(2ωβ)+θ)η)·OCR, PCR)-Competitive with η-Accurate PredictionsResearch Paper

A data center can save energy by running fewer servers when demand is low, but restarting servers costs energy and queued work delays users. A controller must choose capacity while demand arrives, with limited knowledge of future traffic. Forecasts can help, yet an inaccurate forecast can make a controller perform worse than one that ignores it. Rutten and…

9 thms2 active usersReviewed
🏆Completed
CombinatoricsEconomicsOperations Research·Captain: mikedeng1

A Class of Dissimilarity Semimetrics for Preference Relations: Axiomatic Characterization of the µ-Top-Difference Semimetrics on Acyclic OrdersResearch Paper

How far apart are two preferences? Distance functions on preference relations are used to deduce a consensus ranking from a collection of individual preferences. The classical answer is the Kemeny–Snell metric (Kemeny and Snell 1962), proposed axiomatically for linear orders and extended by Bogart (1973) to partial orders. It counts rank reversals between…

12 thms2 active usersReviewed
🏆Completed
Linear algebraOptimizationStatistics+1·Captain: mikedeng1

Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design: Sampling with an α-Approximate (d−1, d)-Wise Independent Measure Gives an α-ApproximationResearch Paper

In linear regression with a budget, an experimenter holds nnn candidate experiments, each described by a vector vi∈Rdv_i\in\mathbb R^dvi​∈Rd, and may run only kkk of them. If the experiments in S⊆[n]S\subseteq[n]S⊆[n] are run and the unknown parameter is estimated by least squares, the covariance of the estimate is proportional to (∑i∈Svivi⊤)−1\big(\sum_{i\in S}v_iv_i^\top\big)^{-1}(∑i∈S​vi​vi⊤​)−1. A-optimal…

10 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research·Captain: mikedeng1

Report-Dependent Utility and Strategy-Proofness: The True Ranking Is Optimal for Every Decreasing Report-Dependent Utility If and Only If No Ranking Raises the Probability of a Top-r MatchResearch Paper

Deferred acceptance and top trading cycles are strategy-proof: submitting one's true preference ranking is optimal whatever the other participants do (Roth, 1982). School-choice and residency-match systems around the world use them for this reason. Yet laboratory and field data show participants misreporting systematically, most often by leaving popular…

6 thms2 active usersReviewed
🏆Completed
Convex OptimizationDiscrete GeometryOperations Research+1·Captain: mikedeng1

Geometrical Bounds for Variance and Recentered Moments: Among Measures with Support Diameter at Most d, Equal Mass on the Vertices of a Regular n-Simplex Maximizes Every Recentered MomentResearch Paper

A probability distribution can spread its mass while remaining inside a set of limited diameter. A bound on the diameter alone does not specify its center, shape, or number of support points. Lim and McCann ask how large a recentered moment can become under this sparse geometric information. Their answer identifies a regular simplex as the extremal…

7 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Agricultural Supply Chains in Emerging Markets: Competition and Cooperation Under Correlated Yields: The Minimum Guaranteed Price Selects Under-, Full- or Over-Production Land Allocation EquilibriaResearch Paper

In many emerging economies, smallholder farmers decide each season how much of their land to give to an export crop, sold through a local processor at a price linked to the world market, and how much to keep for a traditional alternative crop. Yields are uncertain and often correlated across neighbouring regions because they share weather. Governments and…

10 thms2 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

Contracting for Product Support Under Information Asymmetry: Under Countervailing Incentives the First-Best Menu Solves the Performance-Based Screening Problem with Zero Information RentResearch Paper

A repair supplier can invest in capacity before a service contract begins, while the customer may know more about how often her equipment fails. The supplier must choose both an incentive to maintain uptime and a menu that gives customers reason to reveal their failure rates. Li, Mishra, and Netessine study this interaction for maintenance, repair, and…

8 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Contagious Bank Runs and Committed Liquidity Support: A Unique Break-Even Committed Asset Price Between the Two Market Prices Minimizes the Risk of Systemic Bank FailuresResearch Paper

When a bank run forces asset sales, the sale price can reflect buyers’ beliefs about the condition of other banks as well as the assets being sold. In the two-bank model of Li and Ma, observing two runs makes buyers more pessimistic about the aggregate state than observing one. That change in beliefs lowers the market price precisely when both banks need…

8 thms2 active usersReviewed
🏆Completed
Control TheoryEconomicsOptimization·Captain: mikedeng1

Extrapolation Bias and Dynamic Liquidity Management: Ambiguity-Averse Worst-Case Beliefs Shift Pessimism toward Temporary Cash-Flow Shocks as Cash Runs LowResearch Paper

A firm can have valuable operations yet fail when a temporary cash shortfall leaves it unable to pay its bills. Cash reserves protect the firm, but holding them is costly. In Lee and Rivera’s study, the manager also doubts the probability model for future shocks. The manager evaluates a policy under the least favorable model within a prescribed set of…

6 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Impact of Information Asymmetry and Limited Production Capacity on Business Interruption Insurance: The Low-Demand Firm's Optimal Contract Has Weakly Higher Coverage and PremiumResearch Paper

Business-interruption (BI) insurance reimburses a firm for the revenue it loses while a disruption (a flood, a fire, a supplier failure) keeps its capacity down. The 2011 Thailand floods and the Tōhoku earthquake made such losses large and visible for manufacturers, and BI cover is now a standard part of commercial property insurance. Two information…

14 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations Research·Captain: mikedeng1

Increasing Biomanufacturing Yield with Bleed–Feed: Optimal Policies and Insights: Optimal Bleed–Feed Policies Have a Three-Way Control-Limit StructureResearch Paper

Biopharmaceuticals such as vaccines and therapeutic proteins are produced by living cells grown in a bioreactor. In a batch fermentation the cells multiply until the medium is depleted and the culture enters a stationary phase, after which the batch is harvested. A bleed–feed operation removes part of the culture and replaces it with fresh medium,…

13 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

How Should We Score Athletes and Candidates: Geometric Scoring Rules: A Scoring Rule Is Independent of Unanimous Winners and of Unanimous Losers if and only if It Is a Geometric Scoring RuleResearch Paper

Season-long sports competitions (the biathlon World Cup, Formula One, the motorcycle Grand Prix, golf's FedEx Cup) rank athletes by adding up points awarded for the positions they take in individual races. The same mechanism, under the name positional scoring rule, is one of the oldest objects of social choice theory: Borda's rule, plurality and…

6 thms2 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Tail Risk and Robust Portfolio Decisions: Under Jump Ambiguity the Robust Optimal Portfolio Splits into a Closed-Form Diffusion Exposure and a Jump Exposure Solving a Reduced ProblemResearch Paper

Investors who hold risky assets face losses from occasional jumps in prices. Such jumps are infrequent, so their frequency and size distribution can be harder to estimate than ordinary price fluctuations. Jin, Luo, and Zeng study how a portfolio changes when an investor treats both the arrival rate and the size distribution of jumps as uncertain. Their 2017…

7 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Sunk Cost Bias and Time Inconsistency: A Strategic Analysis of Pricing Decisions: A Small Sunk Cost Bias Weakly Raises Monopoly Profit, Consumer Welfare and Social WelfareResearch Paper

Many products deliver their value only after the buyer exerts effort: a gym membership has to be used, furniture assembled, software learned, a ticket redeemed by attending. Consumers with present bias discount future benefits relative to present costs and so often fail to exert that effort, even when it would pay off in the long run (DellaVigna and…

8 thms2 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

The Mnemonomics of Contractual Screening: The Optimal Menu Under Limited Memory, and When Forgetting Lowers the Low Type's Marginal Price Below Its Perfect-Memory LevelResearch Paper

Contract terms can affect what a buyer remembers when a later purchase decision arrives. In Guo's model, a buyer learns her expected value before signing a contract but loses direct access to that information before deciding whether to trade. She can infer her earlier value from the contract she chose. A seller therefore designs prices and upfront fees for…

10 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchProbability·Captain: mikedeng1

Optimal Dynamic Appointment Scheduling of Base and Surge Capacity: The First-Available Policy Is Optimal When Surge Capacity Is Cheap Relative to the Discounted Cost of Delaying an AppointmentResearch Paper

Many service providers are paid under a contract that makes them responsible for a customer's costly failures over a fixed window: a hospital penalized for heart-failure readmissions within 30 days, or a maintenance contractor responsible for engine replacements. A preventative appointment lowers the chance of such a failure, and the sooner it takes place…

8 thms2 active usersReviewed
🏆Completed
Graph TheoryLinear OptimizationOperations Research·Captain: mikedeng1

Traceability Technology Adoption in Supply Chain Networks: The Least-Costly Seed Set Problem Has an Exact Linear Programming Reformulation Whose Size Is Fixed-Parameter Tractable in TreewidthResearch Paper

Supply-chain traceability depends on firms adopting a technology together. A firm may benefit only after enough other firms in a shared supply chain have adopted; a supply chain may in turn become traceable only when a threshold number of its firms participate. Selecting firms to seed therefore couples many local adoption decisions. Blaettchen, Calmon, and…

17 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Capacity Rights and Full-Cost Transfer Pricing: With Fungible Capacity, a Negotiated Gatekeeper Contract on Capacity Rights and the Transfer Price p(k2) + w2·q2t Achieve Strong Goal CongruenceResearch Paper

A firm with two operating divisions may let one division buy shared productive capacity while the other uses part of it. The firm wants capacity to be chosen for its total value, but each manager is judged by a divisional performance measure. If capacity is reallocated after revenues become known, the investing division may anticipate surrendering part of…

7 thms2 active usersReviewed
🏆Completed
Linear algebraOperations ResearchOptimization+1·Captain: mikedeng1

A Theory of Statistical Inference for Ensuring the Robustness of Scientific Results: Closed-Form Tethered Hacking Interval for the Least Squares Average Treatment EffectResearch Paper

Scientific conclusions based on a fitted model can move when an analyst changes the model while keeping its fit to the observed data nearly as good. Coker, Rudin, and King call the resulting range of conclusions a tethered hacking interval. The range measures the sensitivity of a reported statistic to the choice among models under a fixed loss tolerance.…

7 thms2 active usersReviewed
PreviousPage 101 of 143Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5262500
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR37375594
5NINickrobbins953290156
6VEvebis25800
7FIfizzyinc321735
8SHshivm17520
9KMkmehltretter821002265
10SCShuze Chen9455327

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