{"id":"https://openalex.org/W2758760465","doi":"https://doi.org/10.1109/mmar.2017.8046871","title":"Big valley in scheduling problems landscape \u2014 Metaheuristics with reduced searching area","display_name":"Big valley in scheduling problems landscape \u2014 Metaheuristics with reduced searching area","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2758760465","doi":"https://doi.org/10.1109/mmar.2017.8046871","mag":"2758760465"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmar.2017.8046871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5058017032","display_name":"Wojciech Bo\u017cejko","orcid":"https://orcid.org/0000-0002-1868-8603"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"funder","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"funder","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Bozejko","raw_affiliation_strings":["Department of Automatics, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Automatics, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035266104","display_name":"Czes\u0142aw Smutnicki","orcid":"https://orcid.org/0000-0003-4640-5364"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"funder","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"funder","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Czeslaw Smutnicki","raw_affiliation_strings":["Department of Computer Engineering, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014055404","display_name":"Mariusz Uchro\u0144ski","orcid":"https://orcid.org/0000-0002-9185-1841"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"funder","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"funder","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Mariusz Uchronski","raw_affiliation_strings":["Department of Automatics, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Automatics, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070679835","display_name":"Mieczys\u0142aw Wodecki","orcid":"https://orcid.org/0000-0001-8188-4503"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"funder","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"funder","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Mieczyslaw Wodecki","raw_affiliation_strings":["Telecommunications and Teleinformatics Department, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Telecommunications and Teleinformatics Department, Wroc\u0142aw University of Science and Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.765,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.597077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":null,"issue":null,"first_page":"458","last_page":"462"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9999,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9942,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9896,"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/maxima-and-minima","display_name":"Maxima and minima","score":0.8798429}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8798429},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8241215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5714609},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5003183},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46041375},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.43711755},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43705046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37516665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3379764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27709612},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmar.2017.8046871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.48,"id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1534688999","https://openalex.org/W1554626509","https://openalex.org/W1567102157","https://openalex.org/W1596709027","https://openalex.org/W1978866944","https://openalex.org/W2002692271","https://openalex.org/W2004470343","https://openalex.org/W2006389447","https://openalex.org/W2018028283","https://openalex.org/W2032431794","https://openalex.org/W2039145477","https://openalex.org/W2044064224","https://openalex.org/W2087138863","https://openalex.org/W2095150268","https://openalex.org/W2110452941","https://openalex.org/W2137849348","https://openalex.org/W2151554678","https://openalex.org/W2156391157","https://openalex.org/W2164483807","https://openalex.org/W3036035835","https://openalex.org/W402579914","https://openalex.org/W637655573"],"related_works":["https://openalex.org/W4246278799","https://openalex.org/W3188646203","https://openalex.org/W2909957174","https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W2105527480","https://openalex.org/W2052387497","https://openalex.org/W2050203848","https://openalex.org/W2050191802","https://openalex.org/W136674370"],"abstract_inverted_index":{"Created":[0],"in":[1,41,50,75,153],"the":[2,5,15,63,86,93,96,109,113,129,132,141],"90s":[3],"of":[4,9,20,27,34,55,59,70,72,88,95,98,100,116,118,131,140],"past":[6],"century":[7],"methods":[8,69],"constructing":[10],"algorithms":[11,40],"(metaheuristic),":[12],"inspired":[13],"by":[14,82],"no":[16],"free":[17],"lunch":[18],"theorem":[19],"Wolpert":[21],"and":[22,103,147],"Macready,":[23],"using":[24],"specific":[25],"properties":[26],"problems,":[28],"do":[29],"not":[30],"meet":[31],"present":[32,66],"expectations":[33],"practitioners.":[35],"Commonly":[36],"used":[37],"artificial":[38],"intelligence":[39],"recent":[42],"years":[43],"have":[44],"also":[45],"proved":[46],"to":[47,122,149],"be":[48],"ineffective":[49],"solving":[51],"a":[52],"large":[53],"group":[54],"extremely":[56],"difficult":[57],"instances":[58],"various":[60],"problems.":[61],"In":[62],"work":[64],"we":[65,91,107,125],"some":[67],"empirical":[68],"exploration":[71],"solution":[73],"space":[74],"optimization":[76],"problems":[77],"whose":[78],"solutions":[79,90],"are":[80,145],"represented":[81],"permutations.":[83],"While":[84],"sampling":[85],"set":[87],"permissible":[89],"designate":[92],"histogram":[94],"frequency":[97],"occurrence":[99,117],"local":[101],"minima":[102],"on":[104,138],"this":[105,123,154],"basis":[106],"verify":[108],"statistical":[110],"hypothesis":[111],"concerning":[112],"(normal)":[114],"distribution":[115],"these":[119],"minima.":[120],"Due":[121],"process":[124],"can":[126],"flexibly":[127],"change":[128],"\"radius\"":[130],"searched":[133],"area.":[134],"Computational":[135],"experiments":[136],"performed":[137],"examples":[139],"job":[142],"shop":[143],"problem":[144],"promising":[146],"inspire":[148],"conduct":[150],"further":[151],"research":[152],"direction.":[155]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2758760465","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-04-20T09:53:43.372528","created_date":"2017-10-06"}