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.

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; Q Science > QA Mathematics > QA75 Electronic computers. Computer science; Q Science > QA Mathematics > QA76 Computer software
• 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: 29 Aug 2017 11:16
• URI: https://theses.gla.ac.uk/id/eprint/536