Duality gap in interval linear programming

Result code in 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>
Result on the web
<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
—

Result language
angličtina
Original language name
Duality gap in interval linear programming
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GA13-10660S" target="_blank" >GA13-10660S: Interval methods for optimization problems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Article name in the collection
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
Number of pages
6
Pages from-to
501-506
Publisher name
Slovenian Society Informatika
Place of publication
Ljubljana, Slovenia
Event location
Bled, Slovenia
Event date
Sep 27, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)