Publications (2)1.82 Total impact
-
Article: The job shop scheduling problem: Conventional and new solution techniques
European Journal of Operational Research 02/1996; 93(1):1-33. · 1.82 Impact Factor -
Article: Competitive location on a network
[show abstract] [hide abstract]
ABSTRACT: Consider a network with a given number of customers at fixed locations (vertices) and where each customer will purchase a commodity from the facility closer to his location more frequently than from a remote one. As a generalization of the Condorcet concept we define an optimal point as a location such that there exists no competitor with higher expected value. We show that the set of optimal points consists entirely of vertices. In general we provide polynomial algorithms to answer the question as to: What is the maximum percentage of customers located on the network prefering some rival point to an existing location? Suboptimal points where the maximal relative rejection by a rival point is minimal are determined in polynomial time.European Journal of Operational Research.