Linear Programming 2

Course guarantor:

Ivan Nagy

Lecturer:

Karel Ječmen, Ivan Nagy, Pavla Pecherková

Tutor:

Karel Ječmen, Ivan Nagy, Pavla Pecherková

Supervisor:

Department of Applied Mathematics

Synopsis:

Formulation of the task of integer programming, branch and bound method of numerical solution, problems about knapsack, travelling salesman, sets, location of stores and post boxes, tasks of scheduling, heuristics, metaheuristics - genetic algorithms, ant colony optimization.

Requirements:

Basics of algebra, linear programming

Syllabus of lectures:

Syllabus of tutorials:

Study Objective:

Extension of the methods using linear optimization to tasks involving integer variables, as well. This step brings about a significant extension of the tasks solvable originaly by linear programming. The part of all tasks is a practical implementation in a software, preferably in EXCEL but also other as e. g. LiPS.

Study materials:

Alexander Schrijver: Theory of Linear and Integer Programming, ISBN-13: 978-0471982326

materials on web: fd.cvut.cz/personal/nagyivan/

Note:

Time-table for winter semester 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomHO:A-320 Pecherková P. 13:15–14:45 (lecture parallel166) Horská 3 (stará budova) roomHO:B-101 Pecherková P. 15:00–16:30 EVEN WEEK (parallel nr.166) Horská 3 (nová budova)
Wed
Thu
Fri	roomHO:B-102 Ječmen K. 15:00–16:30 (parallel nr.191) Horská 3 (nová budova) roomHO:B-102 Ječmen K. 16:45–18:15 (parallel nr.191) Horská 3 (nová budova) roomHO:B-102 Ječmen K. 18:30–20:00 (parallel nr.191) Horská 3 (nová budova) roomHO:B-102 Ječmen K. 16:45–18:15 (parallel nr.191) Horská 3 (nová budova) roomHO:B-102 Ječmen K. 18:30–20:00 (parallel nr.191) Horská 3 (nová budova)

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Master Full-Time IS (joint degree) from 2023/24 (compulsory course)
• Master Full-Time LA from 2024/25 (compulsory course)
• Master Part-Time LA from 2024/25 (compulsory course)