Institution: | a US West Technologies, 4001 Discovery Drive, Boulder, CO 80303, USA b Institute of Cybernetics, Academy of Sciences of Azerbaijan, 9F. Agayev Str., Baku, 370141, Azerbaijan |
Abstract: | For any system of linear algebraic equations with integer coefficients and a bounded set of nonnegative integer solutions, an infinite number of equations exist, each of which has the same set of nonnegative integer solutions as the given system. Two approaches (sequential and simultaneous aggregation) to the problem of finding the latter equivalent equation are considered. New procedures for sequential and simultaneous aggregation are presented, which improve known results, i.e., provide equivalent equations with smaller coefficients. |