Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9663784 | European Journal of Operational Research | 2005 | 10 Pages |
Abstract
Here we consider the more general case where the matrix A=(aij) to be decomposed has real entries (instead of non negative entries). We shall concentrate on the integral case. Interpretation in terms of arc and path colorings are given with some properties of these decompositions and one shows that some balancing problems which are trivial in the classical case are now NP-complete. We also introduce requirements on the parity of the paths in the decompositions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
D. de Werra,