An Updated Survey on Benders Decomposition Applied to Fixed-Charge Network Design Problems

Fixed-charge network design problems lie at the core of transportation, telecommunications, power systems, and green supply chains optimization. Benders decomposition copes effectively with FNDPs by splitting them into two sub-problems: a link selection problem and flow optimization problems to reduce computational demands. However, there is still a certain gap in their application to such dynamic challenges as blockchain resource allocation and real-time supply chain resilience. These can be improved upon to extend its applicability for solving modern complicated network design problems.