期刊
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
卷 22, 期 1, 页码 149-167出版社
WILEY
DOI: 10.1111/itor.12103
关键词
capacitated p-median problem; matheuristic algorithm; size reduction
资金
- CAPES (Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior), Brazil
The improvement in the performance of computers and mathematical programming techniques has led to the development of a new class of algorithms called matheuristics. Associated with an improvement of Mixed Integer Programming (MIP) solvers, these methods have successfully solved plenty of combinatorial optimization problems. This paper presents a matheuristic approach that hybridizes local search based metaheuristics and mathematical programming techniques to solve the capacitated p-median problem. The proposal considers reduced mathematical models obtained by a heuristic elimination of variables that are unlikely to belong to a good or optimal solution. In addition, a partial optimization algorithm based on the reduction is proposed. All mathematical models are solved by an MIP solver. Computational experiments on five sets of instances confirm the good performance of our approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据