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

QA Mathematics;QA75 Electronic computers. Computer science;QA76 Computer software

Manlove, David Francis ; Irving, Robert W.

University:University of Glasgow

Department:School of Computing Science

关键词: QA Mathematics;    QA75 Electronic computers. Computer science;    QA76 Computer software;   

Others  :  http://theses.gla.ac.uk/536/1/1998manlovephd.pdf

来源: University of Glasgow

【 摘 要 】

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.