Paper Info
Title
The Red-Blue transportation problem.
Abstract
•Red–Blue TP, a new generalization of the transportation problem is presented.•It is motivated by a patient assignment problem in hospitals.•The problem’s 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.
Year
DOI
Venue
2014
10.1016/j.ejor.2014.02.055
European Journal of Operational Research
Keywords
Field
DocType
Transportation problem,Exclusionary constraints,Complexity,Approximation,Integer programming
Approximation algorithm,Mathematical optimization,Transportation theory,Integer programming,Mathematics,Operations management,Maximization,Special case
Journal
Volume
Issue
ISSN
237
3
0377-2217
Citations 
PageRank 
References 
5
0.44
8
Authors
4
Name
Order
Citations
PageRank
Wim Vancroonenburg1505.16
Federico Della Croce239941.60
Dries R. Goossens312915.88
Frits C. R. Spieksma459158.84