{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:55:36Z","timestamp":1771700136078,"version":"3.50.1"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319051697","type":"print"},{"value":"9783319051703","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-05170-3_31","type":"book-chapter","created":{"date-parts":[[2014,3,26]],"date-time":"2014-03-26T13:53:08Z","timestamp":1395841988000},"page":"453-465","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["A Survey of Decomposition Methods for Multi-objective Optimization"],"prefix":"10.1007","author":[{"given":"Alejandro","family":"Santiago","sequence":"first","affiliation":[]},{"given":"H\u00e9ctor Joaqu\u00edn Fraire","family":"Huacuja","sequence":"additional","affiliation":[]},{"given":"Bernab\u00e9","family":"Dorronsoro","sequence":"additional","affiliation":[]},{"given":"Johnatan E.","family":"Pecero","sequence":"additional","affiliation":[]},{"given":"Claudia G\u00f3mez","family":"Santillan","sequence":"additional","affiliation":[]},{"given":"Juan Javier Gonz\u00e1lez","family":"Barbosa","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Carlos Soto","family":"Monterrubio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,27]]},"reference":[{"issue":"1","key":"31_CR1","doi-asserted-by":"publisher","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."},{"issue":"1","key":"31_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0191-2615(79)90003-1","volume":"13","author":"GB Dantzig","year":"1979","unstructured":"Dantzig, G.B., Harvey, R.P., Lansdowne, Zachary F., Robinson, D.W., Maier, S.F.: Formulating and solving the network design problem by decomposition. Transp. Res. Part B: Methodol. 13(1), 5\u201317 (1979)","journal-title":"Transp. Res. Part B: Methodol."},{"issue":"11","key":"31_CR3","doi-asserted-by":"crossref","first-page":"1775","DOI":"10.2514\/3.9165","volume":"23","author":"J. Sobieszczanski-Sobieski","year":"1985","unstructured":"Sobieszczanski-Sobieski, J., James, B.B., Dovi, A.R.: Structural optimization by multi level decomposition. AIAA J. 23(11), 1775\u20131782 (1985)","journal-title":"AIAA J."},{"key":"31_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6329-7","volume-title":"Decomposition Methods for Complex Factory Scheduling Problems","author":"IM Ovacik","year":"1997","unstructured":"Ovacik, I.M., Uzsoy, R.: Decomposition Methods for Complex Factory Scheduling Problems. Kluwer Academic Publishers, Boston (1997)"},{"issue":"6","key":"31_CR5","doi-asserted-by":"crossref","first-page":"1552","DOI":"10.1016\/j.cor.2011.11.014","volume":"40","author":"B. Dorronsoro","year":"2013","unstructured":"Dorronsoro, B., Danoy, G., Nebro, A.J., Bouvry, P.: Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution. Comput. Oper. Res. 40(6), 1552\u20131563(2013) (Emergent nature inspired algorithms for multi-objective optimization)","journal-title":"Comput. Oper. Res."},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Liu, M., Zou, X., Chen, Y., Wu, Z.: Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances. In: IEEE Congress on Evolutionary Computation (CEC 09), pp. 2913\u20132918 (2009)","DOI":"10.1109\/CEC.2009.4983309"},{"key":"31_CR7","unstructured":"Boyd, S., Xiao, L., Mutapcic, A., Mattingley, J.: Notes on decomposition methods. Notes for EE364B, Stanford University (2008)"},{"key":"31_CR8","first-page":"175","volume-title":"Topics in Nonconvex Optimization, Springer Optimization and Its Applications","author":"H Abdelouahed","year":"2011","unstructured":"Abdelouahed, H., Mishra, S.K.: Decomposition methods based on augmented lagrangians: a survey. In: Mishra, S.K. (ed.) Topics in Nonconvex Optimization, Springer Optimization and Its Applications, pp. 175\u2013203. Springer, New York (2011)"},{"issue":"1","key":"31_CR9","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s40324-013-0007-0","volume":"62","author":"J Koko","year":"2013","unstructured":"Koko, J.: A survey on dual decomposition methods. SeMA J. 62(1), 27\u201359 (2013)","journal-title":"SeMA J."},{"issue":"8","key":"31_CR10","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1109\/JSAC.2006.879350","volume":"24","author":"DP Palomar","year":"2006","unstructured":"Palomar, D.P., Chiang, Mung: A tutorial on decomposition methods for network utility maximization. IEEE J. Sel. Areas Commun. 24(8), 1439\u20131451 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"31_CR11","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-642-60667-0_23","volume-title":"Multicriteria Analysis","author":"M Sakawa","year":"1997","unstructured":"Sakawa, M., Yano, H.: A fuzzy decomposition method by right-hand-side allocation for large-scale multiobjective nonlinear programming problems. In: Clmaco, J. (ed.) Multicriteria Analysis, pp. 237\u2013246. Springer, Berlin, Heidelberg (1997)"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Sefrioui, M., Perlaux, J.: Nash genetic algorithms: examples and applications. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 509\u2013516 (2000)","DOI":"10.1109\/CEC.2000.870339"},{"issue":"2","key":"31_CR13","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1109\/TSMCB.2012.2209115","volume":"43","author":"ZH Zhan","year":"2013","unstructured":"Zhan, Z.H., Li, J., Cao, J., Zhang, J., Chung, H.S.-H., Shi, Y.-H.: Multiple populations for multiple objectives: a coevolutionary technique for solving multiobjective optimization problems. IEEE Trans. Cybern. 43(2), 445\u2013463 (2013)","journal-title":"IEEE Trans. Cybern."},{"issue":"6","key":"31_CR14","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang, Q., Li, H.: MOEA\/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712\u2013731 (2007)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"31_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2010.08.043","volume":"181","author":"M Grabisch","year":"2011","unstructured":"Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation functions: means. Inf. Sci. 181(1), 1\u201322 (2011)","journal-title":"Inf. Sci."},{"issue":"1","key":"31_CR16","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/TAC.1963.1105511","volume":"8","author":"L Zadeh","year":"1963","unstructured":"Zadeh, L.: Optimality and non-scalar-valued performance criteria. IEEE Trans. Autom. Control 8(1), 59\u201360 (1963)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"6","key":"31_CR17","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s00158-003-0368-6","volume":"26","author":"RT Marler","year":"2004","unstructured":"Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multi. Optim. 26(6), 369\u2013395 (2004)","journal-title":"Struct. Multi. Optim."},{"issue":"10","key":"31_CR18","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1007\/s00500-011-0704-5","volume":"15","author":"K Sindhya","year":"2011","unstructured":"Sindhya, K., Ruuska, S., Haanp, T., Miettinen, K.: A new hybrid mutation operator for multiobjective optimization with differential evolution. Soft. Comput. 15(10), 2041\u20132055 (2011)","journal-title":"Soft. Comput."},{"key":"31_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1080\/03052159608941404","volume":"27","author":"T.W. Athan","year":"1996","unstructured":"Athan, T.W., Pa-palambros, P.Y.: A note on weighted criteria methods for compromise solutions in multi-objective optimization. Eng. Optim. 27, 155\u2013176 (1996)","journal-title":"Eng. Optim."},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Liu, W., Li, H.: The performance of a new version of MOEA\/D on CEC09 unconstrained mop test instances. In: IEEE Evolutionary Computation (CEC\u201909), pp. 203\u2013208 (2009)","DOI":"10.1109\/CEC.2009.4982949"},{"issue":"4","key":"31_CR21","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1023\/A:1021179727569","volume":"3","author":"A Messac","year":"2002","unstructured":"Messac, A., Mattson, C.A.: Generating well-distributed sets of Pareto points for engineering design using physical programming. Optim. Eng. 3(4), 431\u2013450 (2002)","journal-title":"Optim. Eng."},{"key":"31_CR22","doi-asserted-by":"crossref","unstructured":"Tan, Y.Y., Jiao, Y.C., Li, H., Wang, X.: MOEA\/D uniform design: a new version of MOEA\/D for optimization problems with many objectives. Comput. Oper. Res. 40(6), 1648\u22121660 (2013) (emergent nature inspired algorithms for multi-objective optimization)","DOI":"10.1016\/j.cor.2012.01.001"},{"key":"31_CR23","doi-asserted-by":"crossref","unstructured":"Hughes, E.J.: Msops-ii: a general-purpose many-objective optimiser. In: IEEE Congress on Evolutionary Computation (CEC 2007), pp. 3944\u20133951 (2007)","DOI":"10.1109\/CEC.2007.4424985"},{"key":"31_CR24","doi-asserted-by":"crossref","unstructured":"Hughes, E.J.: Multiple single objective Pareto sampling. In: The 2003 Congress on Evolutionary Computation (CEC\u201903), vol. 4, pp. 2678\u20132684 (2003)","DOI":"10.1109\/CEC.2003.1299427"},{"key":"31_CR25","doi-asserted-by":"crossref","unstructured":"Hughes, E.J.: Many-objective directed evolutionary line search. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO\u201911), pp. 761\u2013768. ACM, New York (2011)","DOI":"10.1145\/2001576.2001680"},{"key":"31_CR26","doi-asserted-by":"crossref","unstructured":"Fabre, M.G., Pulido, G.T., Coello, C.A.C.: Alternative fitness assignment methods for many-objective optimization problems. In: Collet, P., Monmarch, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.): Artificial Evolution. Lecture Notes in Computer Science, vol. 5975, pp. 146\u2013157. Springer, Berlin, Heidelberg (2010)","DOI":"10.1007\/978-3-642-14156-0_13"},{"issue":"2","key":"31_CR27","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/TEVC.2008.923391","volume":"13","author":"H Li","year":"2009","unstructured":"Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA\/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 229\u2013242 (2009)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"31_CR28","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1109\/5326.704576","volume":"28","author":"H Ishibuchi","year":"1998","unstructured":"Ishibuchi, H., Murata, T.: A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 28(3), 392\u2013403 (1998)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"issue":"9","key":"31_CR29","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1080\/0305215X.2011.632008","volume":"44","author":"Y-Y Tan","year":"2012","unstructured":"Tan, Y.-Y., Jiao, Y.-C., Li, H., Wang, X.-K.: MOEA\/D-SQA: a multi-objective memetic algorithm based on decomposition. Eng. Opt. 44(9), 1095\u20131115 (2012)","journal-title":"Eng. Opt."},{"issue":"2","key":"31_CR30","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/TEVC.2010.2051446","volume":"15","author":"Y Mei","year":"2011","unstructured":"Mei, Y., Tang, K., Yao, X.: Decomposition-based memetic algorithm for multiobjective capacitated arc routing problem. IEEE Trans. Evol. Comput. 15(2), 151\u2013165 (2011)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"31_CR31","doi-asserted-by":"crossref","unstructured":"Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, vol. 1917. Springer, Berlin, Heidelberg (2000)","DOI":"10.1007\/3-540-45356-3_83"},{"issue":"6","key":"31_CR32","doi-asserted-by":"publisher","first-page":"1845","DOI":"10.1109\/TSMCB.2012.2231860","volume":"43","author":"L Ke","year":"2013","unstructured":"Ke, L., Zhang, Q., Battiti, R.: MOEA\/D-ACO: a multiobjective evolutionary algorithm using decomposition and ant colony. IEEE Trans. Cybern. 43(6), 1845\u20131859 (2013)","journal-title":"IEEE Trans. Cybern."},{"key":"31_CR33","doi-asserted-by":"crossref","unstructured":"Peng, W., Zhang, Q.: A decomposition-based multi-objective particle swarm optimization algorithm for continuous optimization problems. In: IEEE International Conference on Granular Computing (GrC 2008), pp. 534\u2013537 (2008)","DOI":"10.1109\/GRC.2008.4664724"},{"key":"31_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-15871-1_1","volume-title":"Parallel Problem Solving from Nature, PPSN XI","author":"N Al Moubayed","year":"2010","unstructured":"Al Moubayed, N., Petrovski, A., McCall, J.: A novel smart multi-objective particle swarm optimisation using decomposition. In: Schaefer, R., Cotta, C., Koodziej, J., Rudolph, G. (eds.) Parallel Problem Solving from Nature, PPSN XI. Lecture Notes in Computer Science, vol. 6239, pp. 1\u201310. Springer, Berlin Heidelberg (2010)"},{"key":"31_CR35","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez, S.Z., Coello, C.A.C.: A multi-objective particle swarm optimizer based on decomposition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO\u201911), pp. 69\u201376. ACM, New York (2011)","DOI":"10.1145\/2001576.2001587"},{"key":"31_CR36","doi-asserted-by":"crossref","unstructured":"Al Moubayed, N, Petrovski, A., McCall, J.: D2MOPSO: multi-objective particle swarm optimizer based on decomposition and dominance. In: Hao, J.-K., Middendorf, M. (eds.) Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science, vol. 7245, pp. 75\u201386. Springer Berlin Heidelberg (2012)","DOI":"10.1007\/978-3-642-29124-1_7"},{"key":"31_CR37","doi-asserted-by":"crossref","unstructured":"Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective Evolutionary Algorithm Research: A History and Analysis (1998)","DOI":"10.1145\/298151.298382"},{"key":"31_CR38","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/s11704-009-0005-7","volume":"3","author":"CAC Coello","year":"2009","unstructured":"Coello, C.A.C.: Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored. Front. Comput. Sci. China 3(1), 18\u201330 (2009)","journal-title":"Front. Comput. Sci. China"},{"key":"31_CR39","doi-asserted-by":"crossref","unstructured":"Hughes, E.: Evolutionary many-objective optimisation: many once or one many? In: The 2005 IEEE Congress on Evolutionary Computation, 2005, vol. 1, pp. 222\u2013227 (2005)","DOI":"10.1109\/CEC.2005.1554688"},{"key":"31_CR40","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/3-540-28349-8_2","volume-title":"Grouping Multi-dimensional Data","author":"P Berkhin","year":"2006","unstructured":"Berkhin, P.: A survey of clustering data mining techniques. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multi-dimensional Data, pp. 25\u201371. Springer, Berlin, Heidelberg (2006)"},{"issue":"4","key":"31_CR41","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1109\/TEVC.2009.2034647","volume":"14","author":"JJ Durillo","year":"2010","unstructured":"Durillo, J.J., Nebro, A.J., Coello, C.A.C., Garcia-Nieto, J., Luna, F., Alba, E.: A study of multi-objective metaheuristics when solving parameter scalable problems. IEEE Trans. Evol. Comput. 14(4), 618\u2013635 (2010)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"31_CR42","unstructured":"Laumanns, M., Deb, K., Thiele, L., Zitzler, E.: Evolutionary Multiobjective Optimization. Theoretical Advances and Applications. Scalable Test Problems for Evolutionary Multi-Objective Optimization. 105\u2212145 (2005)"},{"issue":"5","key":"31_CR43","first-page":"447","volume":"10","author":"L. Barone","year":"2006","unstructured":"Barone, L., Huband, S., Hingston, P., While, L.: A review of multi-objective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 447\u2013506 (2006)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Studies in Computational Intelligence","Recent Advances on Hybrid Approaches for Designing Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-05170-3_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:53:17Z","timestamp":1746161597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-05170-3_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319051697","9783319051703"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-05170-3_31","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"27 March 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}