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

Md Aqib Aman; Ashiqur Rahman Ashiq; Mohammad A.M. Abdel-Aal

doi:10.1016/j.ifacol.2025.09.165

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

Md Aqib Aman
, Ashiqur Rahman Ashiq
, Mohammad A.M. Abdel-Aal^*

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	975-980
Number of pages	6
Journal	IFAC-PapersOnLine
Volume	59
Issue number	10
DOIs	https://doi.org/10.1016/j.ifacol.2025.09.165
State	Published - 1 Jul 2025
Event	11th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2025 - Trondheim, Norway Duration: 30 Jun 2025 → 3 Jul 2025

Bibliographical note

Publisher Copyright:
Copyright © 2025 The Authors.

Keywords

Benders Decomposition
Blockchain Optimization
Fixed Charge
Network Design
Supply Chain Resilience

ASJC Scopus subject areas

Control and Systems Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1016/j.ifacol.2025.09.165

Cite this

@article{f6c89c68d1a04b2181a9bbce0b8a4a84,

title = "An Updated Survey on Benders Decomposition Applied to Fixed-Charge Network Design Problems",

abstract = "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.",

keywords = "Benders Decomposition, Blockchain Optimization, Fixed Charge, Network Design, Supply Chain Resilience",

author = "Aman, \{Md Aqib\} and Ashiq, \{Ashiqur Rahman\} and Abdel-Aal, \{Mohammad A.M.\}",

note = "Publisher Copyright: Copyright {\textcopyright} 2025 The Authors.; 11th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2025 ; Conference date: 30-06-2025 Through 03-07-2025",

year = "2025",

month = jul,

day = "1",

doi = "10.1016/j.ifacol.2025.09.165",

language = "English",

volume = "59",

pages = "975--980",

journal = "IFAC-PapersOnLine",

issn = "2405-8971",

publisher = "Elsevier B.V.",

number = "10",

}

TY - JOUR

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

AU - Aman, Md Aqib

AU - Ashiq, Ashiqur Rahman

AU - Abdel-Aal, Mohammad A.M.

PY - 2025/7/1

Y1 - 2025/7/1

N2 - 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.

AB - 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.

KW - Benders Decomposition

KW - Blockchain Optimization

KW - Fixed Charge

KW - Network Design

KW - Supply Chain Resilience

UR - https://www.scopus.com/pages/publications/105018796183

U2 - 10.1016/j.ifacol.2025.09.165

DO - 10.1016/j.ifacol.2025.09.165

M3 - Conference article

AN - SCOPUS:105018796183

SN - 2405-8971

VL - 59

SP - 975

EP - 980

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

IS - 10

T2 - 11th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2025

Y2 - 30 June 2025 through 3 July 2025

ER -

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

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Fingerprint

Cite this