Michael Codish

Senior Academic

A SAT Encoding for the n-Fractions Problem

This note describes a SAT encoding for the $n$-fractions puzzle which is problem 041 of the CSPLib. Using a SAT solver we obtain a solution for two of the six remaining open instances of this problem.
Publication language English
Publication status Published - 02.07.2018

Keywords

cs.DM
Access to Document
10.48550/arXiv.1807.00507