{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:38:16Z","timestamp":1771047496101,"version":"3.50.1"},"reference-count":25,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2009,10,1]],"date-time":"2009-10-01T00:00:00Z","timestamp":1254355200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Evol. Computat."],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1109\/tevc.2009.2015575","type":"journal-article","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T12:22:25Z","timestamp":1250857345000},"page":"1075-1082","source":"Crossref","is-referenced-by-count":248,"title":["On the Complexity of Computing the Hypervolume Indicator"],"prefix":"10.1109","volume":"13","author":[{"given":"N.","family":"Beume","sequence":"first","affiliation":[]},{"given":"C.M.","family":"Fonseca","sequence":"additional","affiliation":[]},{"given":"M.","family":"Lopez-Ibanez","sequence":"additional","affiliation":[]},{"given":"L.","family":"Paquete","sequence":"additional","affiliation":[]},{"given":"J.","family":"Vahrenhold","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","author":"knowles","year":"2002","journal-title":"Local-search and hybrid evolutionary algorithms for Pareto optimization"},{"key":"ref11","first-page":"519","article-title":"the measure of pareto optima: applications to multiobjective metaheuristics","volume":"2632","author":"fleischer","year":"0","journal-title":"Proc 2nd Int Conf Evol Multicriterion Optimization (EMO) 2003"},{"key":"ref12","first-page":"326","article-title":"a new analysis of the lebmeasure algorithm for calculating hypervolume","volume":"3410","author":"while","year":"0","journal-title":"Proc 3rd Int Conf Evol Multicriterion Optimization (EMO) 2005"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"2225","DOI":"10.1109\/CEC.2005.1554971","article-title":"heuristics for optimising the calculation of the hypervolume for multiobjective optimisation problems","volume":"3","author":"while","year":"0","journal-title":"Proc 2005 Congr Evol Comput (CEC'05)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688440"},{"key":"ref15","author":"beume","year":"2006","journal-title":"Hypervolumen-basierte selektion in einem evolutionren algorithmus zur mehrzieloptimierung"},{"key":"ref16","first-page":"231","article-title":"faster s-metric calculation by considering dominated hypervolume as klee's measure problem","author":"beume","year":"2006","journal-title":"Proc 2nd IASTED Conf Comput Intell"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2307\/2318871"},{"key":"ref18","author":"bentley","year":"1977","journal-title":"Algorithms for Klee s Rectangle Problems"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90027-4"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/BFb0056872","article-title":"multiobjective optimization using evolutionary algorithms-a comparative case study","author":"zitzler","year":"1998","journal-title":"Proc 5th Int Conf Parallel Problem Solving from Nature"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299373"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810755"},{"key":"ref8","first-page":"62","article-title":"an emo algorithm using the hypervolume measure as selection criterion","author":"emmerich","year":"0","journal-title":"Proc 3rd Int Conf Evol Multicriterion Optimization (EMO) 2005"},{"key":"ref7","first-page":"832","article-title":"indicator-based selection in multiobjective search","author":"zitzler","year":"2004","journal-title":"Proc 8th Int Conf Parallel Problem Solving From Nature"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5184-0"},{"key":"ref9","author":"zitzler","year":"2001","journal-title":"Hypervolume Metric Calculation Computer Engineering and Networks Laboratory (TIK)"},{"key":"ref1","author":"deb","year":"2001","journal-title":"Multiobjective Optimization Using Evolutionary Algorithms"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21971"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359553"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.12"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75514-2_11"},{"key":"ref23","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"}],"container-title":["IEEE Transactions on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4235\/5257407\/05208224.pdf?arnumber=5208224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:44:22Z","timestamp":1633913062000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5208224\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10]]},"references-count":25,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tevc.2009.2015575","relation":{},"ISSN":["1941-0026","1089-778X"],"issn-type":[{"value":"1941-0026","type":"electronic"},{"value":"1089-778X","type":"print"}],"subject":[],"published":{"date-parts":[[2009,10]]}}}