2. Single vehicle routing (Traveling Salesman) . nearest neighbor method . complete enumeration . pattern recognition . optimization model (must be familiar with sub-tour issues) 3. Multiple vehicle routing . the sweep method . savings method 4. Shortest-Path Problem . the LP method . shortest-path algorithm 5. Simulation . basic concept of simulation . random numbers and RNGs . Crystal ball basics . airline overbooking problem 6. Basics from the first half of semester . LP, NLP, ILP, MILP, .. etc. . Pythagorean theorem . basic logistics terminology . MS Excel basics . transportation model (for traveling salesman problem) . network model (for shortest-path LP model)