Back to search

University of British Columbia

Topics in multiple criteria optimization

Abstract

dc:description

Several aspects of multiple criteria optimization are investigated. First, sufficient conditions are obtained for the upper semi-continuity of the set of maximal alternatives for a nonscalar parametric optimization problem in which the set of alternatives, the objective functions, and a partial order defined on the set of outcomes may all vary. One of the conditions involves continuity of a function f on a product space and the relationship between various continuity conditions on f that have appeared on the literature are investigated. Second, we study the set of Pareto optimal and weakly Pareto optimal solutions to a vector maximization problem defined by continuous vector valued quasiconcave criterion functions and a closed convex set of decisions, S. If S is compact, it is shown that the set of weakly Pareto optimal decisions is connected, but that the set of Pareto optimal decisions is not necessarily connected. However, the set of Pareto optima is shown to be connected for some important sub-classes of quasiconcave criteria. Under reasonable conditions the compactness assumption on S may be relaxed and connectedness maintained. Connectivity may fail if preferences are given by cones other than the Pareto cone. Finally, bicriterion mathematical programs of the form P: max {u(f₁(x), f₂(x))|xεS} are considered, where S is a bounded polyhedral set, f₁ and f₂ are linear fractional functions, and u is a real valued function, non-decreasing in each argument. It is shown that the solution of P may be essentially reduced to a one parameter linear program. Simple, computationally effective, finite algorithms are obtained for the cases where u is a weighted sum of f₁ and f₂, and where u is the Chebychev function min [f₁(x), f₂(x)]. It is also shown how a simple sequence of quasiconcave problems may be constructed whose solutions converge to the solution of max {min[f₁(x),...,f[sub p](x)]|xεS) if f₁,…f[sub p] are quasiconcave and S is convex.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Business Administration
Grantor dc:publisher
University of British Columbia
Year dc:date
1981

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Warburton, Arthur Raymond

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/22874

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Warburton, Arthur Raymond. Topics in multiple criteria optimization. doctoral thesis, University of British Columbia, 1981. http://hdl.handle.net/2429/22874