Next: Karen L. Collins - Up: Discrete Mathematics / Mathématiques Previous: Jason I. Brown -
Ramaswamy Chandrasekaran - Nonnegative integer solutions to linear systems
RAMASWAMY CHANDRASEKARAN, The University of Texas at Dallas, Richardson, Texas 75083-0688, USA | |
Nonnegative integer solutions to linear systems |
We consider the problem of finding nonnegative integer solutions to linear equations. This is the central problem in integer programming. In general this problem is -hard. However, under certain conditions on the constraint matrix the problem is solvable in polynomial time and it is these cases that we consider. This work is a continuation of some previous work for systems.
eo@camel.math.ca