Skip to main content
Skip header

Operations Research II

Type of study Follow-up Master
Language of instruction Czech
Code 460-4108/01
Abbreviation OV II
Course title Operations Research II
Credits 4
Coordinating department Department of Computer Science
Course coordinator prof. Ing. Pavel Krömer, Ph.D.

Osnova předmětu

Lectures:
=========
1. Introduction into operations research
2. Types of problems, application domains
3. Linear programming
4. Integer programming
5. Branch and bound algorithm
6. Cutting plane method
 7. Transportation network models
8. Assignment problems
9. Shortest path problem
10. Successive shortest path problem
11. Maximum flow problem
12. Minimum cost flow problem
13. Bio-inspired methods for operations research
14. Continuous and discrete encoding for bio-inspired methods

Seminars:
========
1. Integer programming implementation
2. Application of integer programming for scheduling problems
3. Application of integer programming for logistic problems
4. Implementation of the branch and bound method
5. Application of the branch and bound algorithm for scheduling problems
6. Application of the branch and bound algorithm for routing problems
7. Implementation of the cutting plane method
8. Application of the cutting plane method to integer programming
9. Implementation of a genetic algorithm
10. Application of genetic algorithm to facility location problem
11. Implementation of ant colony optimization
12. Application of ant colony optimization to the minimum cost flow problem
13. Implementation of particle swarm optimization
14. Application of particle swarm optimization to the job shop scheduling problem

Povinná literatura

1. Taha Hamdy (2010) Operations Research: An Introduction (9th Edition). ISBN-13: 978-0132555937 
2. Winston Wayne (2003) Operations Research: Applications and Algorithms. ISBN-13: 978-0534380588 

Doporučená literatura

1. Pinedo M. (2012) Scheduling: Theory, Algorithms, and Systems. Springer. ISBN-13: 978-1461419860