关于将整数规划归约为背包问题

设 $A$ 为一个 $m\times n$ 的整非负矩阵，$b$ 为一个整非负向量。本文提出了一种新方法，用于将整数规划问题 $\max \{cx| Ax=b, x\ge 0, x\in\mathbf{Z}^n\}$ 归约为背包问题 $\max \{c'x| fAx=fb, x\ge 0, x\in\mathbf{Z}^n\}$。