Glasgow Theses Service

Minimaximal and maximinimal optimisation problems : a partial order-based approach

Manlove, David Francis (1998) Minimaximal and maximinimal optimisation problems : a partial order-based approach. PhD thesis, University of Glasgow.

Full text available as:
[img]
Preview
PDF
Download (1635Kb) | Preview

Abstract

We study a class of optimisation problems called minimaximal and maximinimal optimisation problems. In this thesis, we present the first unifying framework for formulating minimaximal and maximinimal optimisation problems, based on a particular partial order concept. To accompany this framework, we define a variety of partial orders, an important example being the partial order of set inclusion. By considering various source optimisation problems from the literature, and partial orders from our collection, we use our framework to obtain a range of minimaximal and maximinimal optimisation problems. We study these individual examples mainly from the point of view of algorithmic complexity.

Item Type: Thesis (PhD)
Qualification Level: Doctoral
Subjects: Q Science > QA Mathematics
Colleges/Schools: College of Science and Engineering > School of Computing Science
Supervisor's Name: Irving, Dr. Robert W.
Date of Award: 1998
Depositing User: Mrs Marie Cairney
Unique ID: glathesis:1998-536
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 22 Dec 2008
Last Modified: 10 Dec 2012 13:19
URI: http://theses.gla.ac.uk/id/eprint/536

Actions (login required)

View Item View Item