6533b7defe1ef96bd1275b0a
RESEARCH PRODUCT
Optimal Switches in Multi–inventory Systems
Dario Bausosubject
Mathematical optimizationScheduleUnimodular matrixLinear programmingInterval (mathematics)Function (mathematics)Constraint matrixTime complexityMathematicsdescription
Given a switched multi-inventory system we wish to find the optimal schedule of the resets to maintain the system in a safe operating interval, while minimizing a function related to the cost of the resets. We discuss a family of instances that can be solved in polynomial time by linear programming. We do this by introducing a set-covering formulation with a totally unimodular constraint matrix.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2007-05-30 |