Graph Balancing with Orientation Costs

Roy Schwartz, Ran Yeheskel

Motivated by the classic Generalized Assignment Problem, we consider the Graph Balancing problem in the presence of orientation costs: given an undirected multi-graph G = (V,E) equ…