====== 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 optimisation problem. In all cases, the solutions to homework assignments are submitted to [[https://cw.felk.cvut.cz/brute/|UploadSystem]] where they are automatically checked and evaluated. There are no strict deadlines, however, you will be penalised by -1 points for each week after deadline. Completing all homeworks successfully 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 ^ Handouts ^ Other materials ^
| 1 | Introduction, Gurobi installation | - | {{:courses:ko:01_gurobi.pdf|}}  | {{:courses:ko:grading_and_rules.pdf|}} {{:courses:ko:gurobi_examples.zip|}} |
| 2 | Semester Project, LP and ILP basics | - | - | {{ :courses:ko:semester_project_cocontes_2018.pdf |Cocontest assignment}}, {{ :courses:ko:02_lab_codes.zip |}}  |
| 3 | ILP 1 | HW1, deadline for choosing semester project | {{ :courses:ko:03_ilp.pdf |}} | {{ :courses:ko:hw1_public_test_cases.zip | HW1 public test cases}}, {{ :courses:ko:03_lab_codes.zip |}}|
| 4 | ILP 2 | - | {{ :courses:ko:04_ilp.pdf |}} | [[http://rtime.felk.cvut.cz/~novakan9/ko/fivers.html|Fivers]], {{ :courses:ko:04_lab_codes.zip |}}  |
| 5 | Shortest Paths | Consultation | {{ :courses:ko:05_stp.pdf |}} | {{ :courses:ko:czech_republic.txt |}} |
| 6 | Network Flows | HW2 | {{ :courses:ko:06_flows.pdf |}}| {{ :courses:ko:hw2_public_test_cases.zip | HW2 public test cases}} |
| 7 | Minimum Cost Flows | HW3 | {{ :courses:ko:07_mcf.pdf |}}  | {{ :courses:ko:hw3_public_test_cases.zip | HW3 public test cases}} |
| 8 | Bratley's Problem | HW4 | {{ :courses:ko:08_bratley.pdf |}} | [[http://schedulingzoo.lip6.fr/|Scheduling ZOO]] {{ :courses:ko:hw4_public_test_cases.zip | HW4 public test cases}}  |
| 9 | Dynamic Programming | CoContest consultation | {{ :courses:ko:09_dynamic.pdf |}} | - |
| 10 | Practical Test | - | -|- |
| 11 Tuesday | public holiday | - | - | |
| 11 Thursday | consultation | - | | |
| 12 Tuesday | public holiday | - | - | |
| 12 Thursday | Traveling Salesman Problem | HW5 | {{ :courses:ko:10_tsp.pdf |}} | {{ :courses:ko:hw5_public_test_cases.zip | HW5 public test cases}} |
| 13 Tuesday | Traveling Salesman Problem | HW5| {{ :courses:ko:10_tsp.pdf |}} | {{ :courses:ko:hw5_public_test_cases.zip | HW5 public test cases}}|
| 13 Thursday (given on 17.5.) | consultation | - | - | |
| 14 | Presentation of the semester project solutions | Attendance is **mandatory**. | - | - |

===== Classroom computers =====
**OS**: Debian Linux 64b, select "DCE PXE -> DCE 4.9 stretch app" during booting

**Login**: username + main CTU password (the one you use for KOS)

**Development environments**: CLion (C++), IntelliJ (Java), PyCharm (Python), Visual Studio Code, GVim, Eclipse, Geany are installed. CLion, IntelliJ and PyCharm are installed in ''/opt'' and their license have to be activated (this is done by setting the license server that will be provided to you during the first lab). For interactive Python, you can use IPython.