-
作者：Dawande, MW; Hooker, JN
作者单位：International Business Machines (IBM); IBM USA; Carnegie Mellon University
摘要：A new method of sensitivity analysis for mixed integer/linear programming (MILP) is derived from the idea of inference duality. The inference dual of an optimization problem asks how the optimal value can be deduced from the constraints. In MILP, a deduction based on the resolution method of theorem proving can be obtained from the branch-and-cut tree that solves the primal problem. One can then investigate which perturbations of the problem leave this proof intact. On this basis it is shown t...
-
作者：Anily, S; Bramel, J
作者单位：Tel Aviv University; Columbia University
摘要：We consider the problem of servicing a number of objects in a discrete time environment. In each period, we may select an object that will receive a service in the period. Each time an object is serviced, we incur a servicing; cost dependent on the time since the object's last service. Problems of this type appear in many contexts, e.g., multiproduct lot-sizing, machine maintenance, and several problems in telecommunications. We assume that at most one object can be serviced in a given period....
-
作者：Cheung, KL; Hausman, WH
作者单位：Hong Kong University of Science & Technology; Stanford University
摘要：This paper studies a continuous review two-echelon inventory system with a supplier serving multiple retailers. Each location uses a decentralized (Q,R) policy based on installation stocks. Each retailer may set a unique reorder quantity as a multiple of a basic packaging size Q. The supplier, in turn, adopts a similar batch replenishment policy. Our objective is to derive the exact steady-state performance for the supplier. We show that the inventory position at the supplier can be easily cha...
