• Spring 2017 - Friday, 08:00-11:00 and 11:00-14:00.
  
• Syllabus.

• General information (PDF in Hebrew)
• Introduction (PDF in Hebrew)
  • Basic concepts & traffic Flow
  • Java Simulation of traffic flow
  • Traffic flow theory
• Models & Tools
  • Transportation planning (PDF in Hebrew)
    
  • Graphs and networks - models and tools (PDF in Hebrew)
    
  • Spanning trees (PDF in Hebrew)
  • The shortest path problem (PDF in Hebrew)
    
  • The travelling salesman problem, the Chinese mailman problem and the vehicle routing problem (PDF in Hebrew)
    
  • Network flow (PDF in Hebrew)
  • Facility location (PDF in Hebrew)
• GIS
  • Introduction to GIS (PDF in Hebrew)
  • Introduction to geographic databases (PDF in Hebrew)
    
  • Networks and basic network analysis (PDF in Hebrew)

Part of the course is introduction with ArcView, an ESRI GIS system.

• Labs location: Building 605, room 201.
• Introduction to ArcView:
  • General introduction to ArcView
  • General introduction with the Network Analysis  module

The exercises constitute 30% of the final grade. The exercises must be submitted two lessons before the end of the semester.

• Traffic Flow Theory, Transportation Planning Models and Tools - Exercises.
  
• GIS
  • Principles of GIS systems - exercises, files, presentation.
    
  • Network Analysis and Shortest Path - exercises, Files, prsentation.
    
  • Network Construction and Distribution Networks - exercises, files, presentation.
    
• Exercises grades:

The exam constitutes 70% of the final grade. In order to pass the course you must pass the exam with a minimum grade of 60.
Exam's Date: unknown at this stage.
The exam is with open material.
Exams from previous years can be found on the Student Union website.

• Deliberately blocking traffic (Hebrew)
• Minimum spanning tree (Wikipedia, the free enceclopedia, Hebrew)
• Description of Dijkstra's algorithm (from "Mastering Algorithms With C", O'Reilly 1999)
• Dijkstra's algorithm
• The Floyd-Warshall algorithm
• The Ford-Fulkerson algorithm
• Proof of the correctness of Dijkstra's algorithm

• Bertsimas D. and Tsitsiklis J, Simulated Annealing, Statistical Science, 1993, Vol. 8, No. 1, 10-15
•  Graph Theory With Applications