On approximation of the best case optimal value in interval linear programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10282487" target="_blank" >RIV/00216208:11320/14:10282487 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s11590-013-0715-5" target="_blank" >http://dx.doi.org/10.1007/s11590-013-0715-5</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11590-013-0715-5" target="_blank" >10.1007/s11590-013-0715-5</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On approximation of the best case optimal value in interval linear programming

Popis výsledku v původním jazyce

Interval linear programming addresses problems with uncertain coefficients and the only information that we have is that the true values lie somewhere in the prescribed intervals. For the inequality constraint problem, computing the worst case scenario and the corresponding optimal value is an easy task, but the best case optimal value calculation is known to be NP-hard. In this paper, we discuss lower and upper bound approximation for the best case optimal value, and propose suitable methods for both of them. We also propose a not apriori exponential algorithm for computing the best case optimal value. The presented techniques are tested by randomly generated data, and also applied in a simple data classification problem.

Název v anglickém jazyce

On approximation of the best case optimal value in interval linear programming

Popis výsledku anglicky

Interval linear programming addresses problems with uncertain coefficients and the only information that we have is that the true values lie somewhere in the prescribed intervals. For the inequality constraint problem, computing the worst case scenario and the corresponding optimal value is an easy task, but the best case optimal value calculation is known to be NP-hard. In this paper, we discuss lower and upper bound approximation for the best case optimal value, and propose suitable methods for both of them. We also propose a not apriori exponential algorithm for computing the best case optimal value. The presented techniques are tested by randomly generated data, and also applied in a simple data classification problem.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

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ů

Název periodika

Optimization Letters

ISSN

1862-4472

e-ISSN

—

Svazek periodika

8

Číslo periodika v rámci svazku

7

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

13

Strana od-do

1985-1997

Kód UT WoS článku

000342461500003

EID výsledku v databázi Scopus

—