The NEOS Server offers the Domino solver to create domino artwork.
Images for Domino on the NEOS server are submitted in jpeg format.
The solver constructs portraits from complete sets of double-nine dominoes.
Complete sets of double-nine dominoes include one domino for each distinct
pair of dot values from 0 to 9, resulting in a total of 55 dominoes. The
Domino solver is based on an assignment problem with side constraints as
detailed in Opt
Art by Robert Bosch.
The objective of the assignment problem is to place some number of sets of
double-nine dominoes on a canvas in such a way that the resulting
arrangement resembles the target image as closely as possible. Note that
each domino can be positioned either horizontally or vertically and covers
exactly two squares of the canvas.
For more details on Domino, see the Domino Art case
study on the NEOS Guide.
The user provides a target image in JPG format and the solver returns
a link to the output image. Note that it may take several minutes for
the Domino solver to produce the output image. For large images or for
high-quality images, the web page may not refresh with the link to the
Note: If the link to the output image is not returned in the
results, you can retrieve the image from the html output
directory for your job. Jobs are grouped into directories by 10,000s. To
get the output directory, round down the job number to the nearest 10,000.
Then go to http://neos-server.org/neos/jobs/directory_number/job_number.html.
At the bottom of the page, you will find the link to the output image.