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%2F20%3A10415142" target="_blank" >RIV/00216208:11320/20:10415142 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=XK8Oov~CXx" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=XK8Oov~CXx</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10957-019-01610-y" target="_blank" >10.1007/s10957-019-01610-y</a>
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 introduce the concept of duality gap to interval linear programming. We give characterizations of strongly and weakly zero duality gap in interval linear programming and its special case where the matrix of coefficients is real. We show computational complexity of testing weakly- and strongly zero duality gap for commonly used types of interval linear programming.
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 introduce the concept of duality gap to interval linear programming. We give characterizations of strongly and weakly zero duality gap in interval linear programming and its special case where the matrix of coefficients is real. We show computational complexity of testing weakly- and strongly zero duality gap for commonly used types of interval linear programming.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
50201 - Economic Theory
Návaznosti výsledku
Projekt
<a href="/cs/project/GA18-04735S" target="_blank" >GA18-04735S: Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2020
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 periodika
Journal of Optimization Theory and Applications
ISSN
0022-3239
e-ISSN
—
Svazek periodika
184
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
16
Strana od-do
565-580
Kód UT WoS článku
000516559400013
EID výsledku v databázi Scopus
2-s2.0-85076728928