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

Operations Research Letters

Volumn 31, Issue 5, 2003, Pages 350-356

  Oswald, Marcus ^a   Reinelt, Gerhard ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Consecutive ones problem; Facets; Polytopes

Indexed keywords

COMPUTER SIMULATION; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING;

POLYTOPES;

OPERATIONS RESEARCH;

EID: 0038825571     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(03)00024-5     Document Type: Article

References (3)

1. K.S. Booth, PQ-tree algorithms, Ph.D. Thesis, University of California, Berkeley, 1975.
2. T. Christof, M. Oswald, G. Reinelt, Consecutive ones and a betweenness problem in computational biology, in: Proceedings of the Sixth IPCO Conference, Houston, 1998, pp. 213-228.
3. M. Oswald, G. Reinelt, Polyhedral aspects of the consecutive ones problem, in: Proceedings of the Fifth Conference on Computing and Combinatorics, Sydney, 2000, pp. 373-382.