2006 Student Research Conference:
19th Annual Student Research Conference

Mathematics and Computer Science

Exploring Domino Portraits
Tressa E. Smith
Dr. Scott Alberts, Faculty Mentor

I will be exploring the creation of domino portraits using the operations research method of integer programming. I plan to use these methods in order to reconstruct a photograph from complete sets of dominoes. Integer programming is used in many aspects of industry today, and has saved millions of dollars, but there are also other uses for it as well. I will be exploring the structure of integer programming as well, and investigating why the domino portrait problem will always have a solution. Aside from the specific uses already mentioned, I also plan to explain more practical uses for integer programming in various industries, such as police forces, manufacturing, and even uses in airlines and shipping industries. This will all involve some form of integer programming, whether it be binary integer programming, mixed integer programming, or just true integer programming.

Keywords: Operations Research, Integer Programming, Industrial Uses, Domino


Presentation Type: Oral Paper

Session: 51-1
Location: OP 2111
Time: 2:45

Add to Custom Schedule

   SRC Privacy Policy