Operations Research
Composite Variable Formulations for Express Shipment Service Network Design
Transportation Science
A survey on benders decomposition applied to fixed-charge network design problems
Computers and Operations Research
Benders decomposition applied to multi-commodity, multi-mode distribution planning
Expert Systems with Applications: An International Journal
Solving a reverse supply chain design problem by improved Benders decomposition schemes
Computers and Industrial Engineering
Hi-index | 12.05 |
Network problems concern the selection of arcs in a graph in order to satisfy, at minimum cost, some flow requirements, usually expressed in the form of node-node pair demands. Benders decomposition methods, based on the idea of partitioning of the initial problem to two sub-problems and on the generation of cuts, have been successfully applied to many of these problems. This paper presents a novel way to reinitialize the Benders master problem for this group of problems using a series of valid inequalities. A generic presentation of the developed valid inequalities is presented as well as a case study of a refinery system is used in order to illustrate the advantage of the proposed procedure. The valid inequalities significantly restrict the solution space of the Benders master problem from the first iteration of the algorithm leading to improved convergence.