Various approaches to multiobjective linear programming problems with interval costs and interval weights

Optimization problems are often subject to various kinds of inexactness or inaccuracy of input data. Here, we consider multiobjective linear programming problems, in which two kinds of input entries have the form of interval data. First, we suppose that the objectives entries are interval values, an...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Central European journal of operations research Ročník 31; číslo 3; s. 713 - 731
Hlavní autor: Hladík, Milan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2023
Springer
Springer Nature B.V
Témata:
Analysis
Business and Management
Efficiency
Linear programming
Management research
Management science
Multiple objective analysis
Operations research
Operations Research/Decision Theory
Optimization
Simplex method
Vector spaces
Czech Republic
Interval analysis
Robust optimization
Multiobjective linear programming
Weighted scalarization
ISSN:1435-246X, 1613-9178
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Optimization problems are often subject to various kinds of inexactness or inaccuracy of input data. Here, we consider multiobjective linear programming problems, in which two kinds of input entries have the form of interval data. First, we suppose that the objectives entries are interval values, and, second, we suppose that we have an interval estimation of weights of the particular criteria. These two types of interval data naturally lead to various definitions of efficient solutions. We discuss six meaningful concepts of efficient solutions and compare them to each other. For each of them, we attempt to characterize the corresponding kind efficiency and investigate computational complexity of deciding whether a given solution is efficient.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1435-246X
1613-9178
DOI:10.1007/s10100-022-00804-6