Operations Research I

Lectures:
=========
1. Introduction into operations research
2. History of operations research, impact for practical applications
3. Basic areas of operations research
4. Types of problems, application domains
5. Mathematical modelling, parameter optimization
6. Linear programming
7. Applications of linear programming
8. Traffic and distribution problems
9. Fundamentals of graph theory, graph paths, network flows
10. Bound variables, simplex algorithm
11. One dimensional cutting stock problem
12. Dantzing-Wolfe decomposition algorithm
13. Primal-dual algorithm
14. Multiobjective problems, formulation of goal programming

Seminars:
========
1. Implementation of the simplex method
2. Application of the simplex method to problems with bound variables
3. Representation of a graph, adjacency matrix
4. Implementation of the  Dantzig-Wolfe algorithm
5. Implementation of the primal-dual algorithm
6. Implementation of goal programming
7. Travelling salesman problem
8. Vehicle routing problem
9. Capacitated vehicle routing problem
10. Network flow maximization problem
11. Minimum cost flow problem
12. Knapsack problem
13. Job shop scheduling problem
14. Assignment problem