8th International Conference of Iranian Operations Research Society; , 2015-05-21

Title : ( A bi-level programming formulation and a hybrid K-means algorithm for identifying the optimal customer satisfaction scheme under attack )

Authors: Babak Rezaee Khabooshan ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Developing a responsive service system play a crucial role in developing a long-term reputation in the marketplace. Nowadays, some terrorists are planning acts of sabotage to destabilize the economy and some facilities are more vulnerable to imminent attack. In this paper, for choosing the best scheme of establishing new facilities and identifying the most cost effective way of demand satisfaction, a bi-level model is proposed. This model can be regarded as a static Stackelberg game between a malicious interdictor as the leader and a system defender as the follower. In the upper level problem (ULP), the most destructive interdiction strategy in the presence of limitation on the maximum available interdiction budget is detected. In the lower level problem (LLP), the system defender, firstly, locates a specified number of facilities in the most sensible candidate sites. Subsequently, she tries to identify the least cost allocation pattern of customers to the facilities. In this paper, a comprehensive enumeration is used to identify all feasible interdiction strategies. The LLP can be considered as a capacitated clustering problem; therefore, the K-means clustering algorithm is applied to solve the LLP for each interdiction strategy.

Keywords

, interdiction problem; bi, level programming; location and allocation problem; K, means clustering
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1048248,
author = {Rezaee Khabooshan, Babak},
title = {A bi-level programming formulation and a hybrid K-means algorithm for identifying the optimal customer satisfaction scheme under attack},
booktitle = {8th International Conference of Iranian Operations Research Society;},
year = {2015},
location = {مشهد, IRAN},
keywords = {interdiction problem; bi-level programming; location and allocation problem; K-means clustering algorithm},
}

[Download]

%0 Conference Proceedings
%T A bi-level programming formulation and a hybrid K-means algorithm for identifying the optimal customer satisfaction scheme under attack
%A Rezaee Khabooshan, Babak
%J 8th International Conference of Iranian Operations Research Society;
%D 2015

[Download]