{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T22:40:03Z","timestamp":1749768003099,"version":"3.41.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319501260"},{"type":"electronic","value":"9783319501277"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-50127-7_20","type":"book-chapter","created":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T01:04:06Z","timestamp":1480381446000},"page":"243-254","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving and Extending the HV4D Algorithm for Calculating Hypervolume Exactly"],"prefix":"10.1007","author":[{"given":"Wesley","family":"Cox","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lyndon","family":"While","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,29]]},"reference":[{"key":"20_CR1","volume-title":"On the Evolutionary Optimisation of Many Objectives","author":"R Purshouse","year":"2003","unstructured":"Purshouse, R.: On the Evolutionary Optimisation of Many Objectives. The University of Sheffield, UK (2003)"},{"key":"20_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/3-540-36970-8_37","volume-title":"Evolutionary Multi-Criterion Optimization","author":"M Fleischer","year":"2003","unstructured":"Fleischer, M.: The measure of Pareto optima applications to multi-objective metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519\u2013533. Springer, Heidelberg (2003). doi:10.1007\/3-540-36970-8_37"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Theory of the hypervolume indicator: optimal $$\\mu $$-distributions and the choice of the reference point. In: FOGA, pp. 87\u2013102. ACM (2009)","DOI":"10.1145\/1527125.1527138"},{"issue":"1","key":"20_CR4","first-page":"86","volume":"16","author":"L While","year":"2012","unstructured":"While, L., Bradstreet, L., Barone, L.: A fast way of calculating exact hypervolumes. IEEE TEVC 16(1), 86\u201395 (2012)","journal-title":"IEEE TEVC"},{"issue":"4","key":"20_CR5","first-page":"481","volume":"18","author":"L Russo","year":"2014","unstructured":"Russo, L., Francisco, A.P.: Quick hypervolume. IEEE TEVC 18(4), 481\u2013502 (2014)","journal-title":"IEEE TEVC"},{"issue":"5","key":"20_CR6","first-page":"1075","volume":"13","author":"N Beume","year":"2009","unstructured":"Beume, N., Fonseca, C.M., L\u00f3pez-Ib\u00e1\u00f1ez, M., Paquete, L., Vahrenhold, J.: On the complexity of computing the hypervolume indicator. IEEE TEVC 13(5), 1075\u20131082 (2009)","journal-title":"IEEE TEVC"},{"key":"20_CR7","unstructured":"Guerreiro, A.P., Fonseca, C.M., Emmerich, M.T.: A fast dimension-sweep algorithm for the hypervolume indicator in four dimensions. In: CCCG (2012)"},{"key":"20_CR8","doi-asserted-by":"publisher","DOI":"10.1201\/9780367802486","volume-title":"Handbook of Evolutionary Computation","author":"T Back","year":"1997","unstructured":"Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. IOP Publishing Ltd., Bristol (1997)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Cox, W., While, L.: Improving the IWFG algorithm for calculating incremental hypervolume. In: IEEE CEC (2016)","DOI":"10.1109\/CEC.2016.7744293"},{"key":"20_CR10","unstructured":"Zitzler, E.: Hypervolume metric calculation (2001). ftp:\/\/ftp.tik.ee.ethz.ch\/pub\/people\/zitzler\/hypervol.c"},{"key":"20_CR11","volume-title":"Local-Tearch and Hybrid Evolutionary Algorithms for Pareto Optimisation","author":"J Knowles","year":"2002","unstructured":"Knowles, J.: Local-Tearch and Hybrid Evolutionary Algorithms for Pareto Optimisation. The University of Reading, United Kingdom (2002)"},{"issue":"1","key":"20_CR12","first-page":"29","volume":"10","author":"L While","year":"2006","unstructured":"While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE TEVC 10(1), 29\u201338 (2006)","journal-title":"IEEE TEVC"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"While, L., Bradstreet, L., Barone, L., Hingston, P.: Heuristics for optimising the calculation of hypervolume for multi-objective optimisation problems. In: IEEE CEC, pp. 2225\u20132232 (2005)","DOI":"10.1109\/CEC.2005.1554971"},{"key":"20_CR14","unstructured":"Fonseca, C.M., Paquete, L., L\u00f3pez-Ib\u00e1\u00f1ez, M.: An improved dimension-sweep algorithm for the hypervolume indicator. In: IEEE CEC, pp. 3973\u20133979 (2006)"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1007\/978-3-642-01020-0_6","volume-title":"Evolutionary Multi-Criterion Optimization","author":"K Bringmann","year":"2009","unstructured":"Bringmann, K., Friedrich, T.: Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 6\u201320. Springer, Heidelberg (2009). doi:10.1007\/978-3-642-01020-0_6"},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/978-0-85729-345-9_29","volume-title":"Adaptive Computing in Design and Manufacture V","author":"RM Everson","year":"2002","unstructured":"Everson, R.M., Fieldsend, J.E., Singh, S.: Full elite sets for multi-objective optimisation. In: Parmee, I.C. (ed.) Adaptive Computing in Design and Manufacture V, pp. 343\u2013354. Springer, London (2002)"},{"key":"20_CR17","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-642-04045-0_27","volume-title":"Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems","author":"J Bader","year":"2010","unstructured":"Bader, J., Deb, K., Zitzler, E.: Faster hypervolume-based search using Monte Carlo sampling. In: Ehrgott, M., Naujoks, B., Stewart, T.J., Wallenius, J. (eds.) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol. 634, pp. 313\u2013326. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-04045-0_27"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Bringmann, K., Friedrich, T.: Don\u2019t be greedy when calculating hypervolume contributions. In: FOGA, pp. 103\u2013112. ACM (2009)","DOI":"10.1145\/1527125.1527139"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Friedrich, T., Horoba, C., Neumann, F.: Multiplicative approximations and the hypervolume indicator. In: FOGA, pp. 103\u2013112. ACM (2009)","DOI":"10.1145\/1569901.1569981"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: IEEE CEC, pp. 825\u2013830 (2002)","DOI":"10.1109\/CEC.2002.1007032"}],"container-title":["Lecture Notes in Computer Science","AI 2016: Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-50127-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T22:25:32Z","timestamp":1749767132000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-50127-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319501260","9783319501277"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-50127-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"29 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australasian Joint Conference on Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hobart, TAS","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ausai2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ai2016.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}