Gzara, Fatma; Erkut, Erhan - In: European Journal of Operational Research 198 (2009) 2, pp. 405-411
The paper presents a tight Lagrangian bound and an efficient dual heuristic for the flow interception problem. The proposed Lagrangian relaxation decomposes the problem into two subproblems that are easy to solve. Information from one of the subproblems is used within a dual heuristic to...