A note on the NP-hardness of the consecutive block minimization problem

A note on the NP-hardness of the consecutive block minimization problem

0.00 Avg rating0 Votes
Article ID: iaor20041670
Country: United Kingdom
Volume: 9
Issue: 6
Start Page Number: 775
End Page Number: 777
Publication Date: Nov 2002
Journal: International Transactions in Operational Research
Authors:
Abstract:

We show that consecutive block minimization problem is NP-hard even when restricted to binary matrices that have two ones per row.

Reviews

Required fields are marked *. Your email address will not be published.