document: Max-linear programs have been used to describe optimisation problems for multiprocessor interactive systems. In some instances the variables used in this model are required to be integer; however, no method seems to exist for finding integer solutions to max-linear programs.For a generic class of matrices, we show that integer solutions to two-sided max-linear systems and programs can be found in polynomial time. For general matrices, we adapt the existing methods for finding real solutions to obtain algorithms for finding integer solutions.
doc_bio_tags: O O O O O O O B I O B I I O O O O B O O O O O O O O O O O O O O O O O B I O O O O B I I I O O O B I O O O O O O O O O O O O O B I O B I I I I I I I O O B I I I I
extractive_keyphrases: adapt the existing methods for finding real solutions algorithms for finding integer solutions general matrices generic class of matrices integer solutions multiprocessor interactive systems optimisation problems variables
abstractive_keyphrases: max-linear programs two-sided max-linear systems and programs