Integrating heuristic information into exact methods: The case of the vertex p-centre problem
, A. Al-khedhairi . 2010
We solve the vertex p-centre problem optimally using an exact method that considers both upper and lower bounds as part of its search engine. Tight upper bounds are generated quickly via an efficient three-level heuristic, which are then used to derive potential ‘lower bounds’ accordingly. These two pieces of information when used together make our chosen exact method more efficient at obtaining optimal solutions relatively quickly. The proposed implementation produced excellent results when tested on the OR Library data set. This integrated approach can be adopted for those exact methods that consider both upper and lower bounds within their search engine and hence provide a wider spectrum of applicability in other hard combinatorial problems.
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…
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…
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…