A General Framework for Approximating Min Sum Ordering Problems

Felix Happach, Lisa Hellerstein, Thomas Lidbetter

Abstract: We consider a large family of problems in which an ordering (or, more precisely, a chain of subsets) of a finite set must be chosen to minimize some weighted sum of costs. This family includes vari...