We consider jointly replenishing multiple firms that operate under an EOQ like environment in a decentralized, non-cooperative setting. Each firm’s demand rate and inventory holding cost rate are private information. We are interested in finding a mechanism that would determine the joint replenishment frequency and allocate the joint ordering costs to these firms based on their reported stand-a...

We give an efficient polynomial-time approximation scheme (EPTAS) for the Joint Replenishment Problem (JRP) with stationary demand. Moreover, using a similar technique, we give a PTAS for the capacitated JRP with non-stationary demand but constant size capaci-

Abstract This paper considers a combination of the joint replenishment problem with single machine scheduling. There is resource, which required by all unit-time jobs, and job can be started at time point t on if only does not process another , resource replenished between its release date . Each has cost, independent amount replenished. The objective to minimize total cost plus maximum flow jo...