Article ID: | iaor20041202 |
Country: | Germany |
Volume: | 57 |
Issue: | 2 |
Start Page Number: | 207 |
End Page Number: | 216 |
Publication Date: | Jan 2003 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Xu Y. |
Keywords: | duality |
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 determination property and guarantees a success for identifying an optimum solution. Another feature is that no actual dual search is needed when the parameters of the method are set to be large enough.