An interval linear programming contractor
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10125857" target="_blank" >RIV/00216208:11320/12:10125857 - isvavai.cz</a>
Výsledek na webu
<a href="http://mme2012.opf.slu.cz/proceedings/pdf/049_Hladik.pdf" target="_blank" >http://mme2012.opf.slu.cz/proceedings/pdf/049_Hladik.pdf</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
An interval linear programming contractor
Popis výsledku v původním jazyce
We consider linear programming with interval data. One of the most challenging problems in this topic is to determine or tight approximate the set of all optimal solutions subject to all perturbations within the given intervals. We propose an iterative method that finds an enclosure of the set of optimal solutions. The method is based on a linear approximation and sequential refinement. It runs in polynomial time, so, naturally, convergence to the ideal set cannot be ensured. We apply the method in a simple portfolio selection problem with uncertain data.
Název v anglickém jazyce
An interval linear programming contractor
Popis výsledku anglicky
We consider linear programming with interval data. One of the most challenging problems in this topic is to determine or tight approximate the set of all optimal solutions subject to all perturbations within the given intervals. We propose an iterative method that finds an enclosure of the set of optimal solutions. The method is based on a linear approximation and sequential refinement. It runs in polynomial time, so, naturally, convergence to the ideal set cannot be ensured. We apply the method in a simple portfolio selection problem with uncertain data.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2012
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 30th International Conference Mathematical Methods in Economics
ISBN
978-80-7248-779-0
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
284-289
Název nakladatele
Silesian University in Opava
Místo vydání
Karviná
Místo konání akce
Karviná
Datum konání akce
11. 9. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—