1. Metoda podziału i oszacowań, techniki restrykcyjne i relaksacyjne
Tematyka
-
-
Moduł jest pierwszym modułem w ramach kursu Metody optymalizacji dyskretnej.
- Autorzy modułu: Izabela Żółtowska (izabela.zoltowska@pw.edu.pl)
- Słowa kluczowe: optymalizacja dyskretna, zadanie programowania mieszanego, klasy problemów optymalizacyjnych, pakiety optymalizacyjne, metoda podziału i oszacowań, techniki relaksacyjne, relaksacja Lagrange'a
- Zalecana jest podstawowa znajomość zagadnień algorytmiki, umiejętności modelowania matematycznego w zakresie omawianym na kursie Modelowanie matematyczne (minimum to zadania programowania liniowego)
- Cel stawiany studiującym: studiujący powinni uzyskać ogólną wiedzę w zakresie klas problemów optymalizacyjnych i możliwości wykorzystanie pakietów optymalizacyjnych do rozwiązywania problemów, idei i działania algorytmu podziału i oszacowań, technik relaksacyjnych, w tym relaksacji Lagrange'a
-
Wersja podręcznika: 1.0
Data publikacji: 01.01.2022 r.Wykłady W1…WN, odpowiadające w sumie ok. 10-12 godz. standardowego wykładu
-
Bibliografia do modułu
-