Numer: 09/2015 Str. 226
Autorzy: Andrzej Karbowski :
Tytuł: Uogólniona metoda Bendersa dekompozycji mieszanych, nieliniowych zadań optymalizacji
Streszczenie: Artykuł przedstawia uogólnioną metodę dekompozycji Bendersa, która jest obecnie jednym z podstawowych podejść do rozwiązywania dużych zadań nieliniowej optymalizacji mieszanej (dyskretno-ciągłej), także w przypadku dość szerokiej klasy zadań z niewypukłymi funkcjami celu oraz ograniczeń. Oprócz klasycznych twierdzeń o rzutowaniu i reprezentacji, podane będzie jednolite sformułowanie zadania mastera z cięciami nieliniowymi i liniowymi. Dla tego ostatniego przypadku wskazane będą najbardziej efektywne oraz łatwe w implementacji algorytmy obliczeniowe z rodziny płaszczyzn tnących.
Słowa kluczowe: optymalizacja, algorytmy mieszane, dekompozycja, zadania niewypukłe, zadania biliniowe, programowanie całkowitoliczbowe