{"id":"https://openalex.org/W2502344814","doi":"https://doi.org/10.1145/2908812.2908814","title":"Multi-hard Problems in Uncertain Environment","display_name":"Multi-hard Problems in Uncertain Environment","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2502344814","doi":"https://doi.org/10.1145/2908812.2908814","mag":"2502344814"},"language":"en","primary_location":{"id":"doi:10.1145/2908812.2908814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908812.2908814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference 2016","raw_type":"proceedings-article"},"type":"conference-paper","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/A5075961810","display_name":"Micha\u0142 R. Przyby\u0142ek","orcid":"https://orcid.org/0000-0003-2349-865X"},"institutions":[{"id":"https://openalex.org/I3017851245","display_name":"Polish-Japanese Academy of Information Technology","ror":"https://ror.org/01v542j61","country_code":"PL","type":"education","lineage":["https://openalex.org/I3017851245"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Michal Roman Przybylek","raw_affiliation_strings":["Polish-Japanese Academy of Information Technology, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polish-Japanese Academy of Information Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I3017851245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030146543","display_name":"Adam Wierzbicki","orcid":"https://orcid.org/0000-0003-0075-7030"},"institutions":[{"id":"https://openalex.org/I3017851245","display_name":"Polish-Japanese Academy of Information Technology","ror":"https://ror.org/01v542j61","country_code":"PL","type":"education","lineage":["https://openalex.org/I3017851245"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Wierzbicki","raw_affiliation_strings":["Polish-Japanese Academy of Information Technology, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Polish-Japanese Academy of Information Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I3017851245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072022501","display_name":"Zbigniew Michalewicz","orcid":"https://orcid.org/0000-0001-5609-5457"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zbigniew Michalewicz","raw_affiliation_strings":["The University of Adelaide, Adelaide, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0677,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86366166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"381","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9858999848365784,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9858999848365784,"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.9830999970436096,"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/T12288","display_name":"Optimization and Search Problems","score":0.9787999987602234,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6565763354301453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6565763354301453}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908812.2908814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908812.2908814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference 2016","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W194486498","https://openalex.org/W1032665075","https://openalex.org/W1494649436","https://openalex.org/W1507363803","https://openalex.org/W1508419498","https://openalex.org/W1583697287","https://openalex.org/W1601649239","https://openalex.org/W1762430620","https://openalex.org/W1814328155","https://openalex.org/W1965587495","https://openalex.org/W1972755385","https://openalex.org/W1991674311","https://openalex.org/W2029374654","https://openalex.org/W2030405518","https://openalex.org/W2034692547","https://openalex.org/W2037032215","https://openalex.org/W2043932195","https://openalex.org/W2060907774","https://openalex.org/W2081278763","https://openalex.org/W2121429049","https://openalex.org/W2124659975","https://openalex.org/W2127172809","https://openalex.org/W2140425706","https://openalex.org/W2142274735","https://openalex.org/W2155005783","https://openalex.org/W2400618624","https://openalex.org/W6630399596","https://openalex.org/W6634722260","https://openalex.org/W6635893188"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Real-world":[0],"problems":[1,11,19,93,157],"are":[2,13,150],"usually":[3],"composed":[4],"of":[5,37,41,52,55,88,119,140,177],"two":[6],"or":[7,145],"more":[8],"(potentially":[9],"NP-Hard)":[10],"that":[12,207],"interdependent":[14],"on":[15,46,198],"each":[16,51],"other.":[17],"Such":[18],"have":[20,33],"been":[21,34,161],"recently":[22],"identified":[23],"as":[24,103,123,125],"\"multi-hard":[25],"problems\"":[26],"and":[27,65,106,121,188],"various":[28],"strategies":[29,43],"for":[30,172],"solving":[31],"them":[32],"proposed.":[35],"One":[36],"the":[38,42,53,71,84,116,129,138,169,175,181,208,212],"most":[39,216],"successful":[40],"is":[44,59,73],"based":[45],"a":[47,56,67,77,96,199],"decomposition":[48],"approach,":[49],"where":[50],"components":[54],"multi-hard":[57,156],"problem":[58,171],"solved":[60],"separately":[61],"(by":[62],"state-of-the-art":[63],"solver)":[64],"then":[66],"negotiation":[68],"protocol":[69],"between":[70],"sub-solutions":[72],"applied":[74,110],"to":[75,155,184],"mediate":[76],"global":[78],"solution.":[79],"Multi-hardness":[80],"is,":[81],"however,":[82],"not":[83,151,159],"only":[85],"crucial":[86],"aspect":[87,176],"real-world":[89,92],"problems.":[90],"Many":[91],"operate":[94],"in":[95,111,137,215],"dynamically-changing,":[97],"uncertain":[98],"environment.":[99],"Special":[100],"approaches":[101,149],"such":[102,148],"risk":[104],"analysis":[105],"minimization":[107],"may":[108,134],"be":[109,135],"cases":[112],"when":[113],"we":[114,167],"know":[115],"possible":[117],"variants":[118,144],"constraints":[120],"criteria,":[122],"well":[124],"their":[126,153],"probabilities.":[127,146],"On":[128],"other":[130,213],"hand,":[131],"adaptive":[132],"algorithms":[133],"used":[136],"case":[139],"uncertainty":[141],"about":[142],"criteria":[143],"While":[147],"new,":[152],"application":[154],"has":[158],"yet":[160],"studied":[162],"systematically.":[163],"In":[164],"this":[165,185],"paper":[166],"extend":[168],"benchmark":[170],"multi-hardness":[173],"with":[174],"uncertainty.":[178],"We":[179],"adapt":[180],"decomposition-based":[182,209],"approach":[183,210],"new":[186],"setting,":[187],"compare":[189],"it":[190],"against":[191],"another":[192],"promising":[193],"heuristic":[194,214],"(Monte-Carlo":[195],"Tree":[196],"Search)":[197],"large":[200],"publicly":[201],"available":[202],"dataset.":[203],"Our":[204],"comparisons":[205],"show":[206],"outperforms":[211],"cases.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}