Robert Bosch – Optimization Online

Pointillism via Linear Programming

Published: 2004/05/24

Pointillism is a painting technique in which the painter places dots of paint on the canvas in such a way that they blend together into desired forms when viewed from a distance. In this brief note, we describe how to use linear programming to construct a pointillist portrait. Citation Dept. of Mathematics, Oberlin College, Oberlin, … Read more

Constructing Domino Portraits

Published: 2003/09/09

Robert Bosch

Applications - OR and Management Sciences, Applications - Science and Engineering, Integer Programming art, integer programming

We describe a new, integer-programming-based method for constructing approximations of target images using complete sets of double nine dominoes. Citation Dept. of Mathematics, Oberlin College, Oberlin, Ohio 44074 Article Download View Constructing Domino Portraits

Continuous Line Drawings via the Traveling Salesman Problem

Published: 2003/09/09

Robert Bosch

Adrianne Herman

Applications - OR and Management Sciences, Applications - Science and Engineering, Combinatorial Optimization art, traveling salesman problem

We describe how to use the traveling salesman problem (TSP) to create continuous line drawings of target pictures. Citation Dept. of Mathematics, Oberlin College, Oberlin, Ohio 44074 Article Download View Continuous Line Drawings via the Traveling Salesman Problem