Complementarity in dual max-separable optimization problems

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F11%3A10072230" target="_blank" >RIV/62690094:18450/11:10072230 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Complementarity in dual max-separable optimization problems

Popis výsledku v původním jazyce

General duality theory for the class of max-separable optimization problems is considered. In such problems so called max-separable functions occur both as objective functions and as equality or inequality constraint functions. A max-separable function is defined as a function of n variables equal to the maximum of n functions each depending on a different variable. All functions involved are assumed to be continuous and strictly increasing. A pair of optimization problems is introduced, for which the strong duality property can be proved. Complementarity conditions for such dual problems are derived. and demonstrated on numerical examples. The results have applications in post-optimal sensitivity analysis and in other problems of operations research.

Název v anglickém jazyce

Complementarity in dual max-separable optimization problems

Popis výsledku anglicky

General duality theory for the class of max-separable optimization problems is considered. In such problems so called max-separable functions occur both as objective functions and as equality or inequality constraint functions. A max-separable function is defined as a function of n variables equal to the maximum of n functions each depending on a different variable. All functions involved are assumed to be continuous and strictly increasing. A pair of optimization problems is introduced, for which the strong duality property can be proved. Complementarity conditions for such dual problems are derived. and demonstrated on numerical examples. The results have applications in post-optimal sensitivity analysis and in other problems of operations research.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

<a href="/cs/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Rozvoj nestandardních optimalizačních metod a jejich aplikace v ekonomii a managementu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2011

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 statě ve sborníku

Mathematical methods in economics 2011 : part I. : proceedings

ISBN

978-80-7431-058-4

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

188 - 192

Název nakladatele

Professional publishing

Místo vydání

Praha

Místo konání akce

Janská Dolina, Slovakia

Datum konání akce

6. 9. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—