Logo ČVUT
Loading...
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2011/2012

Optimization in Intelligent Systems

Login to KOS for course enrollment Display time-table
Code Completion Credits Range
Y35OIS Z,ZK 5 2+2s
The course cannot be taken simultaneously with:
Optimization in Intelligent Systems (A7B35OIS)
The course is a substitute for:
Optimization in Intelligent Systems (A7B35OIS)
Lecturer:
Zdeněk Hanzálek (gar.)
Tutor:
Zdeněk Hanzálek (gar.), Roman Čapek
Supervisor:
Department of Control Engineering
Synopsis:

The goal is to show the algorithms for several combinatorial optimization problems. Following the subject on algorithms, we show optimisation techniques based on graphs, integer linear programming, heuristics, approximation algorithms and state space search methods. We focus on application of optimization in stores, ground transport, flight transport, logistics, planning of human resources, scheduling in production lines, message routing, scheduling in parallel computers.

Requirements:

Linear algebra

Agorithmisation

Syllabus of lectures:

1. Example Applications and Formulation of Problems.

2. Basic Terms of Graph Theory.

3. Spanning Trees.

4. Network Flows.

5. Linear Programming.

6. Algorithms for Linear Programming. Test I.

7. Time Complexity of Algorithms.

8. Branch and Bound Technique and its Applications

9. Metaheuristics and Approximation Algorithms.

10. Scheduling on Monoprocessor

11. Scheduling on Parallel Processors

12. The Job Shop Problem

13. Reserve.

Syllabus of tutorials:

1. Introduction to the Scheduling Toolbox.

2. Properties of Graphs.

3. Spanning Tree and Clustering.

4. Individual Projects - Topics.

5. Applications of Network Flows

6. Linear Programming

7. Scheduling and Branch and Bound Technique

8. Approximation Algorithms and the SAT Problem

9. Individual Projects - Defense of the Programs

10. Test II.

11. Individual Projects - Defense.

12. Assessment.

13. Reserve.

Study Objective:
Study materials:

Main textbook

[1] B. H. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms. Springer, third ed., 2006.

Some parts of:

[2] J. Demel, Grafy a jejich aplikace. Academia, second ed., 2002.

[3] J. Blazevicz, Scheduling Computer and Manufacturing Processes. Springer, second ed., 2001.

Note:
Time-table for winter semester 2011/2012:
Time-table is not available yet
Time-table for summer semester 2011/2012:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
roomKN:E-126
Hanzálek Z.
Šůcha P.

14:30–16:00
(lecture parallel1)
Karlovo nám.
Trnkova posluchárna K5
roomKN:E-2
Čapek R.
16:15–17:45
(lecture parallel1
parallel nr.101)

Karlovo nám.
Laboratoř PC
Fri
Thu
Fri
The course is a part of the following study plans:
Generated on 2012-7-9
For updated information see http://bilakniha.cvut.cz/en/predmet12363704.html