Macroeconomics

Quantum mechanics

Function (biology)

Strong duality

Linearization

Biology

Discrete mathematics

Clearing

Linear programming

Literature

Economics

Duality (order theory)

Computer science

Mathematical optimization

Evolutionary biology

Physics

Nonlinear system

Mathematics

Piecewise linear function

Conic section

Mathematical analysis

Geometry

Finance

Dual (grammatical number)

Piecewise

Production planning

Optimization problem

Production (economics)

European Journal of Operational Research

Concave clearing functions that model the expected throughput of a production resource as a function of its planned workload have yielded promising results when used in production planning models. The most common of these models take the form of linear programs (LPs) obtained by piecewise linearization of the clearing function constraints, leading to large formulations and inaccurate estimates of dual prices for resources. We show that several clearing function forms considered in the literature to date can be reformulated as conic programs (CPs), for which efficient solution methods and an elegant duality theory analogous to that for linear programming exist. We derive expressions for the optimal values of the dual variables and present computational experiments showing that the dual prices obtained from the CP formulation are more accurate than those obtained from the piecewise linearized LP models. In addition, the CP solution outperforms the LP solutions with respect to nervousness.

Conic programming models for production planning with clearing functions: Formulations and duality