{"id":"https://openalex.org/W3116281964","doi":"https://doi.org/10.1007/s10479-022-04860-8","title":"Instance space analysis for the car sequencing problem","display_name":"Instance space analysis for the car sequencing problem","publication_year":2022,"publication_date":"2022-07-09","ids":{"openalex":"https://openalex.org/W3116281964","doi":"https://doi.org/10.1007/s10479-022-04860-8","mag":"3116281964"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04860-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04860-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04860-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048746096","display_name":"Yuan Sun","orcid":"https://orcid.org/0000-0003-2911-0070"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yuan Sun","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, Australia"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010169198","display_name":"Samuel Esler","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Samuel Esler","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, Australia"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046309576","display_name":"Dhananjay Thiruvady","orcid":"https://orcid.org/0000-0002-8011-933X"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dhananjay Thiruvady","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037240301","display_name":"Andreas T. Ernst","orcid":"https://orcid.org/0000-0002-1101-8359"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andreas T. Ernst","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, Australia"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369719","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0003-0346-1526"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["School of Computing Technologies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025441020","display_name":"Kerri Morgan","orcid":"https://orcid.org/0000-0002-7263-8340"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kerri Morgan","raw_affiliation_strings":["School of Information Technology, Deakin University, Geelong, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048746096"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"fwci":0.571,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.429206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":80},"biblio":{"volume":"341","issue":"1","first_page":"41","last_page":"69"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9917,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9917,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9814,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9796,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6091439},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4900216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72781676},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6091439},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.594236},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5399182},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4900216},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48381728},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.4696552},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41264874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37689522},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33454508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3278339},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04860-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04860-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04860-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04860-8.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council","award_id":"DP180101170"}],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1471542436","https://openalex.org/W1495775210","https://openalex.org/W1531115749","https://openalex.org/W1542154458","https://openalex.org/W1573676079","https://openalex.org/W164193862","https://openalex.org/W1844721447","https://openalex.org/W1946570941","https://openalex.org/W1965198992","https://openalex.org/W1993901877","https://openalex.org/W2013951121","https://openalex.org/W2028284140","https://openalex.org/W2035142469","https://openalex.org/W2070033975","https://openalex.org/W2071948161","https://openalex.org/W2075604323","https://openalex.org/W2089213632","https://openalex.org/W2101234009","https://openalex.org/W2103794354","https://openalex.org/W2120026098","https://openalex.org/W2147148915","https://openalex.org/W2149525243","https://openalex.org/W2187089797","https://openalex.org/W243319620","https://openalex.org/W2472994226","https://openalex.org/W2526296895","https://openalex.org/W2768617563","https://openalex.org/W2774063178","https://openalex.org/W2775947831","https://openalex.org/W2786672974","https://openalex.org/W2794005470","https://openalex.org/W2798766386","https://openalex.org/W2889326414","https://openalex.org/W2895531857","https://openalex.org/W2954019430","https://openalex.org/W2966284335","https://openalex.org/W2996759716","https://openalex.org/W3105363832","https://openalex.org/W3125098318","https://openalex.org/W3146229669","https://openalex.org/W4213094076","https://openalex.org/W4235178178","https://openalex.org/W4299796063"],"related_works":["https://openalex.org/W4391160746","https://openalex.org/W3089231081","https://openalex.org/W2187269125","https://openalex.org/W2166963679","https://openalex.org/W2093956241","https://openalex.org/W2074396517","https://openalex.org/W1995622179","https://openalex.org/W1641615907","https://openalex.org/W1552543208","https://openalex.org/W1484111231"],"abstract_inverted_index":{"Abstract":[0],"We":[1,114,137],"investigate":[2],"an":[3,18,29,47,93,186,203,220],"important":[4],"research":[5],"question":[6],"for":[7,33,83,142,166,223],"solving":[8,143,224],"the":[9,34,53,56,77,80,90,124,144,156,196,199],"car":[10,35,145,227],"sequencing":[11,36,146,228],"problem,":[12,37],"that":[13,116,130,202],"is,":[14],"which":[15],"characteristics":[16,78,88],"make":[17],"instance":[19,30,54,112,200],"hard":[20],"to":[21,45,51,135,163,184,194,207,214],"solve?":[22],"To":[23],"do":[24],"so,":[25],"we":[26],"carry":[27],"out":[28],"space":[31,64,201],"analysis":[32,97,212],"by":[38],"extracting":[39],"a":[40,62,102,109,225],"vector":[41],"of":[42,79,92,105,111],"problem":[43,147,168,216,229],"features":[44],"characterize":[46],"instance.":[48,230],"In":[49],"order":[50],"visualize":[52],"space,":[55],"feature":[57],"vectors":[58],"are":[59,120,131,161],"projected":[60],"onto":[61],"2-D":[63,71],"using":[65],"dimensionality":[66],"reduction":[67],"techniques.":[68],"The":[69],"resulting":[70],"visualizations":[72],"provide":[73],"new":[74,103,118,140,159],"insights":[75],"into":[76],"instances":[81,107,119,129],"used":[82],"testing":[84],"and":[85,148,218],"how":[86],"these":[87,117],"influence":[89],"behaviours":[91],"optimization":[94],"algorithm.":[95],"This":[96,180],"guides":[98],"us":[99,183],"in":[100,198],"constructing":[101],"set":[104],"benchmark":[106],"with":[108,151],"range":[110],"properties.":[113],"demonstrate":[115],"more":[121,133],"diverse":[122],"than":[123],"previous":[125],"benchmarks,":[126],"including":[127],"some":[128],"significantly":[132],"difficult":[134],"solve.":[136],"introduce":[138],"two":[139],"algorithms":[141,160],"compare":[149],"them":[150],"four":[152],"existing":[153],"methods":[154],"from":[155],"literature.":[157],"Our":[158,211],"shown":[162],"perform":[164,208],"competitively":[165],"this":[167],"but":[169],"no":[170],"single":[171],"algorithm":[172,187,204,222],"can":[173],"outperform":[174],"all":[175,178],"others":[176],"over":[177],"instances.":[179],"observation":[181],"motivates":[182],"build":[185],"selection":[188],"model":[189],"based":[190],"on":[191],"machine":[192],"learning,":[193],"identify":[195],"niche":[197],"is":[205],"expected":[206],"well":[209],"on.":[210],"helps":[213],"understand":[215],"hardness":[217],"select":[219],"appropriate":[221],"given":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3116281964","counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2025-01-07T20:00:43.555472","created_date":"2021-01-05"}