====== 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:ko:2026_lab01_grading_and_rules.pdf | Grading and Rules}} \\ {{ :courses:ko:2026_lab01_gurobi_installation_guide.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/1vRegLBA7Kc19Yu8s5XFHKD8D0dKVyRgl?usp=sharing | Worksheet]] |
| 2 | ILP basics | CC-O |  |
| 3 | ILP 1 | HW1 |  |
| 4 | ILP 2 |  |  |
| 5 | ILP 3 | HW2 \\ CC-T \\ CC-R \\ **Deadline HW1** |  |
| 6 | Interesting ILP applications |  |  |
| 7 | **Practical test** | **Deadline HW2** |  |
| 8 | Max-Flow | HW3 \\ **Deadline CC-OPT** |  |
| 9 | Metaheuristics, consultations |  |  |
| 10 | Min-Cost Flow | HW4 \\ **Deadline HW3** |  |
| 11 + 12 | Scheduling, Bratley's algorithm | HW5 \\ **Deadline HW4** |  |
| 13 | Consultations, selected topics | **Deadline CC-T** \\ **Deadline CC-R** |  |
| 14 | Ungraded assessments, SP presentations, CC-R results, modeling master class | **Deadline HW5** |  |
===== Classroom computers =====
//If possible, bring your own computer.//

**OS**: Debian Linux 64bit, 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++), PyCharm (Python), GVim, Netbeans are installed. CLion 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)]].