Use this URL to cite or link to this record in EThOS: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.264259 |
![]() |
|||||||
Title: | Minimaximal and maximinimal optimisation problems : a partial order-based approach | ||||||
Author: | Manlove, David Francis |
ISNI:
0000 0001 2448 4255
|
|||||
Awarding Body: | University of Glasgow | ||||||
Current Institution: | University of Glasgow | ||||||
Date of Award: | 1998 | ||||||
Availability of Full Text: |
|
||||||
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.
|
|||||||
Supervisor: | Not available | Sponsor: | Not available | ||||
Qualification Name: | Thesis (Ph.D.) | Qualification Level: | Doctoral | ||||
EThOS ID: | uk.bl.ethos.264259 | DOI: | Not available | ||||
Keywords: | QA Mathematics | ||||||
Share: |