A Heuristic Approach to the Consecutive Ones Submatrix Problem

A Heuristic Approach to the Consecutive Ones Submatrix Problem

Given a matrix, the Consecutive Ones Submatrix (C1S) problem which aims to find the permutation of columns that maximizes the number of columns having together only one block of consecutive ones in each row is considered here. A heuristic approach will be suggested to solve the problem. Also, the C...

Full description

Bibliographic Details
Main Authors: Rewayda Abo-Alsabeh, Hajem Ati Daham, Abdellah Salhi
Format: Article
Language:Arabic
Published: College of Science for Women, University of Baghdad 2023-02-01
Series:Baghdad Science Journal
Subjects:
Consecutive Block Minimization, Consecutive Ones Property, Consecutive Ones Submatrix, Column insertion, Heuristic Approach
Online Access:https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6373

Internet

https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6373

Similar Items