Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Optimization

2,311 missions · 1,728 completed

Missions

Open583Completed1728All2311
🏆Completed
Operations Research·Captain: mikedeng1

Reliable Facility Location Design Under the Risk of Disruptions 3: The Relaxed Subproblem's Set Function Φ_i Is SupermodularResearch Paper

Facilities fail: plants close, warehouses flood, suppliers strike. Reliable facility location models choose facility sites knowing that each opened site may be unavailable, and they assign every customer a primary facility and an ordered list of backups. Snyder and Daskin (Transportation Science, 2005) introduced the level-assignment formulation with a…

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

Supply Chain Coordination Under Channel Rebates with Sales Effort Effects IV: A Larger Return Credit Strictly Increases the Retailer's Sales EffortResearch Paper

A manufacturer that sells through a retailer can accept returns: it pays a return credit bbb for every unit the retailer has not sold at the end of the season. Returns policies are common in publishing, software and computer hardware, and since Pasternack (Marketing Science, 1985) they have been studied as a way to make the retailer order more. Retailers also…

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

Supply Chain Coordination Under Channel Rebates with Sales Effort Effects II: A Target Rebate and Returns Contract Coordinates Effort and Quantity Under Uniform DemandResearch Paper

Manufacturers of computer hardware, software and automobiles routinely pay their retailers channel rebates: a payment per unit the retailer sells to end customers. A target rebate pays only for units sold beyond a target level. These industries also commonly offer returns: a credit for each unsold unit. Both instruments are used to change the retailer's…

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

Supply Chain Coordination Under Channel Rebates with Sales Effort Effects I: A Target Rebate Coordinates the Newsvendor Channel and Splits Its Profit in Any ProportionResearch Paper

Manufacturers in computer hardware, software and automobiles routinely pay channel rebates to their retailers: a payment per unit the retailer sells to end consumers, as opposed to per unit the retailer buys. A target rebate pays only for units sold beyond a target level, a linear rebate pays for every unit sold. T. A. Taylor, Supply Chain Coordination…

8 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: mikedeng1

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality: Non-Divergent Iterates Have Finite Length and a Critical LimitResearch Paper

Many problems in signal processing, statistics and decision theory have two blocks of variables coupled by a smooth term: matrix factorization, blind deconvolution, feasibility problems for two sets, and models of two agents adjusting their decisions in turn. Minimizing over one block at a time (alternating minimization, or Gauss–Seidel) is the natural…

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

Algorithms for Scheduling Runway Operations Under Constrained Position Shifting 1: Dynamic Programming on the CPS Network Gives the Minimum MakespanResearch Paper

A busy runway is the bottleneck of an airport, and the order in which arriving or departing aircraft use it determines how many operations fit into an hour. Consecutive aircraft must be spaced by minimum separations that depend on both aircraft (a light aircraft behind a heavy one needs a long gap because of wake turbulence), so reordering the…

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

Algorithms for Scheduling Runway Operations Under Constrained Position Shifting 2: The Minimum Total Delay Is a Shortest Source-Sink Path in the CPS NetworkResearch Paper

Runway capacity is the binding constraint at many busy airports. An aircraft landing or taking off behind another must wait a minimum separation time that depends on the two aircraft's weight classes, because of wake vortices; the US Federal Aviation Administration publishes these spacing requirements. Reordering aircraft changes the sum of the separations…

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

A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time II: Minimizing a Submodular Function over a Ring Family Reduces to Minimizing over All SubsetsResearch Paper

A submodular function on a finite set VVV is a function fff on subsets of VVV with f(X∪Y)+f(X∩Y)≤f(X)+f(Y)f(X \cup Y) + f(X \cap Y) \le f(X) + f(Y)f(X∪Y)+f(X∩Y)≤f(X)+f(Y). Minimizing such a function is one of the central tractable problems of combinatorial optimization: it contains minimum cuts in directed graphs, matroid intersection and polymatroid problems, and many scheduling and facility-location…

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

Quantitative Stability in Stochastic Programming: The Method of Probability Metrics 2: Linear Two-Stage Programs Are Lipschitz Stable in the Fortet–Mourier Metric ζ₂Research Paper

A linear two-stage stochastic program with fixed recourse chooses a here-and-now decision xxx before a random vector ξ\xiξ is observed, and pays a recourse cost afterwards. It is the basic model of stochastic programming, used in capacity planning, energy and supply-chain models. In practice the distribution μ\muμ of ξ\xiξ is never known exactly: it is estimated…

8 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchReinforcement Learning·Captain: mikedeng1

Bounded-parameter Markov Decision Processes 1: The Optimistic and Pessimistic Optimal Interval Value Functions Satisfy Bellman-like EquationsResearch Paper

A Markov decision process is specified by numbers: transition probabilities and rewards. In practice these numbers are estimated from data, elicited from experts, or produced by aggregating the states of a larger model, and in each case what is actually known is a range for each parameter rather than its value. Givan, Leach and Dean (Artificial…

12 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: mikedeng1

A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem IV: A Kuhn–Tucker Point with λ* + λ₁ < 0 Gives an Explicit Feasible Restart Point x̄ with f(x̄) < f(x*)Research Paper

The trust-region subproblem — minimizing a quadratic, possibly nonconvex, over a Euclidean ball — is the inner step of every trust-region method for nonlinear optimization, and it also appears in regularized least squares and in the analysis of quadratic constraints. It is one of the few nonconvex problems whose global minimizers are characterized exactly:…

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

On the Structure of Lost-Sales Inventory Models 3: If Demand Increases in the Convex Order, the Optimal Lost-Sales Cost f̄_t(v; φ) Is Nondecreasing in φResearch Paper

In the periodic-review inventory model with lost sales, demand that cannot be met from stock is lost rather than backordered. With a positive order lead time LLL the state of the system is a vector of length LLL: on-hand stock plus the L−1L-1L−1 orders still in the pipeline. This model is standard in retail, where a customer facing an empty shelf buys elsewhere. Its…

8 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: mikedeng1

Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations III: A Descent Method with ‖d^k‖ ≤ p‖F(x^k)‖ Converges to Any BD-Regular Zero Among Its Limit PointsResearch Paper

Many problems in optimization and equilibrium modelling reduce to a system of nonsmooth equations F(x)=0F(x)=0F(x)=0 with F:Rn→RnF:\mathbb R^n\to\mathbb R^nF:Rn→Rn locally Lipschitz but not differentiable: reformulations of nonlinear complementarity problems, variational inequalities and Karush–Kuhn–Tucker systems through the min⁡\minmin function or piecewise smooth maps. Newton-type…

8 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: mikedeng1

Convergence Properties of the Nelder–Mead Simplex Method in Low Dimensions II: In Dimension 1 with ρ = 1, the Interval Diameter Halves Every M Iterations, M Depending Only on χ and γResearch Paper

The Nelder–Mead simplex method (Nelder and Mead, 1965) is a derivative-free method for unconstrained minimization. It keeps a simplex of n+1n+1n+1 points in Rn\mathbb R^nRn and replaces the worst vertex by a reflected, expanded or contracted trial point, using only comparisons of function values. It is one of the most widely used methods in practice, available in…

7 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations Research·Captain: mikedeng1

Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management 3: Under Box Uncertainty, Worst-Case CVaR Minimization (16)–(20) Is Equivalent to the Linear Program (24)–(30)Research Paper

Conditional value-at-risk (CVaR) is the expected loss in the worst (1−β)(1-\beta)(1−β) fraction of outcomes. Rockafellar and Uryasev showed that, for a finite set of scenarios, minimizing CVaR is a linear program whenever the loss is linear in the decision (Rockafellar–Uryasev 2000; 2002). That linear program needs the scenario probabilities, and in practice they are…

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

On the Structure of Lost-Sales Inventory Models 1: In the Transformed State v = J⁻¹x, the Optimal Cost Functions f̄_t(v) and ḡ_t(v, ζ) Are L♮-ConvexResearch Paper

The lost-sales inventory system is the inventory model in which demand that cannot be met from stock is lost, not backlogged. It is the natural model for retail and for any setting where a customer who finds the shelf empty buys elsewhere. With a positive order lead time it is also one of the classical hard problems of inventory theory. In the backorder…

8 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchProbability·Captain: mikedeng1

Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management 2: For a Compact Convex Set of Discrete Distributions, Worst-Case CVaR Equals min_α max_π G_β(x, α, π)Research Paper

Conditional value-at-risk (CVaR) is the standard coherent measure of tail risk in portfolio selection and risk-averse optimization: for a confidence level β\betaβ it is, roughly, the expected loss in the worst (1−β)(1-\beta)(1−β) fraction of outcomes. Its practical appeal comes from the representation of Rockafellar and Uryasev (2000, 2002), which writes CVaR as the…

7 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchProbability·Captain: mikedeng1

Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management 1: Under Mixture Distribution Uncertainty, Worst-Case CVaR Equals the Minimum over α of max_i F^i_β(x, α)Research Paper

Conditional value-at-risk (CVaR) is the standard coherent measure of tail risk in portfolio selection, insurance and stochastic programming. Its practical appeal comes from a variational formula of Rockafellar and Uryasev (J. Risk 2000; J. Banking Finance 2002): CVaR at level β\betaβ is the minimum over a scalar α\alphaα of a convex function, so that minimizing…

11 thms2 active usersReviewed
🏆Completed
Operations ResearchTheoretical Computer Science·Captain: mikedeng1

A Scheduling Model for Reduced CPU Energy: For P(s) = s², the Average Rate Heuristic Has Competitive Ratio Between 4 and 8Research Paper

A processor can save energy by running slowly when work is light, but a deadline may force it to run faster. Yao, Demers, and Shenker formulated this tradeoff as an offline and online scheduling problem for a variable-speed processor in their 1995 FOCS paper. Their Average Rate Heuristic (AVR) uses only each job's arrival, deadline, and required work to set…

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

Bounded Rationality in Newsvendor Models I: Under Uniform Demand the Logit Newsvendor's Order Is Truncated Normal and Its Mean Is Pulled from x* Toward the MidpointResearch Paper

The newsvendor problem is the basic single-period inventory model: a decision maker orders xxx units at unit cost ccc before a random demand DDD is observed, sells min⁡(D,x)\min(D, x)min(D,x) units at price ppp, and loses unsold units. Its optimal order is the critical fractile x∗=F−1(1−c/p)x^* = F^{-1}(1 - c/p)x∗=F−1(1−c/p) of the demand distribution FFF. Laboratory experiments show that human subjects do…

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

Some Theoretical Aspects of Road Traffic Research III: Minimum Average Journey Time on Alternative Routes — Equal Marginal Times ε and the Closed Forms (32)–(33)Research Paper

J. G. Wardrop's 1952 paper Some theoretical aspects of road traffic research (DOI 10.1680/ipeds.1952.11259) introduced the two criteria that still organise traffic assignment. When a flow of traffic can choose between several routes from one origin to one destination, the paper (p. 345) considers two ways the traffic might divide:

8 thms2 active usersReviewed
Dynamic ProgrammingMarkov ChainOperations Research·Captain: mikedeng1

Inventory Control in a Fluctuating Demand Environment II: With a Fixed Order Cost, a World-Dependent (r, S) Policy Is Optimal and Lies within Veinott-Type BoundsResearch Paper

Demand for many products is not stationary: it rises and falls with the economy, the season, a product's life cycle or a customer's state. Song and Zipkin (1993) (DOI 10.1287/opre.41.2.351) model this by a world-driven demand process: an exogenous Markov chain AAA (the "state of the world") whose current state sets the rate of a Poisson demand stream. The…

17 thms2 active usersReviewed
🏆Completed
Convex Optimization·Captain: mikedeng1

A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem I: A Point x Solves the D.C. Program min(g − h) if and only if ∂_εh(x) ⊂ ∂_εg(x) for Every ε > 0Research Paper

A d.c. program minimizes a difference of two convex functions. Many nonconvex problems of practical interest have this form: every function with a locally Lipschitz gradient on Rn\mathbb R^nRn is d.c., the class is closed under finite sums, products and finite suprema, and constrained problems enter through indicator functions. Pham Dinh Tao and Le Thi Hoai An (…

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

On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments I: An Optimal Assortment Always Consists of the k Most Popular Variants for Some kResearch Paper

A retailer deciding which variants of a product to carry (colors, sizes, flavors) trades the extra sales that variety brings against the inventory cost of stocking many low-volume items. van Ryzin and Mahajan (Management Science 45(11), 1999) gave the first model that couples a multinomial logit (MNL) choice model of consumer substitution with newsvendor…

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

Efficient Algorithms for Scheduling Semiconductor Burn-In Operations 5: Full-Batch LPT Is Within 4/3 − 1/(3m) of the Optimal Makespan on Parallel Batch MachinesResearch Paper

Burn-in is the final reliability test of integrated circuits: boards loaded with chips are held in an oven at elevated temperature for a minimum specified time, so that marginal devices fail before shipment. An oven holds several boards at once, and a load may stay in the oven longer than its specification but never shorter. Lee, Uzsoy and Martin-Vega (Oper.…

10 thms2 active usersReviewed
PreviousPage 76 of 93Next

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