Iterated Local Search and Column Generation to solve Arc-Routing as a permutation set-covering problem
详细信息 查看全文
- 作者：Daniel Porumbel ; a ; daniel.porumbel@cnam.fr" class="auth_mail" title="E-mail the corresponding author ; daniel.porumbel@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Gilles Goncalvesb ; Hamid Allaouib ; Tienté ; Hsub
- 关键词：Column Generation ; Iterated Local Search ; Arc routing
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 January 2017
- 年：2017
- 卷：256
- 期：2
- 页码：349-367
- 全文大小：1029 K
文摘
- class="listitem" id="list_celist0006">
- class="label">•
We address the well-known Capacitated Arc-Routing Problem (CARP).
- class="label">•
We combine Column Generation (CG) and Iterated Local Search (ILS).
- class="label">•
First a general framework based on Permutation Set Covering is defined.
- class="label">•
The permutation space is explored both by ILS and CG that run in parallel.