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

Saved in:
Bibliographic Details
Main Authors: Rewayda Abo-Alsabeh, Hajem Ati Daham, Abdellah Salhi
Format: Article
Language:English
Published: University of Baghdad, College of Science for Women 2023-02-01
Series:مجلة بغداد للعلوم
Subjects:
Online Access:https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6373
Tags: Add Tag
No Tags, Be the first to tag this record!