An Asymptotic Strong Duality |Method for Integer Programming
整数规划的渐进强对偶方法

Although the Lagrangian method is a powerful dual search method in integer programming, it often fails to identify the optimal solution of the primal problem. In this paper, a quasi dual formulation is proposed for bounded integer programming. This formulation possesses an asymptotic strong duality property and guarantees a success for identifying an optimum solution. Its another feature is that no actual dual search is needed when the parameters of the method are set to be suitable.