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
Topic(s):Mathematics
Presentation Type: Oral Paper
Session: 51-1
Location: OP 2111
Time: 2:45