“…If LP is a large, ill-conditioned problem, simplex or interior-point solvers can get prohibitively expensive (Adams andSherali 1993, Sherali andTuncbilek 1997, for example). Instead, Lagrangian relaxation, or Lagrangian dual optimization, along with a primal recovery scheme, could be more effective for obtaining lower bounds and selecting branching variables (Fisher 1981, Sherali and Myers 1988, Sherali and Choi 1996, Larsson et al 1999, Barahona and Anbil 2000. The Lagrangian dual of LP is…”