No/VOL: 09/2015 Page no. 226
Authors: Andrzej Karbowski :
Title: Uogólniona metoda Bendersa dekompozycji mieszanych, nieliniowych zadań optymalizacji
Abstract: 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.
Key words: optymalizacja, algorytmy mieszane, dekompozycja, zadania niewypukłe, zadania biliniowe, programowanie całkowitoliczbowe