[Back]


Talks and Poster Presentations (with Proceedings-Entry):

G. Raidl, T. Baumhauer, B. Hu:
"Boosting an exact logic-based benders decomposition approach by variable neighborhood search.";
Talk: VNS 2014 - 3rd Int. Conference on Variable Neighborhood Search, Djerba, Tunesien; 2014-10-08 - 2014-10-11; in: "Proceedings of the 3rd International Conference on Variable Neighborhood Search", B. Jarboui, A. Sifaleras, A. Rebai (ed.); Elsevier Electronic Notes in Discrete Mathematics, 47 (2015), 149 - 156.



English abstract:
Logic-based Benders decomposition (BD) extends classic BD by allowing more complex subproblems with integral variables. Metaheuristics like variable neighborhood search are becoming useful here for faster solving the subproblems' inference duals in order to separate approximate Benders cuts. After performing such a purely heuristic BD approach, we continue by exactly verifying and possibly correcting each heuristic cut to finally obtain a proven optimal solution. On a bi-level vehicle routing problem, this new hybrid approach exhibits shorter overall runtimes and yields excellent intermediate solutions much earlier than the classical exact method.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.endm.2014.11.001


Created from the Publication Database of the Vienna University of Technology.