This paper describes a new SAT encoding method applicable to finite linear CSP, named compact order encoding, which is designed to generate compact (small sized) and also efficient SAT instances. The basic idea of the compact order encoding is the use of a numeric system of base B ≥ 2. Each integer variable is divided into m digits and each digit is encoded by using the order encoding. Therefor...
