lecture15 - Review and Trix A Final PPP Example Examples,...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Review and Trix A Final PPP Example Examples, Examples, Examples IE426: Optimization Models and Applications: Lecture 15 Jeff Linderoth Department of Industrial and Systems Engineering Lehigh University October 24, 2006 Jeff Linderoth IE426:Lecture 15 Review and Trix A Final PPP Example Examples, Examples, Examples Homework Questions? Backoff for goal programming. Solving B & B in Mosel Sudoku? Hint #1: Vars: x ijk = 1 if and only if ( i,j ) takes value k for i { 1 , 2 ,... 9 } ,j { 1 , 2 ,... 9 } ,k { 1 , 2 ,... 9 } . Want simple Mosel skeleton? Others? Jeff Linderoth IE426:Lecture 15 Review and Trix A Final PPP Example Examples, Examples, Examples Slide of Trix Modeling Product of Binaries The Farmers Daughter Like HW #5 A traveling salesman must visit all his cities at minimum cost. This is the most famous combinatorial optimization problem There are lots of applications x ij = 1 We travel from city i to city j Otherwise Jeff Linderoth IE426:Lecture 15 Review and Trix A Final PPP Example Examples, Examples, Examples Slide of Trix Modeling Product of Binaries A Formulation for TSP? Consider the following min i N j N c ij x ij i N x ij = 1 j N j N x ij = 1 i N Is this a valid TSP formulation? Lets try it on the following cities: Atlanta, Chicago, Denver, Houston, Los Angeles, Miami, New York, San Francisco, Seattle, WashingtonDC Jeff Linderoth IE426:Lecture 15 Review and Trix A Final PPP Example Examples, Examples, Examples Slide of Trix Modeling Product of Binaries With Lots of GoogleMapping ATL ORD DEN HOU LAX MIA LGA SFO SEA IAD ATL 587 1212 701 1936 604 748 2139 2182 543 ORD 587 920 940 1745 1188 713 1858 1737 597 DEN 1212 920 879 831 1726 1631 949 1021 1494 HOU 701 940 879 1372 968 1420 1645 1891 1220 LAX 1936 1745 831 1374 2339 2451 347 959 2300 MIA 604 1188 1726 968 2339 1092 2594 2734 923 LGA 748 713 1631 1420 2451 1092 2571 2408 205 SFO 2139 1858 949 1645 347 2594 2571 678 2442 SEA 2182 1737 1021 1891 959 2734 2408 678 2329 IAD 543...
View Full Document

This note was uploaded on 02/29/2008 for the course IE 426 taught by Professor Linderoth during the Spring '08 term at Lehigh University .

Page1 / 6

lecture15 - Review and Trix A Final PPP Example Examples,...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online