The RedBlue transportation problem
RedBlue TP, a new generalization of the transportation problem is presented. It is motivated by a patient assignment problem in hospitals. The problems complexity is established and two IP formulations are given. Three 1/2-approximation algorithms are presented for a maximization variant. A computational study discusses performance with respect to problem characteristics.
transportation problem complexity exclusionary constraints approximation integer programming