מיכאל קודיש

אקדמי בכיר

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.
שפת פרסום אנגלית
סטטוס פרסום פורסם - 02.07.2018

Keywords

cs.DM
גישה למסמך
10.48550/arXiv.1807.00507