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.
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…
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…
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…
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…
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 …
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…
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…
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…
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 n candidate experiments, each described by a vector vi∈Rd, and may run only k of them. If the experiments in S⊆[n] are run and the unknown parameter is estimated by least squares, the covariance of the estimate is proportional to (∑i∈Svivi⊤)−1. A-optimal…
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…
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…
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…
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…
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…
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…
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…
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,…
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…
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…
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…
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…
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…
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…
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…
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.…