{"id":"https://openalex.org/W2050914643","doi":"https://doi.org/10.1109/tevc.2010.2077298","title":"A Fast Way of Calculating Exact Hypervolumes","display_name":"A Fast Way of Calculating Exact Hypervolumes","publication_year":2011,"publication_date":"2011-05-13","ids":{"openalex":"https://openalex.org/W2050914643","doi":"https://doi.org/10.1109/tevc.2010.2077298","mag":"2050914643"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2010.2077298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2077298","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026090443","display_name":"Lyndon While","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Lyndon While","raw_affiliation_strings":["School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031070029","display_name":"Lucas Bradstreet","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lucas Bradstreet","raw_affiliation_strings":["School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035828142","display_name":"Luigi Barone","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Luigi Barone","raw_affiliation_strings":["School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Computer Science and Software Engineering; University of Western Australia; Perth WA Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026090443"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":13.497,"has_fulltext":false,"cited_by_count":439,"citation_normalized_percentile":{"value":0.99345951,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"16","issue":"1","first_page":"86","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6824127435684204},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5908557176589966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46492576599121094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4278544783592224},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4124016761779785},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11971873044967651},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06619590520858765}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6824127435684204},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5908557176589966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46492576599121094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4278544783592224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4124016761779785},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11971873044967651},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06619590520858765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2010.2077298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2077298","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/cc6572a4-6955-4337-8666-175325bae3cc","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/cc6572a4-6955-4337-8666-175325bae3cc","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"While , L , Bradstreet , L &amp; Barone , L 2012 , ' A fast way of calculating exact hypervolumes ' , IEEE Transactions on Evolutionary Computation , vol. 16 , no. 1 , pp. 86-95 . https://doi.org/10.1109/TEVC.2010.2077298","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W90390084","https://openalex.org/W1491287429","https://openalex.org/W1496912583","https://openalex.org/W1504943474","https://openalex.org/W1525375343","https://openalex.org/W1571417946","https://openalex.org/W1573534773","https://openalex.org/W1588375755","https://openalex.org/W1613794742","https://openalex.org/W1817091417","https://openalex.org/W1846834309","https://openalex.org/W1848884438","https://openalex.org/W1986507441","https://openalex.org/W2001591765","https://openalex.org/W2074308169","https://openalex.org/W2095792542","https://openalex.org/W2098907614","https://openalex.org/W2100830227","https://openalex.org/W2104018342","https://openalex.org/W2117362819","https://openalex.org/W2123485079","https://openalex.org/W2125240538","https://openalex.org/W2127474646","https://openalex.org/W2129392074","https://openalex.org/W2148615815","https://openalex.org/W2151953637","https://openalex.org/W2153654820","https://openalex.org/W2165626989","https://openalex.org/W2463564488","https://openalex.org/W6635433731"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"We":[0],"describe":[1],"a":[2,22,29,73],"new":[3],"algorithm":[4],"WFG":[5,10,67,82],"for":[6],"calculating":[7],"hypervolume":[8,20,42,49,97],"exactly.":[9,98],"is":[11,34,83],"based":[12],"on":[13],"the":[14,18,37,40,48,59],"recently-described":[15],"observation":[16],"that":[17,81,95],"exclusive":[19],"of":[21,43,50],"point":[23,56],"<i":[24,31,44,51,63],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[25,32,45,52,64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i>":[26,46,65],"relative":[27],"to":[28,36,75],"set":[30,74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">S</i>":[33,53],"equal":[35],"difference":[38],"between":[39],"inclusive":[41],"and":[47],"with":[54],"each":[55],"limited":[57],"by":[58],"objective":[60],"values":[61],"in":[62],".":[66],"applies":[68],"this":[69],"technique":[70],"iteratively":[71],"over":[72],"calculate":[76,96],"its":[77],"hypervolume.":[78],"Experiments":[79],"show":[80],"substantially":[84],"faster":[85],"(in":[86],"five":[87],"or":[88],"more":[89],"objectives)":[90],"than":[91],"all":[92],"previously-described":[93],"algorithms":[94]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":38},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":37},{"year":2021,"cited_by_count":44},{"year":2020,"cited_by_count":47},{"year":2019,"cited_by_count":45},{"year":2018,"cited_by_count":34},{"year":2017,"cited_by_count":39},{"year":2016,"cited_by_count":31},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}