|
OR 643
|
Tuesday, 7:20 p.m. - 10:00 p.m.
Robinson A245
Donald K. Wagner
office: Science and Technology II, Room 112
office hours: by appointment
email: or643fall2004@yahoo.com
phone: (703) 993-3806
fax: (703) 993-1521
OR 541 (or a knowledge of basic linear programming: simplex algorithm, duality, etc.)
Network Flows by R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Prentice-Hall, 1993, ISBN 013617549X.
GIDEN by J. H. Owen, C. R. Coullard, and D. S. Dilworth. The software requires Windows XP or Windows 2000 SP3. You also must have Java Runtime Environment (JRE) installed on your PC.
Step 1: Click here and then click on "Download J2SE JRE". Install JRE.
Step 2: Click here to download GIDEN. Open the folder and click on GIDEN.exe. This will extract the GIDEN software and related files to a folder that you specify. Then, click on GIDEN.exe to run the software. A users manual is provided as a .pdf file. To view the user manual, you need Acrobat Reader.
Click here for the syllabus.
Lecture 2: Data Structure & Graph Search
Grades will be based on approximately five homework sets and a take-home final exam. The final exam will count as two homeworks. All work is to be done independently.