Article ID Journal Published Year Pages File Type
428207 Information Processing Letters 2008 4 Pages PDF
Abstract

We present a polynomial-time heuristic for the Consecutive Block Minimization Problem such that the solutions generated do not differ from optimal by more than 50%.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics