On necessary efficient solutions in interval multiobjective linear programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F10%3A10033294" target="_blank" >RIV/00216208:11320/10:10033294 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On necessary efficient solutions in interval multiobjective linear programming

Popis výsledku v původním jazyce

We investigate multiobjective linear programming problems with objective coefficients varying inside given intervals. A feasible solution is called necessarily efficient if it is efficient for all realizations of the interval objective function coefficients. Testing necessarily efficiency may be computationally expensive. Thus we propose one sufficient and also one necessary condition for necessarily efficiency that can significantly speed up decision algorithms. These conditions do not require the feasible solution to be non-degenerate. We demonstrate usage of both conditions on illustrative examples and show how strong they are.

Název v anglickém jazyce

On necessary efficient solutions in interval multiobjective linear programming

Popis výsledku anglicky

We investigate multiobjective linear programming problems with objective coefficients varying inside given intervals. A feasible solution is called necessarily efficient if it is efficient for all realizations of the interval objective function coefficients. Testing necessarily efficiency may be computationally expensive. Thus we propose one sufficient and also one necessary condition for necessarily efficiency that can significantly speed up decision algorithms. These conditions do not require the feasible solution to be non-degenerate. We demonstrate usage of both conditions on illustrative examples and show how strong they are.

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

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 statě ve sborníku

Proceedings of the 25th Mini-EURO Conference

ISBN

978-989-95055-3-7

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

—

Název nakladatele

INESC Coimbra

Místo vydání

Coimbra

Místo konání akce

Coimbra

Datum konání akce

15. 4. 2010

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—