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
Linear OptimizationOptimization·Captain: mikedeng1

Optimally Scheduling Heterogeneous Impatient Customers: The Fluid-Optimal Schedule Splits at Most One Customer Class into Two SubclassesResearch Paper

Call centers and other many-server service systems serve several classes of customers, each with its own service-time distribution, patience distribution and cost of waiting or abandoning. A customer who waits longer than its patience time abandons. The system manager decides, whenever an agent becomes free, which class to serve and which customer inside…

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

Extended Producer Responsibility for Pharmaceuticals: End-of-Pipe Control Maximizes Total Welfare for Medicines with High Health Benefit, High Collection Cost and High Environmental DisutilityResearch Paper

Unused prescription medicines create disposal and public health costs, while a patient may use less medicine than a doctor prescribes. A regulator can make the pharmaceutical producer collect unused medicine, or charge a fee on dispensed medicine and use the proceeds to fund collection. These two policies charge the producer for different quantities. Alev,…

17 thms2 active users
🏆Completed
EconomicsProbability·Captain: mikedeng1

Inducing Compliance with Postmarket Studies for Drugs Under FDA’s Accelerated Approval Pathway: The Compliance Cost-Type Threshold Increases with Enforceability and with Success ProbabilityResearch Paper

The U.S. Food and Drug Administration's accelerated approval pathway permits some drugs to reach patients before their clinical benefit has been fully confirmed. A manufacturer then promises a post-market study, but completion requires costly effort that the regulator cannot directly observe. If the study becomes overdue, withdrawal is a process rather than…

7 thms2 active usersReviewed
🏆Completed
ProbabilityStatistics·Captain: mikedeng1

Extremizing and Antiextremizing in Bayesian Ensembles of Binary-Event Forecasts: Jointly Normal Information States Make the Generalized Probit Ensemble the Optimal AggregatorResearch Paper

A decision maker often receives several probability forecasts for the same binary event. The forecasters may have overlapping information, so averaging their numbers can count shared evidence more than once. Lichtendahl, Grushka-Cockayne, Jose and Winkler study the probability of the event conditional on the forecasts themselves. Their generalized probit…

7 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Profit Effects of Consumers’ Identity Management: A Dynamic Model: Under Full Information Acquisition, Active and Unserved Consumers Exist if and only if the Privacy Cost Is Below a ThresholdResearch Paper

Firms that track their customers can charge a returning customer according to what they have learned about her, while a newcomer pays an introductory price. Consumers can respond by identity management: deleting cookies, using new accounts or anonymising tools, so that they keep being treated as newcomers. The economics of this behaviour-based price…

9 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsProbability·Captain: mikedeng1

Robust Bidding in First-Price Auctions: How to Bid Without Knowing What Others Are Doing: Under Variation in Bidding the Unique Minimax Loss Bid Equalizes Both Maximal Losses and Increases in nResearch Paper

First-price sealed-bid auctions are used for procurement contracts, treasury securities, timber, and, since 2019, most display advertising. The classical advice for how to bid comes from Bayes–Nash equilibrium: each bidder knows the distribution of the others' values, and everyone plays the equilibrium. Practitioners rarely have that information. In a…

11 thms2 active usersReviewed
🏆Completed
CombinatoricsProbabilityStochastic Systems·Captain: mikedeng1

Queueing with Negative Network Effects: Closed-Form Joint Law of the Later Arrivals Met and the Queue-Filling Arrivals for a Customer Joining an M/M/c/n Queue at Position jResearch Paper

In many service systems a waiting customer is harmed not only by the time spent in line but also by the other customers met there. Contagion in a clinic, a pharmacy or a government office during an epidemic is the motivating example of Hassin, Meilijson and Perlman, Queueing with Negative Network Effects (SSRN 4097977, 2022; Manufacturing & Service…

7 thms2 active usersReviewed
🏆Completed
Markov ChainProbability·Captain: mikedeng1

Diffusion of New Products with Heterogeneous Consumers: In a Complete Network, Heterogeneity in the External Influence Rates Always Slows Down the Expected AdoptionResearch Paper

The Bass model describes how a new product spreads when consumers can adopt through external exposure and through contact with previous adopters. A homogeneous model assigns the same response rates to everyone. Actual networks can have consumers who respond at different rates, even when the average rate is known. For a fixed average, it is therefore useful…

6 thms2 active usersReviewed
🏆Completed
Control TheoryProbabilityStochastic Systems·Captain: mikedeng1

Optimal Retirement Under Partial Information: If a Dual Multiplier and a Dual-Optimal Retirement Time Meet the Budget, Their Plan Is Optimal and There Is No Duality GapResearch Paper

When to stop working is one of the largest financial decisions a household makes, and it interacts with how much to consume and how to invest. In the continuous-time literature the decision is modelled as an optimal stopping time chosen jointly with consumption and portfolio controls; the standard tool is convex duality, which turns the coupled…

16 thms2 active usersReviewed
🏆Completed
Dynamic Programming·Captain: mikedeng1

Managing Operations of a Hog Farm Facing Volatile Markets: Optimality of the Price-Dependent Multi-Threshold Hold-Fulfill-Sell Sales Allocation PolicyResearch Paper

A hog producer selling to both a meatpacker and an open market faces a weekly allocation choice. The meatpacker contracts for a fixed quantity, pays different rates for underweight and regular-weight hogs, and charges for any shortfall. The open market has separate prices for the two weight classes. Holding an underweight hog costs money now but makes it…

6 thms2 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

A Casino Gambling Model Under Cumulative Prospect Theory: Analysis and Algorithm: A Centred Law on [−T, T] Is the Law of S_τ for Some Stopping Time τ ≤ T iff Its Potential Satisfies (8)Research Paper

Barberis' casino gambling model (Barberis 2012) asks when a gambler with cumulative prospect theory (CPT) preferences should leave a casino. At each of the times t=0,1,…,T−1t=0,1,\dots,T-1t=0,1,…,T−1 the gambler either stops or bets $1 on a fair coin. The value of a stopping strategy τ\tauτ depends on it only through the law of the gain at exit, SτS_\tauSτ​. Probability weighting makes…

14 thms2 active usersReviewed
🏆Completed
OptimizationProbability·Captain: mikedeng1

Systemic Risk-Driven Portfolio Selection: Closed-Form Portfolio Maximizing Co-Expected Returns When the System Is at Its VaR Level and Portfolio Returns Are below CoVaRResearch Paper

A portfolio can look attractive on average and still perform poorly when the financial system is under stress. Capponi and Rubtsov's Systemic Risk Driven Portfolio Selection asks an investor to choose asset weights using the portfolio return expected in a specified system stress state, rather than using only an unconditional mean or variance. The question…

10 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Collateralized Networks: With Liquid Collateral and Bounded Aggregate Derivatives Leverage, Full Contract Termination Leaves No Larger Payment Shortfall than Selective TerminationResearch Paper

When a financial institution fails, its counterparties on over-the-counter derivatives are exempt from the automatic stay of bankruptcy: they may terminate their contracts at once, accelerate what is owed to them, and seize posted collateral. Whether this exemption stabilizes or destabilizes the system has been debated since the 1990s, and the failure of…

11 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Uniqueness of Clearing Payment Matrices in Financial Networks: Endowment and Monotonicity Conditions on Cyclical Agents Imply a Unique Clearing Payment MatrixResearch Paper

A financial network can contain firms or other agents that owe money to one another. Each agent's capacity to pay depends on what it receives from the others, so a payment decision at one agent can change the resources available elsewhere in the network. A clearing payment matrix describes a set of payments consistent with those interdependent resources and…

10 thms2 active usersReviewed
🏆Completed
EconomicsMechanism DesignProbability·Captain: mikedeng1

Principal Trading Arrangements: When Are Common Contracts Optimal?: The Guaranteed VWAP Contract Is an Optimal Contract for the Client in the Specialized ModelResearch Paper

A client who needs to buy a security may hire a dealer to execute the purchase. The client can observe market prices and trading volume but cannot observe the dealer's trades or the market conditions known to the dealer before trading. A contract based on the closing price or another benchmark can therefore change the dealer's incentives. Baldauf, Frei, and…

13 thms2 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

A Two-Sided Incentive Program for Coordinating the Influenza Vaccine Supply Chain: The Modified Program Coordinates Supply and Demand, Is Ex-Ante Budget-Neutral and Splits Welfare ArbitrarilyResearch Paper

Influenza vaccine is made in fertilized chicken eggs, and how many doses an egg yields is not known until production is under way. By the time the season begins, the realized supply can fall short of, or exceed, what a planner would want. Two inefficiencies then compound. On the supply side, a manufacturer paid a wholesale price per dose sold carries all…

7 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Managing Customer Search via Bundling: With One Mature and One New Product, Bundling Earns Higher Revenue than Selling Separately if and only if the Search Cost Is at Most 25/512Research Paper

A seller deciding whether to offer two products separately or as one bundle also changes what customers need to learn before buying. A customer can know what a familiar product is worth to her while remaining uncertain about a new one. She may pay to inspect the new product, buy it without inspection, or leave. The seller's price can move customers between…

11 thms2 active usersReviewed
🏆Completed
Optimization·Captain: mikedeng1

New-Product Diffusion in Closed-Loop Supply Chains: Immediate Fulfillment Is Optimal When Remanufactured-Item Demand Never Falls Short of the Accumulated ReturnsResearch Paper

When a new durable product is launched, demand typically follows a diffusion curve. A few innovators buy on their own, and later buyers, the imitators, are drawn in by word of mouth from earlier adopters. Bass's diffusion model (Bass 1969) is the standard description of this process and is used throughout marketing and operations to forecast the sales of…

6 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Reference Pricing for Healthcare Services: Each Provider Prices Higher Under Variable Payment Than Under Reference Pricing if and only if the Patient Cost Share Is Below a ThresholdResearch Paper

Health insurers pay providers in one of a few ways, and the choice shapes what providers charge. Under variable payment (co-insurance) the patient pays a fixed fraction of the provider's price. Under reference pricing the insurer announces a cap p∗p^*p∗ for a procedure: the patient pays a fixed co-payment at any provider charging at most p∗p^*p∗, and in addition…

13 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Designing Advance Market Commitments for New Vaccines: A Framework AMC with Temporary Subsidy Adds No Incentive for a Monopoly Firm to Invest in CapacityResearch Paper

An advance market commitment (AMC) is a promise to pay for a product if it is developed and supplied. For vaccines intended for low-income countries, a donor may use an AMC to encourage a manufacturer to invest before demand is certain. The investment decision happens before the firm and donor negotiate actual purchases. This timing creates a hold-up problem…

10 thms2 active usersReviewed
🏆Completed
EconomicsStochastic Systems·Captain: mikedeng1

Privacy Management in Service Systems: Customer Control over Information Weakly Lowers Total Customer Surplus versus Full Disclosure under SPT Priority and Weakly Raises It under LPTResearch Paper

Many service providers can infer how long a customer's request will take when the customer shares personal information. A customer who withholds that information may instead enter a queue as an unidentified request. Hu, Momot, and Wang study the resulting conflict between an individual's choice to disclose and the waiting times experienced by the whole…

8 thms2 active usersReviewed
🏆Completed
Optimization·Captain: mikedeng1

The Effect of Multi-Channel and Omni-Channel Retailing on Physical Stores: A Higher Return Rate Calls for Fewer Physical Stores, a Broader Assortment, and Larger Stores When hr(1 − 2γ) > hoResearch Paper

Retailers that sell through both a website and physical stores must choose how many stores to operate and which products to stock in them. Product returns change that decision: a customer who is uncertain about a product may inspect it in a store instead of purchasing it online and later returning it. Gao, Agrawal, and Cui study this tradeoff in a model…

6 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingProbability·Captain: mikedeng1

Profit or Growth? Dynamic Order Allocation in a Hybrid Workforce: The Variance of the Cross-Network Effect Decides Whether Market Thickness Benefits or Costs the SystemResearch Paper

Many firms that run their own delivery or service workforce have started to operate a hybrid workforce: salaried employees serve part of the demand, while a crowd of independent freelancers on a platform owned by the same firm serves the rest. A firm in this position faces a recurring allocation question. Every order sent to the platform pays freelancers…

10 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

The Effect of Outsourcing Pricing Algorithms on Market Competition: With Small Demand Variation, Minimal-Equilibrium Prices Rise in the Probability That Both Firms Adopt the AlgorithmResearch Paper

Firms increasingly price with algorithms they do not write themselves. A retailer, a hotel or a gas station often licenses its pricing software from a third-party vendor, and competing firms may license the same product. Competition authorities have asked whether this matters: if the vendor designs its algorithm knowing that the algorithm may end up setting…

9 thms2 active usersReviewed
🏆Completed
Algorithmic Game Theory·Captain: mikedeng1

Implementing Environmental and Social Responsibility Programs in Supply Networks Through Multiunit Bilateral Negotiation: A Log-Cost Shortest Path Tree Maximizes the Retailer's GainResearch Paper

Retailers sometimes ask every supplier in a production network to meet a common environmental or social responsibility standard. A program can fail to produce its expected value if even one firm declines to participate. The retailer therefore needs a way to pass commitments and payments through the network, including to suppliers with whom it has no direct…

5 thms2 active usersReviewed
PreviousPage 76 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