Computing the tolerances in multiobjective linear programming

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100990" target="_blank" >RIV/00216208:11320/08:00100990 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Computing the tolerances in multiobjective linear programming

Original language description

We consider a multiobjective linear program and the coefficients of the multiobjective function are supposed to be uncertain. Let x* be an efficient point. We propose a procedure computing a tolerance for each objective function coefficient, such that all these coefficients may simultaneously and independently vary within their tolerances while preserving the efficiency of x*. If x* is a non-degenerate basic solution, then the procedure runs in a polynomial time. Our method is also applicable for the intervals of multiobjective linear programming for checking the necessary efficiency of x*, i.e. whether x* is efficient for all the realizations of interval values.

Czech name

Počítání tolerancí pro úlohy vícekriteriálního lineárního programování

Czech description

Uvažujeme úlohy vícekriteriálního lineárního programování, kde koeficienty účelových funkcí podléhají určitému stupni nejistoty. Buď x* eficientní řešení dané úlohy. Ukážeme jak spočítat individuální tolerance pro jednotlivé koeficienty tak, že všechny tyto koeficienty se mohou libovolně perturbovat v rámci svých tolerancí a přitom x* zůstane eficientní. Je-li x* nedegenerované řešení, pak algoritmus běží v polynomiálním čase. Tato metoda je použitelná také pro úlohy intervalového vícekriteriálního lineárního programování pro testování nutné eficience x*, tj. zda x* je eficientní pro všechny realizace intervalových hodnot.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

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

Name of the periodical

Optimization Methods and Software

ISSN

1055-6788

e-ISSN

—

Volume of the periodical

23

Issue of the periodical within the volume

5

Country of publishing house

GB - UNITED KINGDOM

Number of pages

9

Pages from-to

—

UT code for WoS article

000259314500007

EID of the result in the Scopus database

—