XCSP 2.1 Benchmarks

---

geom

Lecoutre's category
QRND (Quasi-random instances) - Geom
Lecoutre's tooltips
The Geometric problem has been proposed by Rick Wallace. The geometric instances are a kind of random instances generated as follows. Instead of a density parameter, a "distance" parameter, dst, is used such that dst <= sqrt(2). For each variable, two coordinates are chosen at random so the associated point lies in the unit square. Then for each variable pair, (x,y), if the distance between their associated points is less than or equal to dst, the arc (x,y) is added to the constraint graph. Constraint relations are created in the same way as they are for homogeneous random CSP instances. Each instance is prefixed by geom.
Source
http://www.cril.univ-artois.fr/~lecoutre/research/benchmarks/geom.tgz
Comments
None

Number of instances: 100 (88 processed, 12 partially processed, 0 failed)

Processing completed
normalized-geo50-20-d4-75-1-ext
normalized-geo50-20-d4-75-10-ext
normalized-geo50-20-d4-75-100-ext
normalized-geo50-20-d4-75-11-ext
normalized-geo50-20-d4-75-13-ext
normalized-geo50-20-d4-75-14-ext
normalized-geo50-20-d4-75-15-ext
normalized-geo50-20-d4-75-16-ext
normalized-geo50-20-d4-75-17-ext
normalized-geo50-20-d4-75-18-ext
normalized-geo50-20-d4-75-2-ext
normalized-geo50-20-d4-75-20-ext
normalized-geo50-20-d4-75-21-ext
normalized-geo50-20-d4-75-22-ext
normalized-geo50-20-d4-75-23-ext
normalized-geo50-20-d4-75-24-ext
normalized-geo50-20-d4-75-25-ext
normalized-geo50-20-d4-75-26-ext
normalized-geo50-20-d4-75-27-ext
normalized-geo50-20-d4-75-28-ext
normalized-geo50-20-d4-75-29-ext
normalized-geo50-20-d4-75-3-ext
normalized-geo50-20-d4-75-30-ext
normalized-geo50-20-d4-75-31-ext
normalized-geo50-20-d4-75-32-ext
normalized-geo50-20-d4-75-33-ext
normalized-geo50-20-d4-75-34-ext
normalized-geo50-20-d4-75-35-ext
normalized-geo50-20-d4-75-36-ext
normalized-geo50-20-d4-75-37-ext
normalized-geo50-20-d4-75-38-ext
normalized-geo50-20-d4-75-39-ext
normalized-geo50-20-d4-75-4-ext
normalized-geo50-20-d4-75-40-ext
normalized-geo50-20-d4-75-42-ext
normalized-geo50-20-d4-75-43-ext
normalized-geo50-20-d4-75-44-ext
normalized-geo50-20-d4-75-45-ext
normalized-geo50-20-d4-75-46-ext
normalized-geo50-20-d4-75-47-ext
normalized-geo50-20-d4-75-48-ext
normalized-geo50-20-d4-75-49-ext
normalized-geo50-20-d4-75-5-ext
normalized-geo50-20-d4-75-50-ext
normalized-geo50-20-d4-75-51-ext
normalized-geo50-20-d4-75-53-ext
normalized-geo50-20-d4-75-54-ext
normalized-geo50-20-d4-75-56-ext
normalized-geo50-20-d4-75-58-ext
normalized-geo50-20-d4-75-59-ext
normalized-geo50-20-d4-75-6-ext
normalized-geo50-20-d4-75-60-ext
normalized-geo50-20-d4-75-61-ext
normalized-geo50-20-d4-75-64-ext
normalized-geo50-20-d4-75-65-ext
normalized-geo50-20-d4-75-66-ext
normalized-geo50-20-d4-75-67-ext
normalized-geo50-20-d4-75-68-ext
normalized-geo50-20-d4-75-69-ext
normalized-geo50-20-d4-75-7-ext
normalized-geo50-20-d4-75-70-ext
normalized-geo50-20-d4-75-71-ext
normalized-geo50-20-d4-75-72-ext
normalized-geo50-20-d4-75-74-ext
normalized-geo50-20-d4-75-75-ext
normalized-geo50-20-d4-75-76-ext
normalized-geo50-20-d4-75-77-ext
normalized-geo50-20-d4-75-78-ext
normalized-geo50-20-d4-75-79-ext
normalized-geo50-20-d4-75-8-ext
normalized-geo50-20-d4-75-80-ext
normalized-geo50-20-d4-75-81-ext
normalized-geo50-20-d4-75-82-ext
normalized-geo50-20-d4-75-83-ext
normalized-geo50-20-d4-75-84-ext
normalized-geo50-20-d4-75-85-ext
normalized-geo50-20-d4-75-87-ext
normalized-geo50-20-d4-75-88-ext
normalized-geo50-20-d4-75-89-ext
normalized-geo50-20-d4-75-9-ext
normalized-geo50-20-d4-75-91-ext
normalized-geo50-20-d4-75-92-ext
normalized-geo50-20-d4-75-93-ext
normalized-geo50-20-d4-75-95-ext
normalized-geo50-20-d4-75-96-ext
normalized-geo50-20-d4-75-97-ext
normalized-geo50-20-d4-75-98-ext
normalized-geo50-20-d4-75-99-ext

Partially processed
normalized-geo50-20-d4-75-12-ext
normalized-geo50-20-d4-75-19-ext
normalized-geo50-20-d4-75-41-ext
normalized-geo50-20-d4-75-52-ext
normalized-geo50-20-d4-75-55-ext
normalized-geo50-20-d4-75-57-ext
normalized-geo50-20-d4-75-62-ext
normalized-geo50-20-d4-75-63-ext
normalized-geo50-20-d4-75-73-ext
normalized-geo50-20-d4-75-86-ext
normalized-geo50-20-d4-75-90-ext
normalized-geo50-20-d4-75-94-ext

Processing failed