Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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&apos;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