NobleBlocks
Public

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!