Info-Gap Decision Theory | Voodoo Decision-Making | Robust Decisions | Severe Uncertainty | Satisficing vs Optimizing | Maximin


Bridge and Torch Problem

I discovered this puzzle a number of years ago in an APL journal. To my great surprise it was apparent that the people who tried to solve this puzzle were not aware of the fact that small problems of this type can be easily (and elegantly) solve by dynamic programming.

I have been using it since then for two purposes: to illustrate the art of mathematical modelling and dynamic programming in action.



Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of The University of Melbourne.

Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of the organizations he is associated/affiliated with.