ISSN 1842-4562
Member of DOAJ

A Mathematical Optimization Model of the Magliozzi Brothers’ Revolt of the Lab Rats Puzzle


Mike C. PATTERSON


Keywords

Model, Binary, Spreadsheet, Excel Solver

Abstract

Car Talk is a popular radio program that aired for many years on National Public Radio.in the United States. It is still on the air today and airs re-runs as the “Best of Car Talk.” One regular segment of the program is called “The Puzzler”. The optimization model discussed in this paper is based on the puzzler which aired the week of February 15, 2010 (The Puzzler: Revolt of the Lab Rats). The puzzle proved to be a classic binary programming puzzle. Microsoft Excel Solver was used to model and solve this puzzle.



(top)