This paper studies a single period partial postponement problem, which is motivated by an inventory planning problem encountered in Reebok NFL replica jersey supply chain. We consider a group of regular products each facing a random demand. There are two stocking options. One is to procure the...

In this paper, we analyze an endogenous determination of efforts put into information acquisition and its impact on supply chain management. More specifically, we consider a supplier who sells a product to a buyer during a single selling season. Prior to placing an order with the supplier, the...

The symmetric quadratic knapsack problem (SQKP), which has several applications in machine scheduling, is NP-hard. An approximation scheme for this problem is known to achieve an approximation ratio of (1+ϵ) for any ϵ0. To ensure a polynomial time complexity, this approximation scheme needs an...

Given k identical salesmen, where k⩾2 is a constant independent of the input size, the min–max k-traveling salesmen problem on a tree is to determine a set of k tours for the salesmen to serve all customers that are located on a tree-shaped network, so that each tour starts from and returns...