The diophantine problem of Frobenius: A close bound (Q1119676)

If \(a_ 1,...,a_ n\) are positive integers and \(g.c.d.(a_ 1,...,a_ n)=1\) the authors define the conductor as the minimal K, such that \(a_ 1x_ 1+...+a_ nx_ n=m\) has a solution in nonnegative integers for all \(m\geq K\). So the conductor is defined as the Frobenius number \(+1\). The authors prove B/n\(\leq K\leq B\) with \(B=(\alpha_ 1-1)a_ 1+...+(\alpha_ n-1)a_ n,\) and \(\alpha_ i\), \(i=1,...,n\), is the minimal integer \(\alpha\) such that there exists a solution in nonnegative integers of the equation \[ a_ 1x_ 1+...+a_{i-1}x_{i- 1}+a_{i+1}x_{i+1}+...+a_ nx_ n=\alpha a_ i-1. \] The bound B can be computed in polynomial time for every fixed n.