A $Δ$-evaluation function for column permutation problems
Published in arXiv (Cornell University) • Sep 7, 2024
Authors:,,
John Wesley Soares de Lima
Valéria C. Santos‐Ebinuma
Marco Antonio Moreira Carvalho
Abstract
In this study, a new $Δ$-evaluation method is introduced for solving a column permutation problem defined on a sparse binary matrix with the consecutive ones property. This problem models various $\mathcal{NP}$-hard problems in graph theory and industrial manufacturing contexts. The computational ex...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!