{"id":"https://openalex.org/W2012772810","doi":"https://doi.org/10.1145/2739480.2754727","title":"Evolving Solutions to TSP Variants for Active Space Debris Removal","display_name":"Evolving Solutions to TSP Variants for Active Space Debris Removal","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2012772810","doi":"https://doi.org/10.1145/2739480.2754727","mag":"2012772810"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754727","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-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/A5020258120","display_name":"Dario Izzo","orcid":"https://orcid.org/0000-0002-9846-8423"},"institutions":[{"id":"https://openalex.org/I44377176","display_name":"European Space Research and Technology Centre","ror":"https://ror.org/03h3jqn23","country_code":"NL","type":"government","lineage":["https://openalex.org/I2801994115","https://openalex.org/I44377176"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dario Izzo","raw_affiliation_strings":["ESA, Noordwijk, Netherlands"],"affiliations":[{"raw_affiliation_string":"ESA, Noordwijk, Netherlands","institution_ids":["https://openalex.org/I44377176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048824056","display_name":"Ingmar Getzner","orcid":null},"institutions":[{"id":"https://openalex.org/I44377176","display_name":"European Space Research and Technology Centre","ror":"https://ror.org/03h3jqn23","country_code":"NL","type":"government","lineage":["https://openalex.org/I2801994115","https://openalex.org/I44377176"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ingmar Getzner","raw_affiliation_strings":["ESA, Noordwijk, Netherlands"],"affiliations":[{"raw_affiliation_string":"ESA, Noordwijk, Netherlands","institution_ids":["https://openalex.org/I44377176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043984392","display_name":"Daniel Hennes","orcid":"https://orcid.org/0000-0002-3646-5286"},"institutions":[{"id":"https://openalex.org/I44377176","display_name":"European Space Research and Technology Centre","ror":"https://ror.org/03h3jqn23","country_code":"NL","type":"government","lineage":["https://openalex.org/I2801994115","https://openalex.org/I44377176"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Daniel Hennes","raw_affiliation_strings":["ESA, Noordwijk, Netherlands"],"affiliations":[{"raw_affiliation_string":"ESA, Noordwijk, Netherlands","institution_ids":["https://openalex.org/I44377176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055972328","display_name":"Lu\u00eds F. Sim\u00f5es","orcid":"https://orcid.org/0000-0002-9164-5626"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lu\u00eds Felismino Sim\u00f5es","raw_affiliation_strings":["VU University Amsterdam, Amsterdam, Netherlands","VU University Amsterdam, Amsterdam, Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"VU University Amsterdam, Amsterdam, Netherlands","institution_ids":[]},{"raw_affiliation_string":"VU University Amsterdam, Amsterdam, Netherlands#TAB#","institution_ids":["https://openalex.org/I865915315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020258120"],"corresponding_institution_ids":["https://openalex.org/I44377176"],"apc_list":null,"apc_paid":null,"fwci":58.2204,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.99542792,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1207","last_page":"1214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11701","display_name":"Space Satellite Systems and Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11701","display_name":"Space Satellite Systems and Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10325","display_name":"Astro and Planetary Science","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11082","display_name":"Spacecraft Dynamics and Control","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/space-debris","display_name":"Space debris","score":0.9407232999801636},{"id":"https://openalex.org/keywords/debris","display_name":"Debris","score":0.9361194372177124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6206465363502502},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.6128055453300476},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.5095818042755127},{"id":"https://openalex.org/keywords/low-earth-orbit","display_name":"Low earth orbit","score":0.48545128107070923},{"id":"https://openalex.org/keywords/planet","display_name":"Planet","score":0.44699937105178833},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.442499577999115},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.4349154829978943},{"id":"https://openalex.org/keywords/astrobiology","display_name":"Astrobiology","score":0.3536202311515808},{"id":"https://openalex.org/keywords/meteorology","display_name":"Meteorology","score":0.25684475898742676},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20934101939201355},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.199235737323761},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1947551965713501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15255674719810486},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.13596314191818237}],"concepts":[{"id":"https://openalex.org/C18949120","wikidata":"https://www.wikidata.org/wiki/Q275450","display_name":"Space debris","level":3,"score":0.9407232999801636},{"id":"https://openalex.org/C2776023875","wikidata":"https://www.wikidata.org/wiki/Q637703","display_name":"Debris","level":2,"score":0.9361194372177124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6206465363502502},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.6128055453300476},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.5095818042755127},{"id":"https://openalex.org/C3018325918","wikidata":"https://www.wikidata.org/wiki/Q663611","display_name":"Low earth orbit","level":3,"score":0.48545128107070923},{"id":"https://openalex.org/C51244244","wikidata":"https://www.wikidata.org/wiki/Q634","display_name":"Planet","level":2,"score":0.44699937105178833},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.442499577999115},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.4349154829978943},{"id":"https://openalex.org/C87355193","wikidata":"https://www.wikidata.org/wiki/Q411","display_name":"Astrobiology","level":1,"score":0.3536202311515808},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.25684475898742676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20934101939201355},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.199235737323761},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1947551965713501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15255674719810486},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.13596314191818237},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2739480.2754727","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/41fb0562-32f9-45a2-a5af-ff12888ac8dc","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/41fb0562-32f9-45a2-a5af-ff12888ac8dc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Izzo, D, Getzner, I, Hennes, D & Sim\u00f5es, L F 2015, Evolving Solutions to TSP Variants for Active Space Debris Removal. in S Silva (ed.), Proceedings of the 17th annual conference on Genetic and evolutionary computation (GECCO 2015). ACM Press, pp. 1207-1214, Genetic and Evolutionary Computation Conference (GECCO), 11/07/15. https://doi.org/10.1145/2739480.2754727","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:publications/41fb0562-32f9-45a2-a5af-ff12888ac8dc","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/41fb0562-32f9-45a2-a5af-ff12888ac8dc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Izzo, D, Getzner, I, Hennes, D & Sim\u00f5es, L F 2015, Evolving Solutions to TSP Variants for Active Space Debris Removal. in S Silva (ed.), Proceedings of the 17th annual conference on Genetic and evolutionary computation (GECCO 2015). ACM Press, pp. 1207-1214, Genetic and Evolutionary Computation Conference (GECCO), 11/07/15. https://doi.org/10.1145/2739480.2754727","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W637508535","https://openalex.org/W1500804564","https://openalex.org/W1503369191","https://openalex.org/W1509408113","https://openalex.org/W1514458494","https://openalex.org/W1530050379","https://openalex.org/W1986744954","https://openalex.org/W1989174900","https://openalex.org/W2049200502","https://openalex.org/W2075403767","https://openalex.org/W2089373227","https://openalex.org/W2098893304","https://openalex.org/W2169526526","https://openalex.org/W2291618903"],"related_works":["https://openalex.org/W2024597437","https://openalex.org/W2587296717","https://openalex.org/W171204578","https://openalex.org/W1621964228","https://openalex.org/W3171469758","https://openalex.org/W2087792991","https://openalex.org/W885382963","https://openalex.org/W2125247431","https://openalex.org/W2357499351","https://openalex.org/W2002910755"],"abstract_inverted_index":{"The":[0],"space":[1,84,89],"close":[2],"to":[3,19,66,81,98,102,133,165,178,188],"our":[4,40],"planet":[5,41],"is":[6,75],"getting":[7],"more":[8,10],"and":[9,22,104,140,161],"polluted.":[11],"Orbiting":[12],"debris":[13,52,101,122,170,193,199],"are":[14,182],"posing":[15],"an":[16,120],"increasing":[17],"threat":[18],"operational":[20],"orbits":[21,171],"the":[23,36,51,55,117,134,147,151,169,185],"cascading":[24,70],"effect,":[25],"known":[26],"as":[27,97,172],"Kessler":[28],"syndrome,":[29],"may":[30,78],"result":[31],"in":[32,105,154,174],"a":[33,63,69,88,93],"future":[34],"where":[35],"risk":[37],"of":[38,116,119,195],"orbiting":[39],"at":[42,54,206],"some":[43],"altitudes":[44],"will":[45,91],"be":[46,127,144],"unacceptable.":[47],"Many":[48],"argue":[49],"that":[50,76,113,141],"density":[53],"Low":[56],"Earth":[57],"Orbit":[58],"(LEO)":[59],"has":[60],"already":[61],"reached":[62],"level":[64],"sufficient":[65],"trigger":[67],"such":[68],"effect.":[71],"An":[72],"obvious":[73],"consequence":[74],"we":[77,111,167],"soon":[79],"have":[80],"actively":[82],"clean":[83],"from":[85,192],"debris.":[86],"Such":[87],"mission":[90,124,156],"involve":[92],"complex":[94,131],"combinatorial":[95],"decision":[96],"choose":[99],"which":[100],"remove":[103],"what":[106],"order.":[107],"In":[108],"this":[109,114],"paper,":[110],"find":[112],"part":[115],"design":[118],"active":[121],"removal":[123],"(ADR)":[125],"can":[126,143],"mapped":[128],"into":[129],"increasingly":[130],"variants":[132],"classic":[135],"Travelling":[136],"Salesman":[137],"Problem":[138],"(TSP)":[139],"they":[142],"solved":[145],"by":[146],"Inver-over":[148],"algorithm":[149],"improving":[150],"current":[152],"state-of-the-art":[153],"ADR":[155],"design.":[157],"We":[158,181],"define":[159],"static":[160],"dynamic":[162],"cases,":[163],"according":[164],"whether":[166],"consider":[168],"fixed":[173],"time":[175],"or":[176],"subject":[177],"orbital":[179],"perturbations.":[180],"able,":[183],"for":[184],"first":[186],"time,":[187],"select":[189],"optimally":[190],"objects":[191],"clouds":[194],"considerable":[196],"size:":[197],"hundreds":[198],"pieces":[200],"considered":[201],"while":[202],"previous":[203],"works":[204],"stopped":[205],"tens.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}