{"id":"https://openalex.org/W3128130192","doi":"https://doi.org/10.1142/s0217595921400078","title":"Pareto-optimal Algorithms for Scheduling Games on Parallel-batching Machines with Activation Cost","display_name":"Pareto-optimal Algorithms for Scheduling Games on Parallel-batching Machines with Activation Cost","publication_year":2021,"publication_date":"2021-02-04","ids":{"openalex":"https://openalex.org/W3128130192","doi":"https://doi.org/10.1142/s0217595921400078","mag":"3128130192"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595921400078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595921400078","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-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/A5112048662","display_name":"Long Zhang","orcid":"https://orcid.org/0000-0001-8830-9878"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Ji\u2019nan, Shandong 250014, P. R. China","School of Management, Qufu Normal University, Rizhao, Shandong 276826, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Ji\u2019nan, Shandong 250014, P. R. China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"School of Management, Qufu Normal University, Rizhao, Shandong 276826, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Ji\u2019nan, Shandong 250014, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Ji\u2019nan, Shandong 250014, P. R. China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100736149","display_name":"Yu\u2010Zhong Zhang","orcid":"https://orcid.org/0000-0002-2017-1005"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Zhang","raw_affiliation_strings":["Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6935,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70682543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"38","issue":"05","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.998199999332428,"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.9976999759674072,"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.6652621030807495},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6394981741905212},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.6127191185951233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6104863286018372},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5956234931945801},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5521466135978699},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5160748362541199},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4905621409416199},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.4522448778152466},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.425006628036499},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.3361639678478241},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23420953750610352},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2046259343624115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6652621030807495},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6394981741905212},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.6127191185951233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6104863286018372},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5956234931945801},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5521466135978699},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5160748362541199},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4905621409416199},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.4522448778152466},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.425006628036499},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.3361639678478241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23420953750610352},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2046259343624115},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595921400078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595921400078","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:38:y:2021:i:05:n:s0217595921400078","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595921400078","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1739452626","https://openalex.org/W1983361305","https://openalex.org/W2002373723","https://openalex.org/W2019792818","https://openalex.org/W2020564175","https://openalex.org/W2037678563","https://openalex.org/W2038977346","https://openalex.org/W2059107044","https://openalex.org/W2083207585","https://openalex.org/W2089015050","https://openalex.org/W2097300295","https://openalex.org/W2108796896","https://openalex.org/W2141753937","https://openalex.org/W2186017559","https://openalex.org/W2523856341","https://openalex.org/W2808095563","https://openalex.org/W2890955522","https://openalex.org/W2911825241","https://openalex.org/W4255532933"],"related_works":["https://openalex.org/W1866591114","https://openalex.org/W1558099850","https://openalex.org/W2031602517","https://openalex.org/W2159431873","https://openalex.org/W3156338471","https://openalex.org/W1593416191","https://openalex.org/W3108825117","https://openalex.org/W1998533617","https://openalex.org/W2538086202","https://openalex.org/W2805567963"],"abstract_inverted_index":{"We":[0,62,74],"study":[1],"one":[2],"scheduling":[3,72,89,100],"game":[4,10,101],"with":[5],"activation":[6,60],"cost,":[7],"where":[8],"each":[9],"involves":[11],"[Formula:":[12,19,118],"see":[13,20,119],"text]":[14,21],"jobs":[15],"being":[16],"processed":[17],"on":[18,37],"parallel-batching":[22],"identical":[23],"machines.":[24],"Each":[25],"job,":[26],"as":[27],"an":[28,106],"agent,":[29],"selects":[30],"a":[31,35,38,76,116],"machine":[32,53],"(more":[33],"precisely,":[34],"batch":[36],"machine)":[39],"for":[40,70,83],"processing":[41],"to":[42,79],"minimize":[43],"his":[44,52,55],"disutility,":[45],"which":[46],"consists":[47],"of":[48,51,87,98],"the":[49,58,71,88,95,99,113],"load":[50],"and":[54,110],"share":[56],"in":[57],"machine\u2019s":[59],"cost.":[61],"prove":[63,111],"that":[64,94,112],"Nash":[65,121],"equilibrium":[66],"may":[67],"not":[68],"exist":[69],"game.":[73,90],"design":[75],"polynomial-time":[77,108],"algorithm":[78],"produce":[80],"pareto-optimal":[81,103],"schedules":[82],"two":[84],"special":[85],"cases":[86],"Finally,":[91],"we":[92],"show":[93],"general":[96],"form":[97],"has":[102],"schedule":[104,114],"by":[105],"improved":[107],"algorithm,":[109],"is":[115],"tight":[117],"text]-approximate":[120],"equilibria.":[122]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}