Talk:Branch and price

Latest comment: 1 year ago by 2003:E5:3F09:D7E2:9971:C472:723C:B3A8 in topic Branch-and-price diagram

Branch-and-price diagram

edit

Hello, if I am not mistaken, something is missing in the diagram. According to the diagram, if the solution is integral, the algorithm is terminated (see the "Done" field). However, it is possible that the integral solution is not optimal. There may be other open nodes in the branching tree that need to be considered. 2003:E5:3F09:D7E2:9971:C472:723C:B3A8 (talk) 12:40, 4 July 2023 (UTC)Reply