Asymptotic strong determination in integer programming: Quasi dual method

Asymptotic strong determination in integer programming: Quasi dual method

0.00 Avg rating0 Votes
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:
Keywords: duality
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.