Minimising the number of gap-zeros in binary matrices

DOI10.1016/j.ejor.2013.01.028zbMath1317.90252OpenAlexW2064013224WikidataQ59901011 ScholiaQ59901011MaRDI QIDQ2355802

Konstantin Chakhlevitch, Natalia V. Shakhlevich, Celia A. Dr. Glass

Publication date: 28 July 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://eprints.whiterose.ac.uk/79240/1/ChakhlevitchGlassShakhlevich.pdf

zbMATH Keywords

heuristicsschedulingbinary matricescombinatorial optimisationconsecutive ones property

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Boolean programming (90C09)

Related Items (1)

Heuristic methods to consecutive block minimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Batch machine production with perishability time windows and limited batch size
• Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The weighted consecutive ones problem for a fixed number of rows or columns.
• Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
• A note on the consecutive ones submatrix problem.
• Physical mapping of chromosomes: A combinatorial problem in molecular biology
• Set covering with almost consecutive ones property
• Incidence matrices and interval graphs
• Incidence matrices, interval graphs and seriation in archeology
• The consecutive ones submatrix problem for sparse matrices
• A Simple Test for the Consecutive Ones Property
• Approximation of the Consecutive Ones Matrix Augmentation Problem
• Polynomial Complete Consecutive Information Retrieval Problems
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• File organization
• On Physical Mapping and the consecutive ones property for sparse matrices

This page was built for publication: Minimising the number of gap-zeros in binary matrices