15.053 | Spring 2013 | Undergraduate

Optimization Methods in Management Science

15-053s13-th.jpg

Description:

The game of Fiver begins with a grid of circles, green on one side and red on the other. Starting with all green, each move flips a circle and its four adjacent circles, until all of the circles are red. Optimizing the Fiver solution (solving in the fewest number of moves) is used in Lecture 10 to illustrate Integer Programming techniques. Image by Prof. James Orlin.

Alt text:
A diagram of a 5x5 grid of circles, with one red circle and its adjacent circles highlighted.
Caption:
The game of Fiver begins with a grid of circles, green on one side and red on the other. Starting with all green, each move flips a circle and its four adjacent circles, until all of the circles are red. Optimizing the Fiver solution (solving in the fewest number of moves) is used in Lecture 10 (PDF) to illustrate Integer Programming techniques. (Image by Prof. James Orlin.)
Credit:
Image by Prof. James Orlin.
A diagram of a 5x5 grid of circles, with one red circle and its adjacent circles highlighted.

Course Info

As Taught In
Spring 2013
Learning Resource Types
Problem Sets with Solutions
Lecture Notes
Projects