{"id":"https://openalex.org/W2960098252","doi":"https://doi.org/10.1145/3319619.3322005","title":"Performance of dynamic algorithms on the dynamic distance minimization problem","display_name":"Performance of dynamic algorithms on the dynamic distance minimization problem","publication_year":2019,"publication_date":"2019-07-10","ids":{"openalex":"https://openalex.org/W2960098252","doi":"https://doi.org/10.1145/3319619.3322005","mag":"2960098252"},"language":"en","primary_location":{"id":"doi:10.1145/3319619.3322005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319619.3322005","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10072/401549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075927726","display_name":"Mard\u00e9 Helbig","orcid":"https://orcid.org/0000-0002-4907-0662"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Mard\u00e9 Helbig","raw_affiliation_strings":["University of Pretoria, Pretoria, South Africa"],"affiliations":[{"raw_affiliation_string":"University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I69552723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010316655","display_name":"Heiner Zille","orcid":"https://orcid.org/0000-0002-7262-9487"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heiner Zille","raw_affiliation_strings":["Otto von Guericke University, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Otto von Guericke University, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018232689","display_name":"Mahrokh Javadi","orcid":"https://orcid.org/0000-0002-4787-8035"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mahrokh Javadi","raw_affiliation_strings":["Otto von Guericke University, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Otto von Guericke University, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064569017","display_name":"Sanaz Mostaghim","orcid":"https://orcid.org/0000-0002-9917-5227"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sanaz Mostaghim","raw_affiliation_strings":["Otto von Guericke University, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Otto von Guericke University, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075927726"],"corresponding_institution_ids":["https://openalex.org/I69552723"],"apc_list":null,"apc_paid":null,"fwci":0.5704,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65681445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.982200026512146,"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/minification","display_name":"Minification","score":0.6565830111503601},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6177060604095459},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6160061359405518},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6110567450523376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5668733716011047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5309193730354309},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5137263536453247},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4722306728363037},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4453837275505066},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4133700728416443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2630486786365509},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18619677424430847},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0907759964466095}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6565830111503601},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6177060604095459},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6160061359405518},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6110567450523376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5668733716011047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5309193730354309},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5137263536453247},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4722306728363037},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4453837275505066},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4133700728416443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2630486786365509},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18619677424430847},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0907759964466095},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3319619.3322005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3319619.3322005","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/401549","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/401549","pdf_url":null,"source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference output"}],"best_oa_location":{"id":"pmh:oai:research-repository.griffith.edu.au:10072/401549","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/401549","pdf_url":null,"source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference output"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1602164347","https://openalex.org/W2031905123","https://openalex.org/W2050839373","https://openalex.org/W2112243268","https://openalex.org/W2126105956","https://openalex.org/W2168314961","https://openalex.org/W2241761237","https://openalex.org/W2726747380","https://openalex.org/W3150462322"],"related_works":["https://openalex.org/W2789681586","https://openalex.org/W2794361564","https://openalex.org/W4243392960","https://openalex.org/W3156820950","https://openalex.org/W4232791346","https://openalex.org/W2971069100","https://openalex.org/W2504553392","https://openalex.org/W2331509522","https://openalex.org/W2937748796","https://openalex.org/W2135210976"],"abstract_inverted_index":{"In":[0],"the":[1,39,44,56,65,80,86,89,96,108,117,124,139,151,162,179,186,189],"area":[2],"of":[3,22,47,79,88,98,107,119,123,153],"multi-objective":[4,50,102],"optimization,":[5],"a":[6,52],"special":[7],"challenge":[8],"is":[9],"dynamic":[10,49,53,101],"optimization":[11],"problems.":[12],"These":[13],"problems":[14],"change":[15],"their":[16],"optimal":[17,20],"values":[18,78],"or":[19],"configurations":[21],"input":[23],"variables":[24],"over":[25,167],"time,":[26],"making":[27],"it":[28],"harder":[29],"for":[30],"metaheuristic":[31],"algorithms":[32,103,146,170],"to":[33,94,148],"track":[34],"these":[35],"changes":[36,115,122],"and":[37,76,121,157,188],"find":[38],"new":[40],"optima.":[41],"To":[42],"test":[43,95],"search":[45],"ability":[46],"such":[48],"algorithms,":[51],"benchmark":[54],"called":[55],"Dynamic":[57],"Distance":[58],"Minimization":[59],"Problem":[60],"(dDMP)":[61],"was":[62,155,165],"proposed":[63],"in":[64,74,85,116,138,178],"literature.":[66,140],"The":[67,141],"dDMP":[68,109],"implements":[69],"multiple":[70],"changes,":[71],"not":[72,131],"only":[73],"location":[75],"fitness":[77],"Pareto-optimal":[81],"sets,":[82],"but":[83],"also":[84],"complexity":[87],"problem.":[90],"This":[91,113],"work":[92],"aims":[93],"performance":[97],"two":[99],"well-known":[100],"on":[104],"different":[105],"instances":[106],"with":[110,135],"varying":[111],"complexity.":[112],"involves":[114],"number":[118,152],"objectives":[120,154],"distance":[125,163,191],"metric":[126,164],"at":[127],"runtime,":[128],"which":[129],"has":[130],"been":[132],"done":[133],"before":[134],"this":[136],"problem":[137],"results":[142],"show":[143],"that":[144],"both":[145,169],"struggled":[147],"recover":[149],"after":[150],"reduced":[156],"then":[158],"increased":[159],"again.":[160],"When":[161],"changed":[166],"time":[168],"performed":[171],"reasonable":[172],"well.":[173],"However,":[174],"there":[175],"were":[176],"gaps":[177],"found":[180],"Pareto":[181],"fronts":[182],"when":[183],"switching":[184],"between":[185],"Euclidean":[187],"Manhattan":[190],"metrics.":[192]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}