SamplePrelim Fall07_sols

# SamplePrelim Fall07_sols - SOLUTIONS CEE 509/CS 572/ORIE...

This preview shows pages 1–3. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
24351 30 3-5 yes no Continuation of problem 1: Given the costs for part b.), what is the value of the permutation in the 6 th iteration of Tabu search if the tenure is 4? What is the value of the permutation in the 6 th iteration of Tabu search if the tenure is 2? (For each case give the permutation and its cost.) c. Assume that everything is the same as in part a and b, except that the best solution found so far is 34. What is the permutation in the 6 th iteration of Tabu search if the tenure is 4? What is the value of the permutation in the next iteration of Tabu search if the tenure is 2? (For each case give the permutation and its cost.) Solution a . By enumeration, there are 10 possible swaps: (1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5), and (4,5). Note that (1,2) and (2,1) are the same swap, so the number of swaps can be computed as follows: 10 = (5*4)/2 = 10. Solution b.
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/29/2011 for the course ORIE 5140 taught by Professor Shoemaker during the Fall '11 term at Cornell.

### Page1 / 6

SamplePrelim Fall07_sols - SOLUTIONS CEE 509/CS 572/ORIE...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online