Skip to main content
User Image

عبدالرحمن بن إبراهيم محمد الخضيري

Professor

رئيس جامعة نجران ،أستاذ بقسم الإحصاء وبحوث العمليات

كلية العلوم
المبنى 4 ، الدور الأرضي ، مكتب رقم 21 . أ . ب

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

, A. Al-khedhairi . 2005

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.

Publication Work Type
بحث علمي
Thesis Type
بحث
more of publication
publications

This paper introduces an attempt to investigate the complex dynamics of a nonlinear duopoly game of players (firms) adopting prices as their decision variables. Two different models are introduced…

by SS Askar, A Al-khedhairi
2020
publications

In this paper, we give a proper investigation of the problem of remanufacturing duopoly game. A smooth piecewise map is introduced to describe such game. A rich analysis either analytical or…

by SS Askar, A Al-khedhairi
2020
publications

Memory effects play a critical role in complex immune systems. In this paper, the recent efficient and realistic Atangana–Baleanu fractional order derivative, with non-local and non-singular…

by A Al-khedhairi, AA Elsadany, A Elsonbaty
2019