PreLab1 - ENGRI 1101 Engineering Applications of OR Fall...

Info iconThis preview shows pages 1–2. 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: ENGRI 1101 Engineering Applications of OR Fall 2008 Prelab 1 The Traveling Salesman Problem Name: Objectives: Introduce students to a real world problem solved by OR practitioners Demonstrate the use of heuristics to obtain good solutions to optimization problems Give students an appreciation of the difficulty of solving optimization problems exactly Key Ideas: Algorithm Heuristic Optimal Solution Traveling Salesman Problem Tour Improvement Reading Assignment: Read Handout 2 on the traveling salesman problem. Pre-Lab Exercise: (please write your answers on this sheet, and turn it in together with your lab exercises) Consider the drawing on the other side of this page, which is called a graph . The circles represent cities, and are called the nodes of the graph, and the lines connecting pairs of nodes are called edges . To determine the distance between a pair of points, one simply considers the sum of the vertical distance and the horizontal between the two nodes, where the length of each edge is 1. For example, the distance between the nodesbetween the two nodes, where the length of each edge is 1....
View Full Document

This note was uploaded on 09/30/2008 for the course ENGRI 1101 taught by Professor Trotter during the Fall '05 term at Cornell University (Engineering School).

Page1 / 2

PreLab1 - ENGRI 1101 Engineering Applications of OR Fall...

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

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