Optimization on Transportation Networks
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
617ODS | Z,ZK | 3 | 2+1 | Czech |
- Garant předmětu:
- Lecturer:
- Tutor:
- Supervisor:
- Department Děčín
- Synopsis:
-
Introduction to optimization and heuristic methods, metaheristic methods, the history of optimization.Lagrangean approach, assignment problem - Hungarian method, minimum weighted matching, Little´s algorithm, vehicle routing problem - an extension of TSP, heuristic solution approaches to vehicle routing problem, local search techniques, Tabu Search, location problems - heuristic algorithms, genetic algorithms and extensions of genetic algorithms.
- Requirements:
-
basic knowledge of optimization problems and solution approaches - travelling salesman problem, location problems
- Syllabus of lectures:
- Syllabus of tutorials:
- Study Objective:
-
The student will learn some modern heuristic methods applicable in transportation problems solving.
- Study materials:
-
Mocková D.: Principles of Transportation Theory, Prague, CTU in Prague 2007
Janáček J.: Optimization on Transportation Nets, Žilina, University of Žilina 2002
- Note:
- Further information:
- No time-table has been prepared for this course
- The course is a part of the following study plans:
-
- KOMBI studium od 13-14 (obor MED) (compulsory course)
- KOMBI studium od 12-13 (obor MED) (compulsory course)
- PRE oboru MED rozřazení od 13-14 (compulsory course)
- KOMBI studium od 11-12 (obor MED) (compulsory course)
- PRE oboru MED rozřazení od 12-13 (compulsory course)
- KOMBI studium od 13-14 (obor MED) skok do 2.r. (compulsory course)
- KOMBI studium od 14-15 (obor MED) (compulsory course)
- KOMBI studium od 12-13 (obor MED) skok (compulsory course)
- 1.r. KOMBI studium (od ZS 11-12), od 2.r. PRE MED studium dále (compulsory course)
- KOMBI studium od 13-14 (obor MED) skok do 3.r. (compulsory course)
- PRE oboru MED rozřazení od 14-15 (skok z 1. r.) (compulsory course)
- PRE oboru MED rozřazení od 14-15 (compulsory course)
- PRE oboru MED rozřazení od 12-13 (skokMelnikov) (compulsory course)
- KOMBI studium od 14-15 (obor MED) skok z 1.r. do 3.r. (compulsory course)
- PRE bak. studium oboru MED rozřazení od 15-16 (compulsory course)