The Undirected Capacitated General Routing Problem with Profits
详细信息 查看全文
- 作者：Claudia Archetti ; a ; claudia.archetti@unibs.it" class="auth_mail" title="E-mail the corresponding author ; archetti@eco.unibs.it" class="auth_mail" title="E-mail the corresponding author ; Luca Bertazzia ; luca.bertazzi@unibs.it" class="auth_mail" title="E-mail the corresponding author ; Demetrio Laganà ; b ; demetrio.lagana@unical.it" class="auth_mail" title="E-mail the corresponding author ; Francesca Vocaturoc ; vocaturo@unical.it" class="auth_mail" title="E-mail the corresponding author
- 关键词：General routing ; Profits ; Aggregate formulation ; Branch-and-cut
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 March 2017
- 年：2017
- 卷：257
- 期：3
- 页码：822-833
- 全文大小：1218 K
文摘
- class="listitem" id="list_celist0003">
- class="label">•
We introduce the Undirected Capacitated General Routing Problem with Profits.
- class="label">•
An interesting application refers to the multiple-period bus touring.
- class="label">•
We propose a two-phase exact approach to the problem.
- class="label">•
Branch-and-cut algorithms are used in both phases.
- class="label">•
Computational results on a large set of problem instances are presented.