This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: M ASSACHUSETTS I NSTITUTE OF T ECHNOLOGY 15.053 Optimization Methods in Management Science (Spring 2007) Recitation 9, May 3 rd , 2007 Problem 1: Radio Days Nick Lachey has taken up scheduling commercials for a radio station after his split from Jessica Simpson. His station schedules radio commercials in 60 second blocks. This hour, they have sold commercial time for 6 commercials: number 1 is 15 seconds long, number 2 is 20 seconds long, number 3 is 25 seconds long, number 4 is 40 seconds long, number 5 is 45 seconds long and number 6 is 55 seconds long. Formulate an integer program to help Nick determine the minimum number of 60-second blocks of commercials that must be scheduled to fit all of the current hours commercials. Problem 2: What in the world does fathomed mean? 1. Define Fathomed 2. What are the three different cases in which a node is fathomed? 3. Solve the following problem Suppose branch and bound is being applied to a 0-1 integer program in which we are maximizing. By node 11 the first three variables have been fixed. An are maximizing....
View Full Document
This note was uploaded on 01/18/2012 for the course MGMT 15.053 taught by Professor Jamesorli during the Spring '07 term at MIT.
- Spring '07