Uogólniona metoda Bendersa dekompozycji mieszanych, nieliczonych zadań optymalizacji

Karbowski, A

  • Przegląd Elektrotechniczny;
  • Tom: 91;
  • Strony: 226-234;
  • 2015;

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