Skip to main content
Skip header
Terminated in academic year 2014/2015

Operational Research I

Type of study Follow-up Master
Language of instruction Czech
Code 460-4062/01
Abbreviation OV
Course title Operational Research I
Credits 4
Coordinating department Department of Computer Science
Course coordinator doc. MSc. Donald David Davendra, Ph.D.

Subject syllabus

Lectures

● General Introduction to Operations Research. Overview of OR terminology and history.
● Linear Programming (LP) Model Formulation: LP Model formulation, Simplex Method
● Integer Programming (IP) Model Formulation.
● Evolutionary Algorithms: Introduction to the most common algorithms, which are used for solving optimization problems including Genetic Algorithms, Differential Evolution, Particle Swarm etc.
● Transportation and Assignment Problems; vehicle routing problems, bin packing problem, traveling salesman problem.
● Scheduling Problems; flow shop scheduling, flow shop with blocking, flow shop with no wait, flow shop with lot streaming problems.
● Software systems for operational research.

Seminars

The assignments will consist the coding of the following problems/routines:
● Linear programming
● Integer Programming
● Genetic Algorithms
● Differential Evolution
● Transportation Problem coding
● Scheduling Problem Coding

Literature

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 
3. Pinedo M. (2012) Scheduling: Theory, Algorithms, and Systems. Springer. ISBN-13: 978-1461419860

Advised literature

1. Marlow W. Mathematics for Operations Research. Dover Publications. ISBN-13: 978-0486677231