Integrality in max-linear systems

This thesis deals with the existence and description of integer solutions to max-linear systems. It begins with the one-sided systems and the subeigenproblem. The description of all integer solutions to each of these systems can be achieved in strongly polynomial time. The main max-linear systems th...

Full description

Bibliographic Details
Main Author: MacCaig, Marie
Published: University of Birmingham 2015
Subjects:
510
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.655811