Show Less

Sequential Competitive Location on Networks


Dominik Kreß

This book deals with classical competitive location problems where two players, leader and follower, sequentially enter markets with given numbers of facilities. The markets under consideration are represented as networks. The book provides a detailed overview of the literature on competitive and voting location, and it presents extensions and variations of the classical models, with a focus on the incorporation of proportional choice rules, non-discrete demand (edge demand), or additional pricing decisions of the players. It provides corresponding mathematical models, insights into the computational complexity of the resulting problems and proposes and analyzes adequate solution methods.


Show Summary Details
Restricted access

Chapter 6. Summary and Outlook


chain networks, that posses the vertex optimality property. In the second part of Chapter 3 we have been concerned with implementational issues of an algorithm for determining 1-suboptimal points. Moreover, we have ex- tended the model to include edge demand. This, however, has led to a loss of the discretization properties known from the case of vertex demand only. Furthermore, we have seen that even for the simple class of chain networks with edge demand only, 1-optimal points can in general not be determined by straight forward analytical calculations, so that there remain interesting questions to be answered by future research. In Chapter 4 we have analyzed the binary (r|p)-centroid problem on net- works with vertex and edge demand. We have presented bilevel programming formulations for the discrete problem class and we have proposed potential heuristic solution approaches to be examined in future. More significantly, we have proven that the discrete and continuous versions of the binary (r|p)- centroid problem are NP-hard on general networks with edge demand only. Moreover, an efficient algorithm has been derived for the discrete problem class with r = 1 on tree networks. Future research may focus on several extensions of the model. For example, one may analyze the incorporation of non-uniform demand densities. Chapter 5 has been concerned with the discrete (r|Xp)-medianoid prob- lem under multinomial logit demand. We have extended the literature on this problem by including an additional stage into the game, allowing the players...

You are not authenticated to view the full text of this chapter or article.

This site requires a subscription or purchase to access the full text of books or journals.

Do you have any questions? Contact us.

Or login to access all content.