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
🏆Completed
Algorithmic Game TheoryEconomics·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
EconomicsOptimization·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 ProgrammingOptimizationTheoretical Computer Science·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
Economics·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
OptimizationTheoretical 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
CombinatoricsEconomics·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
Algorithmic Game TheoryMechanism Design·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 GeometryProbability·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
Economics·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 Design·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
Economics·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
Economics·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 Programming·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 TheoryEconomics·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
EconomicsOptimization·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
Economics·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 Design·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 ProgrammingProbability·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 Optimization·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
Economics·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 algebraOptimizationStatistics·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
🏆Completed
OptimizationStatistics·Captain: mikedeng1

Flexible Drug Approval Policies: The Optimal Significance Level Is Higher for Diseases with Long Clinical Trials, High Attrition and Low R&D IntensityResearch Paper

A drug regulator approves a candidate drug when its clinical trial rejects the null hypothesis of no effect at a fixed significance level α\alphaα. FDA guidelines recommend the same threshold, α=2.5%\alpha = 2.5\%α=2.5%, for every disease (Bravo, Corcoran and Long, p. 2). A uniform threshold balances the wrong errors for some diseases. For a severe disease with no…

12 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Negative Advertising and Competitive Positioning: When Negative Advertising Is Permitted, There Is an Equilibrium in Which the Entrant Co-Locates and Both Firms Prioritize Positive AdvertisingResearch Paper

Negative advertising (comparative advertising that points to a rival's flaw) is used both in product markets and in political campaigns, and its regulation differs across jurisdictions: until the 1990s it was not permitted in numerous countries of the European Union (Anderson and Renault, 2009). Many models of advertising take the products' positions as…

11 thms2 active usersReviewed
🏆Completed
ProbabilityStatistics·Captain: mikedeng1

Over-Conservativeness of Variance-Based Efficiency Criteria and Probabilistic Efficiency in Rare-Event Simulation: Most Significant Dominating Points Suffice for Strong Probabilistic EfficiencyResearch Paper

Estimating a probability that is too small to observe often by direct simulation is a routine problem in reliability analysis and rare-event simulation. Importance sampling changes the sampling law so that the event is seen more often, then corrects each sampled outcome with a likelihood ratio. The conventional design in a large-deviations setting mixes one…

12 thms2 active usersReviewed
🏆Completed
Control TheoryEconomics·Captain: mikedeng1

Market Making and Incentives Design in the Presence of a Dark Pool: Existence and Uniqueness of the Continuous Viscosity Solution of the Exchange's HJB EquationResearch Paper

Exchanges increasingly operate several venues side by side: a lit pool, where the limit order book is visible, and a dark pool, where orders are hidden and trades execute at the mid-price. Liquidity on both venues is supplied largely by market makers, and exchanges steer that supply through make-take fees: rebates paid to liquidity providers and fees…

3 thms2 active usersReviewed
PreviousPage 75 of 106Next

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