A tabu search algorithm for cohesive clustering problems

Journal of Heuristics

Volumn 21, Issue 4, 2015, Pages 457-477

  Cao, Buyang ^a   Glover, Fred ^b   Rego, Cesar ^c  

^a TONGJI UNIVERSITY   (China)

^b OptTek Systems Inc   (United States)

^c UNIVERSITY OF MISSISSIPPI   (United States)

Author keywords

Clusters; Heuristic; Meta heuristic; Tabu search

Indexed keywords

ALGORITHMS; DATA MINING; ECONOMIC ANALYSIS; LEARNING ALGORITHMS; PROBLEM SOLVING; TABU SEARCH;

BUSINESS APPLICATIONS; CLUSTERS; COMPUTATIONAL RESULTS; HEURISTIC; INTENSIFICATION AND DIVERSIFICATIONS; METAHEURISTIC; OBJECTIVE FUNCTIONS; TABU SEARCH ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 84937968181     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-015-9285-2     Document Type: Article

References (18)

1. April, J., Better, M., Glover, F., Kelly, J.P., Kochenberger, G.: Strategic workforce optimization: ensuring workforce readiness with OptForce. Ann. Optim. (2014, in press)
2. Bae, E., Bailey, J., Dong, G.: A clustering comparison measure using density profiles and its application to the discovery of alternate clusterings. Data Min. Knowl. Discov. 21, 427–477 (2010)
3. Brusco, M.J., Steinley, D., Cradit, J.D., Singh, R.: Emergent clustering methods for empirical OM research. J. Oper. Manag. 30, 454–466 (2012)
4. Cao, B., Glover, F.: Creating balanced and connected clusters for improved service delivery routes in logistics planning. J. Syst. Sci. Syst. Eng. 19, 453–480 (2010)
5. Datta, S., Giannella, C.R., Kargupta, H.: Approximate distributed K-means clustering over a peer-to-peer network. IEEE Trans. Knowl. Data Eng. 21(10), 1372–1388 (2009)
6. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13, 533–549 (1986)
7. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
8. Glover, F., Laguna, M.: Tabu search: effective strategies for hard problems in analytics and computational science. In: Pardalos, P.M., Du, D.-Z., Graham, R.L. (eds.) Handbook of Combinatorial Optimization, 2nd ed, vol. XXI, pp. 3261–3362. Springer, New York (2013)
9. Grabmeier, J., Rudolph, A.: Techniques of cluster algorithms in data mining. Data Min. Knowl. Discov. 6, 303–360 (2002)
10. Kochenberger, Glover, F., Alidaee, B., Wang, H.: Clustering of microarray data via clique partitioning. J. Comb. Optim. 10, 77–92 (2005)
11. Kochenberger, G.A., Hao, J.K., Lü, Z., Wang, H., Glover, F.: Solving large scale Max Cut problems via tabu search. J. Heuristics 19(4), 565–571 (2013)
12. Linoff, G.S., Berry, M.J.: Data Mining Techniques, 3rd edn. Wiley Publishing Inc, Indianapolis, IN (2011)
13. Liu, C.M.: Clustering techniques for stock location and order-picking in a distribution center. Comput. Oper. Res. 26, 989–1002 (1999)
14. Provost, F., Fawcett, T.: Data Science for Business. O’Reilly Media, Inc., Sebastopol, CA (2013)
15. Strehl, A., Ghosh, J.: Relationship-based clustering and visualization for high-dimensional data mining. INFORMS J. Comput. 15, 1–23 (2002)
16. Trappey, C.V., Trappey, A.J.C., Chang, A.C., Huang, A.Y.L.: Clustering analysis prioritization of automobile logistics services. Ind. Manag. Data Syst. 110(5), 731–743 (2010)
17. Wu, Q., Hao, J.K., Glover, F.: Multi-neighborhood tabu search for the maximum weight clique problem. Ann. Oper. Res. 196(1), 611–634 (2013)
18. Wu, H., Wang, X., Peng, Z., Li, Q.: Div-clustering: exploring active users for social collaborative recommendation. J. Netw. Comput. Appl. 36(6), 1642–1650 (2013)