Optimal switches in multi-inventory systems

  • Authors:

  • Dario Bauso

  • Affiliations:

  • Dipartimento di Ingegneria Informatica Università di Palermo, Palermo, Italy

  • Venue:
  • HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.