Duality gap in interval linear programming
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10365253" target="_blank" >RIV/00216208:11320/17:10365253 - isvavai.cz</a>
Výsledek na webu
<a href="http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'17%20-%20Proceedings.pdf" target="_blank" >http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'17%20-%20Proceedings.pdf</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Duality gap in interval linear programming
Popis výsledku v původním jazyce
This paper deals with the problem of linear programming with inexact data represented by real intervals. We extend the concept of duality gap (DG), the difference between the primal and its dual optimal value, into interval linear programming (ILP). We give characterizations of strongly- and weakly-zero DG in ILP and its special case where the matrix of coefficients is real. We show computational complexity of testing weakly- and strongly-zero DG for commonly used types of ILP.
Název v anglickém jazyce
Duality gap in interval linear programming
Popis výsledku anglicky
This paper deals with the problem of linear programming with inexact data represented by real intervals. We extend the concept of duality gap (DG), the difference between the primal and its dual optimal value, into interval linear programming (ILP). We give characterizations of strongly- and weakly-zero DG in ILP and its special case where the matrix of coefficients is real. We show computational complexity of testing weakly- and strongly-zero DG for commonly used types of ILP.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
50201 - Economic Theory
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 14th International Symposium on Operational Research SOR'17, Bled, Slovenia, September 27-29, 2017
ISBN
978-961-6165-50-1
ISSN
—
e-ISSN
neuvedeno
Počet stran výsledku
6
Strana od-do
501-506
Název nakladatele
Slovenian Society Informatika
Místo vydání
Ljubljana, Slovenia
Místo konání akce
Bled, Slovenia
Datum konání akce
27. 9. 2017
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—