The Fixed-Charge Transportation Problem

We previously learnt about the most basic flow problem, the transportation problem. We now consider the same problem but include integrality. In the context of bike sharing, this can for example mean that we need a truck to move bikes between locations, and this truck comes at a cost and shall traverse as few arcs as possible.