Vector Combinatorial Problems in a Space of Combinations with Linear Fractional Functions of Criteria


Autoria(s): Semenova, Natalia; Kolechkina, Lyudmyla; Nagirna, Alla
Data(s)

09/04/2009

03/09/2009

09/04/2009

03/09/2009

2008

Resumo

The paper considers vector discrete optimization problem with linear fractional functions of criteria on a feasible set that has combinatorial properties of combinations. Structural properties of a feasible solution domain and of Pareto–optimal (efficient), weakly efficient, strictly efficient solution sets are examined. A relation between vector optimization problems on a combinatorial set of combinations and on a continuous feasible set is determined. One possible approach is proposed in order to solve a multicriteria combinatorial problem with linear- fractional functions of criteria on a set of combinations.

Identificador

1313-0463

http://hdl.handle.net/10525/75

Idioma(s)

en

Publicador

Institute of Information Theories and Applications FOI ITHEA

Palavras-Chave #vector optimization #discrete optimization #linear fractional functions #set of combinations
Tipo

Article