Monthly Archives: December 2009
Using Airline Miles to Buy Magazines: a Hidden Deeper Lesson
Last month, I received a letter from American Airlines’ Rewards Processing Center saying that I have 4735 miles that are about to expire and asking whether I’d be interested in redeeming them for some magazine subscriptions. These were the choices: … Continue reading
Filed under Applications, Integer Programming, Knapsack, Modeling
Using a Mathematical Model to Predict the Likelihood of Insurgent Attacks
University of Miami physicist Neil Johnson and his co-authors have found that there is a “generic way in which humans carry out insurgency and terrorism when faced by a large powerful state force, and this is irrespective of background history, … Continue reading
Filed under Applications, Modeling, War
Let’s Join O.R. Forces to Crack the 17×17 Challenge
I recently came across this post by bit-player, which refers to this post by William Gasarch, on a very interesting feasibility problem: given an grid, assign one of colors to each position on the grid so that no rectangle ends … Continue reading
Filed under Challenge, Constraint Programming, Integer Programming, Modeling
