" Enhancements to Two Exact Algorithms for Solving the Vertex P-center Problem"

Thesis

, A. Al-khedhairi . 2005

• نوع عمل المنشور: بحث علمي
• رابط المنشور على الويب: Enhancements to Two Exact Algorithms for Solving the Vertex P-Center Problem
• نوع الإطروحة: بحث

مستخلص المنشور

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.