S. I. Veselov

collaborators

2 papers

math.OC2008

Bounds for solution of linear diophantine equations

S. I. Veselov

Given linear diophantine equation Ax=b, rank A=m. Let d be the maximum of absolute values of the mxm minors of the matrix (A | b). It is shown that if M={x : Ax=b, x nonnegative an…

math.OC2008

On reduction integer programs to knapsack problem

S. I. Veselov

Let $A$ be an integral nonnegative $m \times n$ matrix, $b$ be an integral nonnegative vector. It is suggested new method for reduction of integer program $\max \{cx| Ax=b, x\ge 0,…