{"id":"https://openalex.org/W2489047060","doi":"https://doi.org/10.1109/tpds.2016.2597840","title":"Patron Allocation for Group Services Under Lower Bound Constraints","display_name":"Patron Allocation for Group Services Under Lower Bound Constraints","publication_year":2016,"publication_date":"2016-08-03","ids":{"openalex":"https://openalex.org/W2489047060","doi":"https://doi.org/10.1109/tpds.2016.2597840","mag":"2489047060"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2597840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2597840","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5005837966","display_name":"Hsiang-Jen Hong","orcid":"https://orcid.org/0000-0002-3863-7192"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang-Jen Hong","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110268962","display_name":"Ge-Ming Chiu","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ge-Ming Chiu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100813977","display_name":"Shiow-yang Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shiow-yang Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084567996","display_name":"Tien-Ruey Hsiang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tien-Ruey Hsiang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025301341","display_name":"Tai-Lin Chin","orcid":"https://orcid.org/0000-0001-5312-892X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tai-Lin Chin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08972223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"28","issue":"3","first_page":"850","last_page":"862"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9961000084877014,"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/T11478","display_name":"Caching and Content Delivery","score":0.9955000281333923,"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.7150154709815979},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.656669020652771},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5818496346473694},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5619006752967834},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5543239116668701},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4969833195209503},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.466114342212677},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.43561968207359314},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4136677384376526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2622391879558563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20677074790000916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7150154709815979},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.656669020652771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5818496346473694},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5619006752967834},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5543239116668701},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4969833195209503},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.466114342212677},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.43561968207359314},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4136677384376526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2622391879558563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20677074790000916},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2597840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2597840","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2037827128","display_name":"Group Service Architecture and Dynamic Group Management in Mobile Cloud (\u2161)","funder_award_id":"MOST103-2221-E259-017","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G260905568","display_name":"Information Query and Data Management for Dynamic Grouping in Mobile Cloud(II)","funder_award_id":"MOST103-2221-E011-095","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G3521981700","display_name":null,"funder_award_id":"MOST 102-2218-E-011-008","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5223268841","display_name":"Materialization and Maintenance of Dynamic Group Services for Mobile Cloud(II)","funder_award_id":"MOST103-2221-E011-093","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5229532908","display_name":"Dynamic Granularity Indexing and Proactive Pattern Mining for Real-World Real-Time Information Services in Mobile Sensing Systems","funder_award_id":"MOST104-2221-E259-025-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5430976547","display_name":"Persistent Coverage Planning in Irregular Terrain-Based Mobile Networks","funder_award_id":"MOST104-2221-E011-041","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G747614782","display_name":"User Group Planning in the Mobile Cloud Environments (II)","funder_award_id":"MOST103-2221-E011-094","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8769872872","display_name":"A Study on Continuous Queries under Dynamic Computing Environments","funder_award_id":"MOST104-2221-E011-019","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320309537","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320324282","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17"},{"id":"https://openalex.org/F4320324515","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49"},{"id":"https://openalex.org/F4320324663","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49"},{"id":"https://openalex.org/F4320327756","display_name":"National University of Science and Technology","ror":"https://ror.org/019vsm959"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W242137952","https://openalex.org/W1497882404","https://openalex.org/W1522548332","https://openalex.org/W1965707381","https://openalex.org/W1975503278","https://openalex.org/W1978264569","https://openalex.org/W2007334571","https://openalex.org/W2014369282","https://openalex.org/W2020030076","https://openalex.org/W2020267722","https://openalex.org/W2040147130","https://openalex.org/W2059961050","https://openalex.org/W2075277223","https://openalex.org/W2119790020","https://openalex.org/W2122137596","https://openalex.org/W2132996310","https://openalex.org/W2150638405","https://openalex.org/W2167468515","https://openalex.org/W2398690976","https://openalex.org/W2540658541","https://openalex.org/W2963140969","https://openalex.org/W4306696035","https://openalex.org/W6630072556","https://openalex.org/W6631298418","https://openalex.org/W6677995188","https://openalex.org/W6682696630","https://openalex.org/W6712662495","https://openalex.org/W6729108469"],"related_works":["https://openalex.org/W2046435967","https://openalex.org/W4231775656","https://openalex.org/W2366206435","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W2389899617","https://openalex.org/W1931020284","https://openalex.org/W4319942994","https://openalex.org/W2182290077"],"abstract_inverted_index":{"Group":[0],"services":[1],"are":[2],"highly":[3],"important":[4],"for":[5],"a":[6,22,28,94,111,115,128,138,142,193],"variety":[7],"of":[8,20,24,30,87,97,145,196],"computing":[9],"application":[10],"domains.":[11],"In":[12,68,79],"this":[13,80,101,134,151],"paper,":[14,81],"we":[15,70,90,103,136,153],"study":[16],"the":[17,38,43,84,88,98,173],"fundamental":[18],"problem":[19,47],"allocating":[21],"set":[23,29],"service":[25,31,55,73],"patrons":[26],"to":[27,36,75,122,161,171,187],"groups":[32],"in":[33,52,199],"an":[34,124,146,155,163,189],"attempt":[35],"maximize":[37],"total":[39],"profit":[40],"gained":[41],"by":[42],"grouping":[44],"platform.":[45],"The":[46,118],"under":[48],"consideration":[49],"is":[50,56,66,185],"unique":[51],"that":[53,140,179],"group":[54],"not":[57],"provided":[58],"at":[59,109],"all":[60],"unless":[61],"its":[62],"lower":[63],"bound":[64,131,159,183],"requirement":[65],"satisfied.":[67],"addition,":[69],"allow":[71],"each":[72],"patron":[74],"join":[76],"multiple":[77],"groups.":[78],"after":[82],"proving":[83],"hardness":[85],"property":[86,144],"problem,":[89],"focus":[91],"first":[92],"on":[93,150],"special":[95],"case":[96],"problem.":[99,175],"To":[100],"end,":[102],"propose":[104],"two":[105],"approaches.":[106],"One":[107],"aims":[108],"providing":[110],"suboptimal":[112],"solution":[113,126,191],"using":[114,127],"1/2-approximation":[116],"algorithm.":[117],"other":[119],"approach":[120],"turns":[121],"seeking":[123],"optimal":[125,147,164,190],"branch":[129,157,181],"and":[130,158,182],"technique.":[132],"For":[133],"purpose,":[135],"introduce":[137],"theorem":[139],"captures":[141],"useful":[143],"allocation.":[148],"Based":[149],"theorem,":[152],"design":[154],"efficient":[156],"algorithm":[160,184],"find":[162],"solution.":[165],"We":[166],"then":[167],"extend":[168],"these":[169],"methods":[170],"solve":[172],"general":[174],"Extensive":[176],"experiments":[177],"show":[178],"our":[180],"able":[186],"obtain":[188],"with":[192],"small":[194],"amount":[195],"computation":[197],"time":[198],"many":[200],"different":[201],"settings.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}