Maximal covering location problem with price decision for revenue maximization in a competitive environment

In this article, we extend the classical maximal covering model in a competitive environment by including a price decision. We formulate a revenue maximization model and propose two procedures to solve it. By a careful examination of the relationships between the maximal covering problems for different prices, we reveal interesting properties of the deduced revenue maximization model, leading to a full enumeration solution approach. With the help of two more properties we develop a second, more intelligent solution procedure. Computational experiments show promising results for a small, medium and large case study.