Preprint
Aug 2026
Exact SAT Solving for the Two-Dimensional Bandwidth Minimization Problem
The results demonstrate that the proposed SAT approach provides an effective exact method for the small- and medium-sized benchmark instances considered in this study, with fewer than 400 vertices, while heuristic methods remain important for larger and more challenging instances.
Minh Quang Pham, Dao Xuan Nghia, To Van Khanh
· 0 citations