Skip to main content
You are not logged in (
Summer semester 2015/2016
News and course information
(No announcements have been posted yet.)
◄ CoContest Upload System
Web pages of Industrial Informatics Research Center
Exam results 2016-06-27
Exam results 2016-06-13
Exam results 2016-06-03
Exam results 2016-05-31
CoContest Problem Statement
CoContest Upload System
Submission of the homework assignments and their evaluation
Osnova předmětu - CZ
Course program - EN
Recognition of credits - CZ only
Rules for extramural students - CZ only
The template for the seminar work 2016 (LaTex, Doc, Odt)
Introduction of Basic Terms of Combinatorial Optimization, Example Applications. Test 0.
Policy and seminar work market
Problem descriptions for seminar work topics
Integer Linear Programming – Algorithms.
An introduction to the experimental environment
The input instance for the homework assignment .m
The input instance for the homework assignment .txt
Integer Linear Programming – Problem Formulations.
Integer linear programming
Gurobi Optimizer for Solving Integer Linear Programming Models in Java
Problem Formulation by Shortest Paths.
Modeling languages for combinatorial problems
Knapsack data file
Flows and Cuts - Algorithms and Problem Formulation.
Bipartite Matching. Multi-commodity Network Flows.
Application of network flows
Application of network flows - data
Knapsack Problem, Pseudo-polynomial and Approximation Algorithms.
Warehousing of seasonal products problem
Warehousing seasonal products (extended)
Traveling Salesman Problem and Approximation Algorithms.
Scheduling and the Branch and Bound algorithm
Scheduling on Parallel Processors.
TSP with lazy constraints generation
Project Scheduling with Time Windows.
Upload of assignment "Scheduling - BaB algorithm" (deadline 2 hours before the seminar)
Upload of assignment "TSP with lazy constraint"
Upload of the seminar work (4th part).
Lecture topics ►
A4M35KO, AD4M35KO, AE4M35KO - Kombinatorická optimalizace
Data retention summary
Vývoj a správu zajišťuje