We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multistage assembly problem. These inventory models ...
In this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symétrie preserving scalings for both primal and dual interior matrices, we can ...