{"id":"https://openalex.org/W2074520597","doi":"https://doi.org/10.1109/icinfa.2013.6720486","title":"Solving the market split problem using a distributed computation approach","display_name":"Solving the market split problem using a distributed computation approach","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2074520597","doi":"https://doi.org/10.1109/icinfa.2013.6720486","mag":"2074520597"},"language":"en","primary_location":{"id":"doi:10.1109/icinfa.2013.6720486","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icinfa.2013.6720486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Information and Automation (ICIA)","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/A5020974323","display_name":"Zhengtian Wu","orcid":"https://orcid.org/0000-0001-7702-5730"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210151738","display_name":"Precision Research (United States)","ror":"https://ror.org/04y784b90","country_code":"US","type":"company","lineage":["https://openalex.org/I4210151738"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Zhengtian Wu","raw_affiliation_strings":["Departrnent of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei, China","Department of Precision Machinery and Precision Instruments, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Departrnent of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I4210151738"]},{"raw_affiliation_string":"Department of Precision Machinery and Precision Instruments, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085575860","display_name":"Chuangyin Dang","orcid":"https://orcid.org/0000-0003-4731-4616"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chuangyin Dang","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, City University of Hong Kong, Kowloon, Hong Kong","Dept. of Syst. Eng. & Eng. Manage., City Univ. of Hong Kong, Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Dept. of Syst. Eng. & Eng. Manage., City Univ. of Hong Kong, Kowloon, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037592037","display_name":"Changan Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210151738","display_name":"Precision Research (United States)","ror":"https://ror.org/04y784b90","country_code":"US","type":"company","lineage":["https://openalex.org/I4210151738"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Changan Zhu","raw_affiliation_strings":["Departrnent of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei, China","Department of Precision Machinery and Precision Instruments, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Departrnent of Precision Machinery and Precision Instrumentation, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I4210151738"]},{"raw_affiliation_string":"Department of Precision Machinery and Precision Instruments, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020974323"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I4210151738"],"apc_list":null,"apc_paid":null,"fwci":0.4809,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76308142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"1252","last_page":"1257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9962999820709229,"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/polytope","display_name":"Polytope","score":0.6604686379432678},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6325157880783081},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6126933097839355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5689063668251038},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5015788078308105},{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.4785797595977783},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47702619433403015},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4597175121307373},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.442526638507843},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4226672947406769},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3231474757194519},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29487982392311096},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10601705312728882}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6604686379432678},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6325157880783081},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6126933097839355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5689063668251038},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5015788078308105},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.4785797595977783},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47702619433403015},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4597175121307373},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.442526638507843},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4226672947406769},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3231474757194519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29487982392311096},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10601705312728882},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icinfa.2013.6720486","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icinfa.2013.6720486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Information and Automation (ICIA)","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":16,"referenced_works":["https://openalex.org/W256070489","https://openalex.org/W1482956368","https://openalex.org/W1489826363","https://openalex.org/W1509805685","https://openalex.org/W1582371590","https://openalex.org/W1925473556","https://openalex.org/W2011039300","https://openalex.org/W2022004439","https://openalex.org/W2060063583","https://openalex.org/W2110316735","https://openalex.org/W2127470768","https://openalex.org/W2141040012","https://openalex.org/W2156485162","https://openalex.org/W2168389439","https://openalex.org/W2476096155","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W2042331445","https://openalex.org/W2134230263","https://openalex.org/W2950467063","https://openalex.org/W2507185596","https://openalex.org/W2129251126","https://openalex.org/W1493684871","https://openalex.org/W4286224459","https://openalex.org/W2079759874","https://openalex.org/W2886567582"],"abstract_inverted_index":{"A":[0],"distributed":[1,71,91],"implementation":[2,92],"of":[3],"Dang's":[4,72],"Fixed-Point":[5],"iterative":[6],"method":[7,73],"is":[8,51,74,88,108,112],"proposed":[9],"to":[10,26,39,55,76,93,99,117],"solve":[11,40,94,118],"the":[12,27,41,53,67,70,85,89,95,106,119],"market":[13,42,96,120],"split":[14,43,97,121],"problem":[15,44,54,60,98],"which":[16],"has":[17],"been":[18],"considered":[19],"as":[20],"a":[21,24,56],"benchmark":[22],"and":[23,110],"challenge":[25],"algorithms":[28],"solving":[29],"linear":[30],"systems":[31],"with":[32],"0/1":[33],"variables.":[34],"There":[35],"are":[36],"two":[37],"steps":[38],"in":[45,84],"this":[46],"paper.":[47],"The":[48],"first":[49,90],"step":[50],"converting":[52],"reformulated":[57],"polytope":[58],"judgement":[59],"based":[61],"on":[62],"lattice":[63],"basis":[64],"reduction.":[65],"In":[66],"next":[68],"step,":[69],"used":[75],"judge":[77],"whether":[78],"there":[79],"exits":[80],"an":[81],"integer":[82],"point":[83],"polytope.":[86],"This":[87],"our":[100],"knowledge.":[101],"Numerical":[102],"results":[103],"show":[104],"that":[105],"approach":[107],"effective":[109],"it":[111],"more":[113],"powerful":[114],"than":[115],"CPLEX":[116],"problem.":[122]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}