{"id":"https://openalex.org/W1966254696","doi":"https://doi.org/10.1145/2632951.2632978","title":"A systematic study of the delayed column generation method for optimizing wireless networks","display_name":"A systematic study of the delayed column generation method for optimizing wireless networks","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W1966254696","doi":"https://doi.org/10.1145/2632951.2632978","mag":"1966254696"},"language":"en","primary_location":{"id":"doi:10.1145/2632951.2632978","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","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/A5084146010","display_name":"Yu Cheng","orcid":"https://orcid.org/0000-0002-4837-3370"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yu Cheng","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, USA","[Illinois Institute of Technology, Chicago, IL, USA.]"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"[Illinois Institute of Technology, Chicago, IL, USA.]","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085757528","display_name":"Xianghui Cao","orcid":"https://orcid.org/0000-0002-6771-0571"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianghui Cao","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, USA","[Illinois Institute of Technology, Chicago, IL, USA.]"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"[Illinois Institute of Technology, Chicago, IL, USA.]","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773343","display_name":"Xuemin Shen","orcid":"https://orcid.org/0000-0002-4140-287X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xuemin (Sherman) Shen","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012259366","display_name":"Devu Manikantan Shila","orcid":"https://orcid.org/0000-0001-9882-147X"},"institutions":[{"id":"https://openalex.org/I162281398","display_name":"University of Hartford","ror":"https://ror.org/034gcgd08","country_code":"US","type":"education","lineage":["https://openalex.org/I162281398"]},{"id":"https://openalex.org/I4401726811","display_name":"Hartford Financial Services (United States)","ror":"https://ror.org/00mwq1g96","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726811"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devu Manikantan Shila","raw_affiliation_strings":["United Technologies Research Center, Hartford, CT, USA"],"affiliations":[{"raw_affiliation_string":"United Technologies Research Center, Hartford, CT, USA","institution_ids":["https://openalex.org/I162281398","https://openalex.org/I4401726811"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404204","display_name":"Hongkun Li","orcid":"https://orcid.org/0000-0002-1084-4341"},"institutions":[{"id":"https://openalex.org/I36326968","display_name":"InterDigital (United States)","ror":"https://ror.org/02w335z67","country_code":"US","type":"company","lineage":["https://openalex.org/I36326968"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongkun Li","raw_affiliation_strings":["InterDigital, King of Prussia, PA, USA"],"affiliations":[{"raw_affiliation_string":"InterDigital, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084146010"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":1.7241,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85433362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/column-generation","display_name":"Column generation","score":0.6951361894607544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6329153776168823},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6113892197608948},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5117873549461365},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4880179464817047},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4807529151439667},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.47265946865081787},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4695575535297394},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.45340579748153687},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4488056004047394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28420472145080566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2616821527481079},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13198032975196838}],"concepts":[{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.6951361894607544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6329153776168823},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6113892197608948},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5117873549461365},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4880179464817047},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4807529151439667},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.47265946865081787},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4695575535297394},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.45340579748153687},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4488056004047394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28420472145080566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2616821527481079},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13198032975196838},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2632951.2632978","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632978","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1431676082","https://openalex.org/W1601770119","https://openalex.org/W1762430620","https://openalex.org/W2036474357","https://openalex.org/W2097388755","https://openalex.org/W2097536950","https://openalex.org/W2103011134","https://openalex.org/W2113901500","https://openalex.org/W2117065758","https://openalex.org/W2131978238","https://openalex.org/W2133341407","https://openalex.org/W2135861020","https://openalex.org/W2135888875","https://openalex.org/W2137775453","https://openalex.org/W2144916624","https://openalex.org/W2146615011","https://openalex.org/W2157338470","https://openalex.org/W2163418239","https://openalex.org/W2274250074","https://openalex.org/W2435603672"],"related_works":["https://openalex.org/W2375873432","https://openalex.org/W4206915070","https://openalex.org/W2531764854","https://openalex.org/W2098682899","https://openalex.org/W3161514703","https://openalex.org/W2274980411","https://openalex.org/W2141299097","https://openalex.org/W1851375266","https://openalex.org/W2610002854","https://openalex.org/W2353784394"],"abstract_inverted_index":{"The":[0],"main-thread":[1],"approach":[2],"for":[3,52],"optimizing":[4],"the":[5,28,33,39,61,68,89,102,111,122,128,135,147,151,173,194,203,211,214,224,228,235,246,252,256,276],"throughput":[6],"capacity":[7,265],"over":[8],"a":[9,16,23,65,73,94,154,160,179],"multihop":[10],"wireless":[11,114,140],"network":[12,156,264],"is":[13,45,54,176,193,208,231],"to":[14,88,178,234,245],"apply":[15],"multi-commodity":[17],"flow":[18,157,216],"(MCF)":[19],"formulation,":[20],"augmented":[21],"with":[22,32,38,79,84,101,202],"scheduling":[24,53],"constraint":[25,69],"derived":[26],"from":[27],"conflict":[29,40],"graph":[30,41],"associated":[31,83],"network.":[34],"A":[35,186],"fundamental":[36],"issue":[37],"based":[42],"MCF":[43,62],"formulation":[44,63],"that":[46,167,251],"finding":[47],"all":[48],"independent":[49,182],"sets":[50],"(ISs)":[51],"NP-hard":[55],"in":[56,64,113,139,150,172,210,275],"general.":[57],"If":[58],"we":[59,145,164,249],"express":[60],"matrix":[66,70],"format,":[67],"will":[71,218],"contain":[72],"very":[74],"large":[75],"number":[76],"of":[77,96,110,124,127,134,137,153,190,223],"columns,":[78],"each":[80],"IS":[81],"being":[82],"one":[85],"column.":[86],"According":[87],"linear":[90],"programming":[91],"theorem,":[92],"such":[93],"type":[95],"problem":[97],"can":[98],"be":[99,219],"addressed":[100],"delayed":[103],"column":[104,171],"generation":[105],"(DCG)":[106],"method.":[107],"Unfortunately,":[108],"applications":[109],"DCG":[112,138,148,174,212,229,253],"networks":[115],"have":[116],"not":[117],"received":[118],"much":[119],"attention.":[120],"To":[121],"best":[123],"knowledge,":[125],"none":[126],"existing":[129,247],"work":[130],"conducted":[131],"theoretical":[132,188],"studies":[133],"performance":[136],"networks.":[141,239],"In":[142],"this":[143,191],"paper,":[144],"study":[146],"method":[149,230,254],"context":[152],"general":[155],"problem.":[158,185],"With":[159,240],"protocol":[161],"interference":[162],"model,":[163],"rigorously":[165],"prove":[166],"searching":[168],"an":[169,198],"entering":[170],"operation":[175],"equivalent":[177],"maximum":[180,215],"weighted":[181],"set":[183],"(MWIS)":[184],"prominent":[187],"contribution":[189],"paper":[192],"theorem":[195],"that:":[196],"if":[197],"MWIS":[199],"approximation":[200,204],"algorithm":[201],"ratio":[205],"\u03b2":[206,222],"(<1)":[207],"applied":[209,233],"method,":[213],"solved":[217],"at":[220],"least":[221],"optimal":[225],"solution.":[226],"Furthermore,":[227],"also":[232],"multi-radio":[236],"multi-channel":[237],"(MR-MC)":[238],"extensive":[241],"numerical":[242],"results":[243],"comparing":[244],"methods,":[248],"show":[250],"achieves":[255],"most":[257],"preferred":[258],"tradeoff":[259],"between":[260],"computation":[261],"complexity":[262],"and":[263,266],"maintains":[267],"good":[268],"scalability":[269],"when":[270],"addressing":[271],"large-scale":[272],"networks,":[273],"particularly":[274],"complex":[277],"MR-MC":[278],"context.":[279]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}