Enhancements to two exact algorithms for solving the vertex P-center problem

Enhancements to two exact algorithms for solving the vertex P-center problem

0.00 Avg rating0 Votes
Article ID: iaor20052460
Volume: 4
Issue: 2
Start Page Number: 129
End Page Number: 147
Publication Date: Jun 2005
Journal: Journal of Mathematical Modelling and Algorithms
Authors: ,
Keywords: networks, programming: integer
Abstract:

Enhancements to two exact algorithms from the literature to solve the vertex P-center problem are proposed. In the first approach modifications of some steps are introduced to reduce the number of ILP iterations needed to find the optimal solution. In the second approach a simple enhancement which uses tighter initial lower and upper bounds, and a more appropriate binary search method are proposed to reduce the number of subproblems to be solved. These ideas are tested on two well known sets of problems from the literature (i.e., OR-Lib and TSP-Lib problems) with encouraging results.

Reviews

Required fields are marked *. Your email address will not be published.