Search
A company serves a group of geographically distributed customers, where each demands a certain amount of goods to buy. To cover all the customers efficiently, the company decides to build a network of warehouses. There are a number of locations where to open the warehouses, each location having its capacity.
The goal is to assign customers to warehouses so that the customers are served in the most efficient way.
Input:
Output: Assignment of customers to warehouses such that the uniform evaluation function $f(x)=\sum_{w\in N}(I(|a_w|>0)\cdot s_w+\sum_{c\in a_w}t_{cw})$ is minimized
subject to $\sum_{c\in a_w}d_c \leq cap_w$ and $\sum_{w\in N}I(c\in a_w)=1$ for all $c\in M$,
where $a_w$ is a set of customers assigned to the warehouse $w$ and $I(.)$ is an indicator function (returns 1, if the argument is true, 0 otherwise).