{"id":"https://openalex.org/W2092615174","doi":"https://doi.org/10.1109/cec.2012.6253009","title":"Evolutionary local search for solving the office space allocation problem","display_name":"Evolutionary local search for solving the office space allocation problem","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2092615174","doi":"https://doi.org/10.1109/cec.2012.6253009","mag":"2092615174"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6253009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6253009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.nottingham.ac.uk/32128/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089396646","display_name":"\u00d6zg\u00fcr \u00dclker","orcid":null},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ozgur Ulker","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","Automated Scheduling, Optimisation and Planning, (ASAP) Research Group, School of Computer Science, University of Nottingham, NG8 1BB, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning, (ASAP) Research Group, School of Computer Science, University of Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037965570","display_name":"Dario Landa-Silva","orcid":"https://orcid.org/0000-0002-9499-6827"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dario Landa-Silva","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","Automated Scheduling, Optimisation and Planning, (ASAP) Research Group, School of Computer Science, University of Nottingham, NG8 1BB, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning, (ASAP) Research Group, School of Computer Science, University of Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"220","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.991599977016449,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9832000136375427,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.7193193435668945},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7105101943016052},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6932227611541748},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.6288380026817322},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.596437931060791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.581356942653656},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.5748462677001953},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.5473163723945618},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5453932881355286},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5184944868087769},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5042823553085327},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4939945340156555},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44817036390304565},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42296522855758667},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4221663475036621},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2999291718006134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25646156072616577}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7193193435668945},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7105101943016052},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6932227611541748},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.6288380026817322},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.596437931060791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.581356942653656},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.5748462677001953},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.5473163723945618},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5453932881355286},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5184944868087769},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5042823553085327},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4939945340156555},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44817036390304565},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42296522855758667},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4221663475036621},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2999291718006134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25646156072616577},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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":4,"locations":[{"id":"doi:10.1109/cec.2012.6253009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6253009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.722.5731","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.722.5731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nott.ac.uk/%7Epszjds/research/files/dls_cec2012.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.nottingham.ac.uk:32128","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/32128/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:nottingham-repository.worktribe.com:1007421","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/1007421","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Presentation / Conference Contribution"}],"best_oa_location":{"id":"pmh:oai:eprints.nottingham.ac.uk:32128","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/32128/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W73393089","https://openalex.org/W1493291308","https://openalex.org/W1496818142","https://openalex.org/W1502640164","https://openalex.org/W1543921836","https://openalex.org/W1978264569","https://openalex.org/W1983331539","https://openalex.org/W1992190910","https://openalex.org/W1994389679","https://openalex.org/W1998995561","https://openalex.org/W2024060531","https://openalex.org/W2097905284","https://openalex.org/W2104670598","https://openalex.org/W2113503359","https://openalex.org/W2122681011","https://openalex.org/W2124887127","https://openalex.org/W2506657246","https://openalex.org/W3023540311","https://openalex.org/W3134267570","https://openalex.org/W4246598646","https://openalex.org/W6603028817","https://openalex.org/W6629856181"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2042716007","https://openalex.org/W2163647484","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2240724679","https://openalex.org/W1585894761","https://openalex.org/W45105518","https://openalex.org/W2388961298","https://openalex.org/W1587473980"],"abstract_inverted_index":{"Office":[0],"Space":[1],"Allocation":[2],"(OSA)":[3],"is":[4,41,99,103,164],"the":[5,10,23,28,51,70,96,111,113,116,119,122,130,133,136,141,146],"task":[6],"of":[7,13,19,25,30,50,64,95,110,121,143,145],"correctly":[8],"allocating":[9],"spatial":[11],"resources":[12],"an":[14,36,168],"institution":[15],"to":[16,43,75,107],"a":[17,60,76,92],"set":[18],"entities":[20],"by":[21,69],"minimising":[22],"wastage":[24],"space":[26,98],"and":[27,56,59,135,140],"violation":[29],"additional":[31],"constraints.":[32],"In":[33],"this":[34,45,160],"paper,":[35],"evolutionary":[37,48,71,134,162],"local":[38,80,123,137,147],"search":[39,81,97,124,138,148],"algorithm":[40,52,163],"presented":[42],"tackle":[44],"problem.":[46],"The":[47,66,150],"components":[49],"include":[53],"standard":[54],"crossover":[55],"mutation":[57,114],"operators":[58,72],"relatively":[61],"small":[62],"population":[63,117],"individuals.":[65],"offspring":[67],"produced":[68],"are":[73],"subjected":[74],"short":[77],"but":[78],"intense":[79],"process.":[82,149],"A":[83],"very":[84,165],"fast":[85],"cost":[86],"calculation":[87],"method":[88],"tailored":[89],"for":[90],"searching":[91],"large":[93],"section":[94],"implemented.":[100],"Extensive":[101],"experimentation":[102],"carried":[104],"out":[105],"related":[106],"several":[108],"parameters":[109],"algorithm:":[112],"rate,":[115],"size,":[118],"length":[120],"procedure":[125],"after":[126],"each":[127],"mutation,":[128],"hence":[129],"balance":[131],"between":[132],"stages,":[139],"level":[142],"greediness":[144],"final":[151],"results":[152],"on":[153],"72":[154],"different":[155],"data":[156],"instances":[157],"show":[158],"that":[159],"hybrid":[161],"competitive":[166],"with":[167],"integer":[169],"programming":[170],"model.":[171]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}