On Solving an Optimization Problem with Interval Coefficients

Andrii Bryla ()
Additional contact information
Andrii Bryla: Uzhhorod National University

A chapter in Optimization Methods and Applications, 2017, pp 57-74 from Springer

Abstract: Abstract In this paper, a decision-making problem where alternatives are estimated with interval parameters and the feasible set is defined using interval constraints is considered. Based on the assumption that the objective function and constraints are linear, a linear optimization problem with interval coefficients in the objective function and constraints was specified. For solving this problem, the approach of its reduction to optimization problem with a scalar objective function and scalar constraints was proposed. This approach consists of two steps. At the first step, we reduce the problem with interval coefficients to a lexicographical optimization problem with lexicographical constraints. At the second step, we reduce this lexicographic optimization problem to a problem with a single scalar objective function and scalar constraints. This makes it possible to use well-known classical methods of real-valued optimization theory for solving this problem.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-68640-0_4

Ordering information: This item can be ordered from
http://www.springer.com/9783319686400

DOI: 10.1007/978-3-319-68640-0_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().