Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10322879 | Expert Systems with Applications | 2011 | 10 Pages |
Abstract
⺠We study the application of Benders decomposition to the fixed-charge network problem. ⺠A method for the initialization of Benders master problem is presented. ⺠Master problem is initialized by a series of generally applicable valid inequalities. ⺠Initializing the master problem, the algorithm starts from narrower bounds. ⺠This method significant decreases the number of iterations and the CPU solution time.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Georgios K.D. Saharidis, Maria Boile, Sotiris Theofanis,