Use this URL to cite or link to this record in EThOS: http://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:
Access through EThOS:
Access through Institution:
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 Mathematics Computer software
Share: