Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872452 | Discrete Applied Mathematics | 2014 | 14 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Peter ButkoviÄ, Marie MacCaig,