{"id":"https://openalex.org/W4283656865","doi":"https://doi.org/10.23919/mipro55190.2022.9803345","title":"Exact solving scheduling problems accelerated by graph neural networks","display_name":"Exact solving scheduling problems accelerated by graph neural networks","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4283656865","doi":"https://doi.org/10.23919/mipro55190.2022.9803345"},"language":"en","primary_location":{"id":"doi:10.23919/mipro55190.2022.9803345","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro55190.2022.9803345","pdf_url":null,"source":{"id":"https://openalex.org/S4363605136","display_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","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/A5013220902","display_name":"Jana Juros","orcid":null},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Jana Juros","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004227278","display_name":"Mario Br\u010di\u0107","orcid":"https://orcid.org/0000-0002-7564-6805"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Mario Brcic","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065008162","display_name":"Mihael Koncic","orcid":null},"institutions":[{"id":"https://openalex.org/I2802433978","display_name":"Pliva (Croatia)","ror":"https://ror.org/02cthxa95","country_code":"HR","type":"company","lineage":["https://openalex.org/I2802433978"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Mihael Koncic","raw_affiliation_strings":["KONZUM Plus D.O.O.,Zagreb,Croatia","KONZUM Plus D.O.O., Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KONZUM Plus D.O.O.,Zagreb,Croatia","institution_ids":["https://openalex.org/I2802433978"]},{"raw_affiliation_string":"KONZUM Plus D.O.O., Zagreb, Croatia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020098199","display_name":"Mihael Kova\u010d","orcid":"https://orcid.org/0000-0003-1380-3454"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Mihael Kovac","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0671,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86480908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"865","last_page":"870"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9988999962806702,"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.9988999962806702,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9986000061035156,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.7614989280700684},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5968971848487854},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5627632141113281},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5537343621253967},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5376667976379395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5056004524230957},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.4570872485637665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3840509057044983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12163832783699036},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.0917840301990509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7614989280700684},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5968971848487854},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5627632141113281},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5537343621253967},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5376667976379395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5056004524230957},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.4570872485637665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3840509057044983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12163832783699036},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0917840301990509},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/mipro55190.2022.9803345","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro55190.2022.9803345","pdf_url":null,"source":{"id":"https://openalex.org/S4363605136","display_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1793634275","https://openalex.org/W2166928920","https://openalex.org/W2171830216","https://openalex.org/W2275596639","https://openalex.org/W2518264398","https://openalex.org/W2558748708","https://openalex.org/W2748734647","https://openalex.org/W2809925683","https://openalex.org/W2884736447","https://openalex.org/W2902907165","https://openalex.org/W2904880399","https://openalex.org/W2948268323","https://openalex.org/W2952332632","https://openalex.org/W2962711740","https://openalex.org/W2963345217","https://openalex.org/W2976992456","https://openalex.org/W2982316857","https://openalex.org/W2991003700","https://openalex.org/W2996037775","https://openalex.org/W2998274290","https://openalex.org/W3033044509","https://openalex.org/W3037310420","https://openalex.org/W3042645139","https://openalex.org/W3047863327","https://openalex.org/W3096706855","https://openalex.org/W3136908367","https://openalex.org/W3158196591","https://openalex.org/W3158555771","https://openalex.org/W3159134414","https://openalex.org/W3164334189","https://openalex.org/W3166907241","https://openalex.org/W3170112077","https://openalex.org/W3173475768","https://openalex.org/W3188522200","https://openalex.org/W3189470799","https://openalex.org/W3198456980","https://openalex.org/W3202775986","https://openalex.org/W4226019717","https://openalex.org/W4226243662","https://openalex.org/W4226533112","https://openalex.org/W4283639612","https://openalex.org/W4283709070","https://openalex.org/W4285496683","https://openalex.org/W4287005877","https://openalex.org/W4287549149","https://openalex.org/W6637844790","https://openalex.org/W6730742100","https://openalex.org/W6743228126","https://openalex.org/W6754929296","https://openalex.org/W6763777643","https://openalex.org/W6767925631","https://openalex.org/W6771194822","https://openalex.org/W6779088135","https://openalex.org/W6780267548","https://openalex.org/W6787934129","https://openalex.org/W6796107676","https://openalex.org/W6800529284","https://openalex.org/W6801126397","https://openalex.org/W6804167787","https://openalex.org/W6810583692","https://openalex.org/W6810621211"],"related_works":["https://openalex.org/W2384156839","https://openalex.org/W4321602641","https://openalex.org/W2394251275","https://openalex.org/W4241392912","https://openalex.org/W2596801716","https://openalex.org/W4387391601","https://openalex.org/W2141614742","https://openalex.org/W2369846953","https://openalex.org/W2362926696","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Scheduling":[0,17],"is":[1],"a":[2,95],"family":[3],"of":[4,94,112,124],"combinatorial":[5],"problems":[6,18,84,89,120],"where":[7],"we":[8,55,115],"need":[9],"to":[10,25,104],"find":[11],"optimal":[12],"time":[13],"arrangements":[14],"for":[15],"activities.":[16],"in":[19,90,121,131],"applications":[20],"are":[21],"usually":[22,39],"notoriously":[23],"hard":[24],"solve":[26],"exactly.":[27],"Existing":[28],"exact":[29],"solving":[30,118],"procedures,":[31],"based":[32],"on":[33,65,81],"mathematical":[34],"programming":[35],"and":[36,85,102,128],"constraint":[37],"programming,":[38],"make":[40],"manually-tuned":[41],"heuristic":[42],"choices.":[43],"These":[44],"heuristics":[45],"can":[46,116],"be":[47],"improved":[48],"by":[49,71],"machine":[50],"learning.":[51],"In":[52],"this":[53],"paper,":[54],"apply":[56],"the":[57,63,78,91,109,122,125],"graph":[58],"convolutional":[59],"neural":[60],"network":[61],"from":[62],"literature":[64],"speeding":[66],"up":[67],"general":[68],"branch&bound":[69],"solver":[70,80],"learning":[72],"its":[73],"branching":[74],"decisions.":[75],"We":[76,98,107],"test":[77],"augmented":[79],"job-shop":[82],"scheduling":[83,88],"specific":[86],"delivery":[87],"supply":[92],"chain":[93],"local":[96],"retailer.":[97],"get":[99],"promising":[100],"results":[101,130],"point":[103],"possible":[105],"improvements.":[106],"discuss":[108],"interesting":[110],"question":[111],"how":[113],"much":[114],"accelerate":[117],"NP-hard":[119],"light":[123],"known":[126],"limits":[127],"impossibility":[129],"AI.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-14T07:44:22.658603","created_date":"2025-10-10T00:00:00"}