{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T05:53:14Z","timestamp":1763445194679},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T00:00:00Z","timestamp":1454371200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10589-015-9822-9","type":"journal-article","created":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T05:30:48Z","timestamp":1454391048000},"page":"843-864","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Column generation approaches for the software clustering problem"],"prefix":"10.1007","volume":"64","author":[{"given":"Hugo Harry","family":"Kramer","sequence":"first","affiliation":[]},{"given":"Eduardo","family":"Uchoa","sequence":"additional","affiliation":[]},{"given":"Marcia","family":"Fampa","sequence":"additional","affiliation":[]},{"given":"Viviane","family":"K\u00f6hler","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"Vanderbeck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,2]]},"reference":[{"issue":"2","key":"9822_CR1","first-page":"97","volume":"40","author":"A Billionnet","year":"2006","unstructured":"Billionnet, A., Djebali, K.: R\u00e9solution d\u2019un probl\u00e8me combinatoire fractionnaire par la programmation lin\u00e9aire mixte. RAIRO. Recherche op\u00e9rationnelle 40(2), 97\u2013111 (2006)","journal-title":"RAIRO. Recherche op\u00e9rationnelle"},{"issue":"1","key":"9822_CR2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8(1), 101\u2013111 (1960)","journal-title":"Oper. Res."},{"key":"9822_CR3","doi-asserted-by":"crossref","unstructured":"Doval, D., Mancoridis, S., Mitchell, B.S.: Automatic clustering of software systems using a genetic algorithm. In: Proceedings of the Software Technology and Engineering Practice, pp. 73\u201381. IEEE (1999)","DOI":"10.1109\/STEP.1999.798481"},{"key":"9822_CR4","volume-title":"Designing Systems Programs","author":"R Gauthier","year":"1970","unstructured":"Gauthier, R., Pont, S.: Designing Systems Programs. Prentice-Hall, Englewood Cliffs (1970)"},{"key":"9822_CR5","first-page":"1351","volume":"2","author":"M Harman","year":"2002","unstructured":"Harman, M., Hierons, R.M., Proctor, M.: A new representation and crossover operator for search-based optimization of software modularization. GECCO 2, 1351\u20131358 (2002)","journal-title":"GECCO"},{"issue":"5","key":"9822_CR6","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TPAMI.2009.80","volume":"32","author":"DS Hochbaum","year":"2010","unstructured":"Hochbaum, D.S.: Polynomial time algorithms for ratio regions and a variant of normalized cut. IEEE Trans. Pattern Anal. Mach. Intell. 32(5), 889\u2013898 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9822_CR7","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1287\/opre.1120.1126","volume":"61","author":"DS Hochbaum","year":"2013","unstructured":"Hochbaum, D.S.: A polynomial time algorithm for rayleigh ratio on discrete variables: Replacing spectral techniques for expander ratio, normalized cut, and cheeger constant. Oper. Res. 61(1), 184\u2013198 (2013)","journal-title":"Oper. Res."},{"issue":"1","key":"9822_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2693208.2693230","volume":"40","author":"K Jeet","year":"2015","unstructured":"Jeet, K., Dhir, R.: Software architecture recovery using genetic black hole algorithm. ACM SIGSOFT Softw. Eng. Notes 40(1), 1\u20135 (2015)","journal-title":"ACM SIGSOFT Softw. Eng. Notes"},{"key":"9822_CR9","unstructured":"Kazem, A.A.P., Lotfi, S.: A modified genetic algorithm for software clustering problem. In: Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications, pp. 306\u2013311. World Scientific and Engineering Academy and Society (WSEAS) (2006)"},{"key":"9822_CR10","doi-asserted-by":"crossref","unstructured":"Kazem, A.A.P., Lotfi, S.: An evolutionary approach for partitioning weighted module dependency graphs. In: 4th International Conference on Innovations in Information Technology, 2007. IIT\u201907, pp. 252\u2013256. IEEE (2007)","DOI":"10.1109\/IIT.2007.4430471"},{"issue":"1","key":"9822_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-012-9512-9","volume":"55","author":"V K\u00f6hler","year":"2013","unstructured":"K\u00f6hler, V., Fampa, M., Ara\u00fajo, O.: Mixed-integer linear programming formulations for the software clustering problem. Comput. Optim. Appl. 55(1), 1\u201323 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"9822_CR12","doi-asserted-by":"crossref","unstructured":"Mahdavi, K., Harman, M., Hierons, R.M.: Finding building blocks for software clustering. Lecture Notes in Computer Science, vol, 2724, pp. 2513\u20132514 (2003)","DOI":"10.1007\/3-540-45110-2_155"},{"key":"9822_CR13","doi-asserted-by":"crossref","unstructured":"Mahdavi, K., Harman, M., Hierons, R.M.: A multiple hill climbing approach to software module clustering. In: Proceedings of the International Conference on Software Maintenance, pp. 315\u2013324. IEEE (2003)","DOI":"10.1109\/ICSM.2003.1235437"},{"key":"9822_CR14","doi-asserted-by":"crossref","unstructured":"Mamaghani, A.S., Meybodi, M.R.: Clustering of software systems using new hybrid algorithms. In: Proceedings of the 2009 IEEE International Conference on Computer and Information Technology (CIT\u201909), vol. 1, pp. 20\u201325 (2009)","DOI":"10.1109\/CIT.2009.111"},{"key":"9822_CR15","doi-asserted-by":"crossref","unstructured":"Mancoridis, S., Mitchell, B.S., Chen, Y., Gansner, E.R.: Bunch: A clustering tool for the recovery and maintenance of software system structures. In: Proceedings of the IEEE International Conference on Software Maintenance, pp. 50\u201359. IEEE (1999)","DOI":"10.1109\/ICSM.1999.792498"},{"key":"9822_CR16","doi-asserted-by":"crossref","unstructured":"Mancoridis, S., Mitchell, B.S., Rorres, C., Chen, Y., Gansner, E.R.: Using automatic clustering to produce high-level system organizations of source code. In: Proceedings of the 6th International Workshop on Program Comprehension, 1998. IWPC\u201998. pp. 45\u201352. IEEE (1998)","DOI":"10.1109\/WPC.1998.693283"},{"key":"9822_CR17","unstructured":"Mitchell, B.S.: A heuristic search approach to solving the software clustering problem. Ph.D. thesis, Drexel University (2002)"},{"key":"9822_CR18","unstructured":"Mitchell, B.S., Mancoridis, S.: Using heuristic search techniques to extract design abstractions from source code. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1375\u20131382. Morgan Kaufmann Publishers Inc. (2002)"},{"issue":"12","key":"9822_CR19","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1145\/361598.361623","volume":"15","author":"DL Parnas","year":"1972","unstructured":"Parnas, D.L.: On the criteria to be used in decomposing systems into modules. Commun. ACM 15(12), 1053\u20131058 (1972)","journal-title":"Commun. ACM"},{"key":"9822_CR20","unstructured":"Parsa, S., Bushehrian, O.: A new encoding scheme and a framework to investigate genetic clustering algorithms. J. Res. Pract. Inf. Technol. 37(1) (2005)"},{"issue":"4","key":"9822_CR21","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.cosrev.2010.06.001","volume":"4","author":"O R\u00e4ih\u00e4","year":"2010","unstructured":"R\u00e4ih\u00e4, O.: A survey on search-based software design. Comput. Sci. Rev. 4(4), 203\u2013249 (2010)","journal-title":"Comput. Sci. Rev."},{"key":"9822_CR22","unstructured":"Ryan, D.M., Foster, B.A.: An integer programming approach to scheduling. Computer scheduling of public transport urban passenger vehicle and crew scheduling, pp. 269\u2013280 (1981)"},{"issue":"1","key":"9822_CR23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"issue":"8","key":"9822_CR24","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. on Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. on Pattern Anal. Mach. Intell."},{"issue":"2","key":"9822_CR25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10107-009-0334-1","volume":"130","author":"F Vanderbeck","year":"2011","unstructured":"Vanderbeck, F.: Branching in branch-and-price: a generic scheme. Math. Program. 130(2), 249\u2013294 (2011)","journal-title":"Math. Program."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9822-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9822-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9822-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:37:41Z","timestamp":1559241461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9822-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,2]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["9822"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9822-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,2]]}}}