The weighted consecutive ones problem for a fixed number of rows or columns.

DOI10.1016/S0167-6377(03)00024-5zbMath1033.90109MaRDI QIDQ1400344

Gerhard Reinelt, Marcus Oswald

Publication date: 13 August 2003

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

Facets; Consecutive ones problem; Polytopes

Mathematics Subject Classification ID

90C27: Combinatorial optimization

Related Items

Approximation and fixed-parameter algorithms for consecutive ones submatrix problems, The simultaneous consecutive ones problem, Set covering with almost consecutive ones property

Cites Work

• Unnamed Item
• Unnamed Item