Efficiency status of a feasible solution in the Multi-Objective Integer Linear Programming problems: A DEA methodology

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27510%2F15%3A86096331" target="_blank" >RIV/61989100:27510/15:86096331 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.apm.2014.11.032" target="_blank" >http://dx.doi.org/10.1016/j.apm.2014.11.032</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.apm.2014.11.032" target="_blank" >10.1016/j.apm.2014.11.032</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Efficiency status of a feasible solution in the Multi-Objective Integer Linear Programming problems: A DEA methodology

Popis výsledku v původním jazyce

Efficient solutions in Multi-Objective Integer Linear Programming (MOILP) problems are categorized into two distinct types, supported and non-supported. Many researchers try to gain some conditions to determine whether a feasible solution is efficient, nevertheless there is no attempt to identify the efficiency status of a given efficient solution, i.e. supported and non-supported. In this paper, we first verify the relationships between Data Envelopment Analysis (DEA) and MOILP and then design two distinct practical procedures: the first one specifies whether or not an arbitrary feasible solution is efficient, meanwhile the second one, as the main aim of this study, determines the efficiency status of an efficient solution. Finally, as a contributionof the suggested approach, we illustrate the drawback of Chen and Lu's methodology (Chen and Lu, 2007) which is developed for solving an extended assignment problem.

Název v anglickém jazyce

Efficiency status of a feasible solution in the Multi-Objective Integer Linear Programming problems: A DEA methodology

Popis výsledku anglicky

Efficient solutions in Multi-Objective Integer Linear Programming (MOILP) problems are categorized into two distinct types, supported and non-supported. Many researchers try to gain some conditions to determine whether a feasible solution is efficient, nevertheless there is no attempt to identify the efficiency status of a given efficient solution, i.e. supported and non-supported. In this paper, we first verify the relationships between Data Envelopment Analysis (DEA) and MOILP and then design two distinct practical procedures: the first one specifies whether or not an arbitrary feasible solution is efficient, meanwhile the second one, as the main aim of this study, determines the efficiency status of an efficient solution. Finally, as a contributionof the suggested approach, we illustrate the drawback of Chen and Lu's methodology (Chen and Lu, 2007) which is developed for solving an extended assignment problem.

Druh

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

CEP obor

AE - Řízení, správa a administrativa

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

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

Applied Mathematical Modelling

ISSN

0307-904X

e-ISSN

—

Svazek periodika

39

Číslo periodika v rámci svazku

12

Stát vydavatele periodika

BE - Belgické království

Počet stran výsledku

12

Strana od-do

3236-3247

Kód UT WoS článku

000355890200005

EID výsledku v databázi Scopus

2-s2.0-84929289655