Exact algorithms for solving a bi-level location-allocation problem considering customer preferences

Artikel

The issue discussed in this paper is a bi-level problem in which two rivals compete in attracting customers and maximizing their profits which means that competitors competing for market share must compete in the centers that are going to be located in the near future. In this paper, a nonlinear model presented in the literature considering customer preferences is linearized. Customer behavior means that the customer patronizes the most attractive (most comfort) location that he/she wants to be served among the locations of the first-level decision maker (Leader) and the second-level decision maker (Follower). Four types of exact algorithms have been introduced in this paper which include three types of full enumeration procedures and a developed branch-and-bound procedure. Moreover, a clustering-based algorithm has been presented that can provide a good approximation (a good lower bound) to the mentioned binary problem. For this purpose, the numerical results obtained are compared with the results of the full enumeration, heuristic and the branch-and-bound procedure.

Objekt anzeigen

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Journal: Journal of Industrial Engineering International ; ISSN: 2251-712X ; Volume: 15 ; Year: 2019 ; Issue: 3 ; Pages: 423-433 ; Heidelberg: Springer

Klassifikation und Themen

• Klassifikation: Management
• Thema: Competitive location– ; allocation problem ; Bi-level programming ; Branch and bound ; Full enumeration ; Clustering

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Mirzaei, Ehsan ; Bashiri, Mahdi ; Shemirani, Hossein Shams
• Ereignis: Veröffentlichung
• (wer): Springer
• (wo): Heidelberg
• (wann): 2019

Weitere Informationen

• DOI: doi:10.1007/s40092-018-0302-6
• Handle: http://hdl.handle.net/10419/267635