Robert Bosch Robert and Eleanor Biggs Professor of Natural Science King 220A (440) 775-8384 bobb@cs.oberlin.edu
B.A., Mathematics, Oberlin College, 1985 M.S., Operations Research and Statistics, RPI, 1987 Ph.D., Operations Research, Yale University, 1991

Schedule for Spring Semester 2008

Math 132-02 -- Calculus Ib
Monday, Wednesday, Friday 2:30-3:20 in Science Center A155

Math 338-01 -- Probability Model & Random Process
Tuesday, Thursday 3:00 - 4:20 in King 227

 

Office Hours Spring 2008:

Monday, Wednesday	3:30 - 4:40
Tuesday, Thursday	12:00 - 1:30
	and by appointment

 

Current Reseach Interest: Opt Art

Currently I am interested in using optimization to create pictures, portraits, and other works of art. See my TSP Art, DominoArtwork.com, and Barack Obama (44 complete sets of dominoes) pages for examples.

Selected Publications

• "Opt Art", Math Horizons 14(3) (2006) 6-9.
• "TSP Art" (with C.S. Kaplan), Proceedings of Bridges 2005 (2005) 303-310. See Craig Kaplan's marvelous TSP Art web page!
• "Pointillism via Linear Programming" (with A. Herman), The UMAP Journal 26(4) (2005) 393-400.
• "Continuous Line Drawings via the Traveling Salesman Problem" (with A. Herman), Operations Research Letters 32 (2004) 302-303.
• "Constructing Domino Portraits" in Tribute to a Mathemagician, ed. B. Cipra et al., A.K. Peters, 2004, 251-256.
• "Constraint Programming and Hybrid Formulations for Three Life Designs" (with M. Trick), Annals of Operations Research 130 (2004) 41-56.
• "Maximizing Fun at an Amusement Park" (with M. Cardiff and G. Hughes), The UMAP Journal 21(4), 483-498, (2000).
• "Finding Optimal Piano Fingerings" (with M. Hart and E. Tsai), The UMAP Journal 21(2) (2000) 167-177.
• "Optimal Card-Collecting Strategies for Magic: The Gathering", The College Mathematics Journal 31(1) (2000) 15-21.
• "Integer Programming and Conway's Game of Life", SIAM Review 41(3) (1999) 596-604.
• "Separating Hyperplanes and the Authorship of the Disputed Federalist Papers" (with J.A. Smith), The American Mathematical Monthly 105(7) (1998) 601-608.
• Refinements of Paltiel and Kaplan's Decision-theoretic Model of AIDS Clinical Trials" (with N.K. Stout), Socio-Economic Planning Sciences 31(2) (1997) 87-101.
• "The Battle of the Burger Chains: Which is Best---Burger King, McDonald's, or Wendy's?", Socio-Economic Planning Sciences 30(3) (1996) 157-162.
• "A New Infinity-Norm Path Following Algorithm for Linear Programming" (with K.M. Anstreicher), SIAM Journal on Optimization 5 (2) (1995) 236-246.
• "Big Mac Attack: The Diet Problem Revisited at McDonald's", OR/MS Today August (1993) 30-31.
• "Long Steps in an O(n³L) Algorithm for Linear Programming" (with K.M. Anstreicher), Mathematical Programming 54 (1992) 251-265.

 

Favorite Links

• Michael Trick's Operations Research Page (a terrific resource for OR-related stuff)
• John Mitchell's Collection of OR Sites (another great resource for OR-related stuff)
• Paul's Page of Conway's Life Miscellany (all about Conway's Game of Life)
• Derek Bosch's Home Page (my baby brother's web page)

Updated: February 4, 2008