====== Labs ======
The goal of the labs is to exercise the topics presented on lectures.

On some labs you will receive homework assignment, which are implementation of an algorithm or a method solving some interesting combinatorial optimization problem. In all cases, the solutions to homework assignments are submitted to [[https://cw.felk.cvut.cz/brute/|Brute]] where they are automatically checked and evaluated. Late upload will be penalized by -1 point for each week after deadline. Completing all homeworks successfully (i.e., the output is classified as //correct// according to Brute) is a mandatory requirement for the assessment. Moreover, we encourage you to solve the homeworks since in the practical test you will use algorithms implemented for the homeworks.

===== Plan of the Labs =====

^ Week No. ^ Title ^ Notes ^ Materials ^
| 1 | Introduction, Gurobi installation, LP basics | | {{ :courses:rm35koa:2026_rules_grading_koa.pdf | Grading and Rules}} \\ {{ :courses:rm35koa:01_gurobi_installation.pdf | Gurobi Installation Guide}} \\ {{ :courses:ko:2026_lab01_gurobi_example.zip | Gurobi Example (code) }} \\ Introduction: [[https://colab.research.google.com/drive/1635gKL4Sp-_Y1PkQagsjFt74wtWrLqKU?usp=sharing | Worksheet]] \\ Transportation: [[https://colab.research.google.com/drive/17kYBA8tgwj7AV8D5F9YCytxUlpqO_q_d | Worksheet]] \\ //Optional:// {{ :courses:rm35koa:01_koa_simplex_notes.pdf | Simplex worst case notes}}, {{ :courses:rm35koa:01_worst_case_simplex.nb.zip | Wolfram simplex}}, {{ :courses:rm35koa:karmarkarsalgorithmforlinearprogrammingproblem-091203083518-phpapp02.pdf | LP algorithms}}  |
| 2 | Semestral work, ILP basics | |  |
| 3 | ILP 1 | HW1 |  |
| 4 | ILP 2 | |  |
| 5 | ILP 3 | HW2 |  |
| 6 | Unexpected ILP applications | |  |
| 7 | Metaheuristics + consultations | |  |  
| 8 | SPT | CC-O |  |
| 9 | Max flow | HW3 |  |
| 10 | Min-cost flow |  |  |
| 11 | [Cancelled] |  |  |
| 12 | DP/approx |  |  |
| 13 | Scheduling | HW4 |
| 14 | Scheduling, CP masterclass  |  |  |
===== Classroom computers =====
**OS**: Debian Linux 64b, select Ubuntu during booting

**Login**: uses credentials from Department of Computers. If you haven't use them before, setup them at https://www.felk.cvut.cz/labpass/

**Development environments**: CLion (C++), IntelliJ (Java), PyCharm (Python),  GVim, Netbeans are installed. CLion, IntelliJ and PyCharm are installed in ''/opt'' and their license have to be activated via creating JetBrains account with faculty email.

**VPN**: Gurobi (Academic) licence can be obtained for free, but only from the university network; to access it remotely, you can use VPN - for more info see [[https://svti.fel.cvut.cz/cz/services/vpn.html | FEL VPN (CZ)]]/[[ https://svti.fel.cvut.cz/en/services/vpn.html | FEE VPN (EN)]].