NEOS Server Home

NEOS Interfaces to Domino

WWW Form & Sample Submissions
Email
XML-RPC

Domino

The NEOS Server offers the Domino solver to create domino artwork. 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 about how the solver works, see the Domino Art case study on the NEOS Guide.


Using the NEOS Server with Domino

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 output image.

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.


Web Submission Form
JPG Image
Enter the location of the target JPG image.
Quality
Set the quality of the output image.
Low
Medium
High
Color
Set the domino color.
Black
White
Additional Settings
Dry run: generate job XML instead of submitting it to NEOS
Short Priority: submit to higher priority queue with maximum CPU time of 5 minutes
E-Mail address:
Please do not click the 'Submit to NEOS' button more than once.