A Benders decomposition based framework for solving cable trench problems

详细信息    查看全文

• 作者：Hatice Calik^a ; ^{hatice.calik@ulb.ac.be} ; Markus Leitner ; ^b ; ^{markus.leitner@univie.ac.at} ; Martin Luipersbeck^b ; ^{martin.luipersbeck@univie.ac.at}
• 关键词：Location ; Network design ; Benders decomposition ; Integer linear programming
• 刊名：Computers & Operations Research
• 出版年：2017
• 出版时间：May 2017
• 年：2017
• 卷：81
• 期：Complete
• 页码：128-140
• 全文大小：767 K
• 卷排序：81

文摘

Algorithmic framework based on Benders decomposition applicable to different variants of the cable trench problem (CTP). Benders decomposition approach including stabilization and primal heuristics. Computational study addressing three variants of the CTP.