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

DOI10.1016/S0167-6377(03)00024-5MaRDI QIDQ1400344zbMATH OpenFDO

Authors Marcus Oswald, Gerhard Reinelt

Publication date 13 August 2003

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

Full work available at URL https://doi.org/10.1016/S0167-6377(03)00024-5

zbMATH Keywords

Consecutive ones problemFacetsPolytopes

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2003406
• The simultaneous consecutive ones problem
• scientific article; zbMATH DE number 3848609
• Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
• Optimal patchings for consecutive ones matrices

Cited in

(8)

• The simultaneous consecutive ones problem
• Optimal patchings for consecutive ones matrices
• Minimising the number of gap-zeros in binary matrices
• Set covering with almost consecutive ones property
• scientific article; zbMATH DE number 2003406 (Why is no real title available?)
• scientific article; zbMATH DE number 2104735 (Why is no real title available?)
• scientific article; zbMATH DE number 2196283 (Why is no real title available?)
• Approximation and fixed-parameter algorithms for consecutive ones submatrix problems

This page was built for publication: The weighted consecutive ones problem for a fixed number of rows or columns.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400344)