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
