{"id":"https://openalex.org/W2928189658","doi":"https://doi.org/10.1109/access.2019.2907708","title":"Room Allocation With Capacity Diversity and Budget Constraints","display_name":"Room Allocation With Capacity Diversity and Budget Constraints","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2928189658","doi":"https://doi.org/10.1109/access.2019.2907708","mag":"2928189658"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2907708","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2907708","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675293.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100331845","display_name":"Yunpeng Li","orcid":"https://orcid.org/0000-0002-6161-6242"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yunpeng Li","raw_affiliation_strings":["Innovation Group for Interdisciplinary Computing Technologies, College of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-6161-6242","affiliations":[{"raw_affiliation_string":"Innovation Group for Interdisciplinary Computing Technologies, College of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017286061","display_name":"Yichuan Jiang","orcid":"https://orcid.org/0000-0002-7349-5249"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7349-5249","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103205226","display_name":"Weiwei Wu","orcid":"https://orcid.org/0000-0001-6348-125X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6348-125X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014188672","display_name":"Jiuchuan Jiang","orcid":"https://orcid.org/0000-0002-8249-1725"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jiuchuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-8249-1725","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040766261","display_name":"Hui Fan","orcid":"https://orcid.org/0000-0002-0549-5183"},"institutions":[{"id":"https://openalex.org/I83776822","display_name":"Shandong Institute of Business and Technology","ror":"https://ror.org/03rrkrc24","country_code":"CN","type":"education","lineage":["https://openalex.org/I83776822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Fan","raw_affiliation_strings":["Co-Innovation Center of Shandong Colleges, Universities-Future Intelligent Computing, Shandong Technology and Business University, Yantai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Co-Innovation Center of Shandong Colleges, Universities-Future Intelligent Computing, Shandong Technology and Business University, Yantai, China","institution_ids":["https://openalex.org/I83776822"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6503,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71089627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"42968","last_page":"42986"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10991","display_name":"Game Theory and Voting Systems","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/renting","display_name":"Renting","score":0.7002143859863281},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6531025171279907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6115666031837463},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.5360572338104248},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5159512162208557},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3989814519882202},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3926890790462494},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.370791494846344},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.28059831261634827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16670548915863037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11248484253883362},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10610231757164001}],"concepts":[{"id":"https://openalex.org/C85502023","wikidata":"https://www.wikidata.org/wiki/Q157171","display_name":"Renting","level":2,"score":0.7002143859863281},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6531025171279907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115666031837463},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.5360572338104248},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5159512162208557},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3989814519882202},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3926890790462494},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.370791494846344},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.28059831261634827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16670548915863037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11248484253883362},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10610231757164001},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2019.2907708","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2907708","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ee315578f91749338ffef64be032f078","is_oa":true,"landing_page_url":"https://doaj.org/article/ee315578f91749338ffef64be032f078","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 42968-42986 (2019)","raw_type":"article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/106248","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/106248","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2907708","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2907708","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G16544177","display_name":null,"funder_award_id":"61807008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G232262622","display_name":null,"funder_award_id":"BK20180356","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3244663455","display_name":null,"funder_award_id":"61806053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3594929796","display_name":null,"funder_award_id":"BK20180369","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8335854432","display_name":"\u57fa\u4e8eAgent\u7684\u591a\u91cd\u793e\u4f1a\u7f51\u7edc\u4e2d\u5f02\u7c7b\u7fa4\u4f53\u7684\u8fc1\u79fb\u5f0f\u4fe1\u606f\u4f20\u64ad\u6a21\u578b\u7814\u7a76","funder_award_id":"61472079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8827667652","display_name":null,"funder_award_id":"BK20171363","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2928189658.pdf","grobid_xml":"https://content.openalex.org/works/W2928189658.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W173284602","https://openalex.org/W1482106463","https://openalex.org/W1523000149","https://openalex.org/W1554497538","https://openalex.org/W1564148014","https://openalex.org/W1677586532","https://openalex.org/W1881553382","https://openalex.org/W1985219023","https://openalex.org/W1988622494","https://openalex.org/W1999739253","https://openalex.org/W2000017271","https://openalex.org/W2008475686","https://openalex.org/W2011039300","https://openalex.org/W2014816407","https://openalex.org/W2017681469","https://openalex.org/W2022490362","https://openalex.org/W2030237310","https://openalex.org/W2038992031","https://openalex.org/W2040117841","https://openalex.org/W2042544885","https://openalex.org/W2043260929","https://openalex.org/W2043920180","https://openalex.org/W2060121592","https://openalex.org/W2065748363","https://openalex.org/W2066306418","https://openalex.org/W2068115726","https://openalex.org/W2068574579","https://openalex.org/W2074798472","https://openalex.org/W2077661716","https://openalex.org/W2102617746","https://openalex.org/W2132805234","https://openalex.org/W2134660637","https://openalex.org/W2141263345","https://openalex.org/W2152986618","https://openalex.org/W2160325555","https://openalex.org/W2167236203","https://openalex.org/W2242055321","https://openalex.org/W2401610261","https://openalex.org/W2561271210","https://openalex.org/W2568900285","https://openalex.org/W2570865945","https://openalex.org/W2570869557","https://openalex.org/W2578992399","https://openalex.org/W2583885016","https://openalex.org/W2740459145","https://openalex.org/W2766811428","https://openalex.org/W2791061143","https://openalex.org/W2802689284","https://openalex.org/W2902403160","https://openalex.org/W2914186512","https://openalex.org/W2946234461","https://openalex.org/W2951846908","https://openalex.org/W2963811047","https://openalex.org/W3021716563","https://openalex.org/W3121576764","https://openalex.org/W3128779508","https://openalex.org/W4232291999","https://openalex.org/W4233880474","https://openalex.org/W4292692470","https://openalex.org/W6610072603","https://openalex.org/W6633194036","https://openalex.org/W6633936742","https://openalex.org/W6661342747","https://openalex.org/W6683485717","https://openalex.org/W6690283804","https://openalex.org/W6697332058","https://openalex.org/W6730535624","https://openalex.org/W6732440396","https://openalex.org/W6766054905"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W2086519370","https://openalex.org/W2028665553","https://openalex.org/W2087343574","https://openalex.org/W2535915176","https://openalex.org/W2105860728","https://openalex.org/W4287657826"],"abstract_inverted_index":{"With":[0],"the":[1,4,35,63,110,115,126,131,135,138,143,149,180,200,224,228,248,252,257,273],"development":[2],"of":[3,83,108,134,230,259],"room":[5,9,42,107,150,232,261,291],"rental":[6,10,36],"market,":[7],"many":[8],"websites":[11],"have":[12,62],"been":[13],"created,":[14],"e.g.,":[15,85],"SpareRoom":[16],"and":[17,66,95,137,156,199],"EasyRoommate.":[18],"On":[19],"these":[20],"websites,":[21],"people":[22],"find":[23,286],"not":[24,113,124,234,263],"only":[25,102,125,191],"rooms":[26,60,78,94,136],"for":[27,223,251],"rent":[28,111],"but":[29,129],"also":[30,130],"suitable":[31],"roommates.":[32],"Inspired":[33],"by":[34,47,265],"mode":[37],"in":[38,51,76,81,226,255],"practice,":[39,77],"a":[40,106,211,236,243,266,287,295],"benchmark":[41],"allocation":[43,151,165,177,293],"model":[44],"was":[45],"introduced":[46],"Chan":[48],"et":[49],"al.,":[50],"which":[52,109,227,256],"2n":[53],"agents":[54],"must":[55,122],"be":[56,70,103],"allocated":[57,71,104],"to":[58,72,105,285],"n":[59],"that":[61,166,174,178,272],"same":[64],"capacity":[65,132,154,194,229,258],"each":[67,231,260],"agent":[68,100],"can":[69,101,276],"any":[73],"room.":[74],"However,":[75],"may":[79,90],"differ":[80],"terms":[82],"capacity,":[84],"college":[86],"dorms":[87],"or":[88,290],"apartments":[89],"contain":[91],"both":[92],"two-bed":[93],"four-bed":[96],"rooms.":[97,144],"Moreover,":[98],"an":[99,164,176],"does":[112,233],"exceed":[114,235],"agent's":[116],"budget.":[117],"In":[118],"this":[119,146,171,208,240,281],"scenario,":[120],"we":[121],"consider":[123],"agents'":[127],"preferences":[128],"diversity":[133,155],"budget":[139,157],"constraints":[140],"while":[141],"allocating":[142],"Therefore,":[145],"paper":[147,172,209,241,282],"investigates":[148,283],"problem":[152],"with":[153,294],"constraints.":[158],"We":[159],"mainly":[160],"focus":[161],"on":[162,247],"finding":[163,175],"maximizes":[167,179],"social":[168,181,296],"welfare.":[169],"First,":[170],"demonstrates":[173],"welfare":[182,297],"is":[183,195,262],"NP-hard":[184],"(i.e.,":[185],"non-deterministic":[186],"polynomial-time":[187],"hard),":[188],"even":[189],"if":[190],"one":[192],"room's":[193],"larger":[196],"than":[197],"1":[198],"other":[201],"rooms'":[202],"capacities":[203],"are":[204],"all":[205],"1.":[206],"Second,":[207],"presents":[210],"(c*":[212],"+":[213,215],"2)/2":[214],"\u03b5-factor":[216],"approximation":[217],"algorithm":[218,245,275],"(with":[219],"\u03b5":[220],">":[221],"0)":[222],"case":[225,254],"constant":[237],"c*.":[238],"Third,":[239],"proposes":[242],"heuristic":[244],"based":[246],"local":[249],"search":[250],"general":[253],"bounded":[264],"constant.":[267],"The":[268],"experimental":[269],"results":[270],"demonstrate":[271],"proposed":[274],"produce":[277],"near-optimal":[278],"solutions.":[279],"Finally,":[280],"how":[284],"roommate":[288],"stable":[289],"envyfree":[292],"guarantee.":[298]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}