Durr, Christoph; Queyranne, Maurice; Spieksma, Frits; … - 2010
For a given set of intervals on the real line, we consider the problem of ordering the intervals with the goal of minimizing an objective function that depends on the exposed interval pieces (that is, the pieces that are not covered by earlier intervals in the ordering). This problem is...