Warm-start Cuts for Generalized Benders Decomposition

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F17%3APU125753" target="_blank" >RIV/00216305:26210/17:PU125753 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.14736/kyb-2017-6-1012" target="_blank" >http://dx.doi.org/10.14736/kyb-2017-6-1012</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14736/kyb-2017-6-1012" target="_blank" >10.14736/kyb-2017-6-1012</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Warm-start Cuts for Generalized Benders Decomposition

Popis výsledku v původním jazyce

In this paper, we describe a decomposition algorithm suitable for two-stage convex stochastic programs known as Generalized Benders Decomposition. For this algorithm we propose a new reformulation that incorporates a lower bound cut that serves as a warm-start, decreasing the overall computation time. Additionally, we test the performance of the proposed reformulation on two modifications of the algorithm (bunching and multicut) using numerical examples. The numerical part is programmed in MATLAB and uses state-of-the-art conic solvers.

Název v anglickém jazyce

Warm-start Cuts for Generalized Benders Decomposition

Popis výsledku anglicky

In this paper, we describe a decomposition algorithm suitable for two-stage convex stochastic programs known as Generalized Benders Decomposition. For this algorithm we propose a new reformulation that incorporates a lower bound cut that serves as a warm-start, decreasing the overall computation time. Additionally, we test the performance of the proposed reformulation on two modifications of the algorithm (bunching and multicut) using numerical examples. The numerical part is programmed in MATLAB and uses state-of-the-art conic solvers.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/LO1202" target="_blank" >LO1202: NETME CENTRE PLUS</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Kybernetika

ISSN

0023-5954

e-ISSN

1805-949X

Svazek periodika

53

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

13

Strana od-do

1012-1025

Kód UT WoS článku

000424732300004

EID výsledku v databázi Scopus

2-s2.0-85040730789