{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:45Z","timestamp":1750220265393,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"DOI":"10.1145\/3511808.3557148","type":"proceedings-article","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T01:29:57Z","timestamp":1665883797000},"page":"3715-3724","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Practical Distributed ADMM Solver for Billion-Scale Generalized Assignment Problems"],"prefix":"10.1145","author":[{"given":"Jun","family":"Zhou","sequence":"first","affiliation":[{"name":"Zhejiang University & Ant Group, Hangzhou, China"}]},{"given":"Feng","family":"Qi","sequence":"additional","affiliation":[{"name":"Ant Group, Sunnyvale, CA, USA"}]},{"given":"Zhigang","family":"Hua","sequence":"additional","affiliation":[{"name":"Ant Group, Sunnyvale, CA, USA"}]},{"given":"Daohong","family":"Jian","sequence":"additional","affiliation":[{"name":"Ant Group, Beijing, China"}]},{"given":"Ziqi","family":"Liu","sequence":"additional","affiliation":[{"name":"Ant Group, Hangzhou, China"}]},{"given":"Hua","family":"Wu","sequence":"additional","affiliation":[{"name":"Ant Group, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2013.2273268"},{"volume-title":"Parallel and distributed computation: numerical methods","author":"Bertsekas Dimitri P","key":"e_1_3_2_1_2_1","unstructured":"Dimitri P Bertsekas and John N Tsitsiklis . 1989. Parallel and distributed computation: numerical methods . Vol. 23 . Prentice hall Englewood Cliffs, NJ. Dimitri P Bertsekas and John N Tsitsiklis. 1989. Parallel and distributed computation: numerical methods. Vol. 23. Prentice hall Englewood Cliffs, NJ."},{"volume-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","author":"Boyd Stephen","key":"e_1_3_2_1_3_1","unstructured":"Stephen Boyd , Neal Parikh , and Eric Chu . 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers . Now Publishers Inc . Stephen Boyd, Neal Parikh, and Eric Chu. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Now Publishers Inc."},{"key":"e_1_3_2_1_4_1","volume-title":"A survey of algorithms for the generalized assignment problem. European journal of operational research","author":"Cattrysse Dirk G","year":"1992","unstructured":"Dirk G Cattrysse and Luk N Van Wassenhove . 1992. A survey of algorithms for the generalized assignment problem. European journal of operational research , Vol. 60 , 3 ( 1992 ), 260--272. Dirk G Cattrysse and Luk N Van Wassenhove. 1992. A survey of algorithms for the generalized assignment problem. European journal of operational research, Vol. 60, 3 (1992), 260--272."},{"key":"e_1_3_2_1_5_1","volume-title":"A branch-and-price algorithm for the multilevel generalized assignment problem. Operations research","author":"Ceselli Alberto","year":"2006","unstructured":"Alberto Ceselli and Giovanni Righini . 2006. A branch-and-price algorithm for the multilevel generalized assignment problem. Operations research , Vol. 54 , 6 ( 2006 ), 1172--1184. Alberto Ceselli and Giovanni Righini. 2006. A branch-and-price algorithm for the multilevel generalized assignment problem. Operations research, Vol. 54, 6 (2006), 1172--1184."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403322"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(96)00032-9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-016-0318-2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-0048-x"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968102"},{"key":"e_1_3_2_1_11_1","volume-title":"A multiplier adjustment method for the generalized assignment problem. Management science","author":"Fisher Marshall L","year":"1986","unstructured":"Marshall L Fisher , Ramchandran Jaikumar , and Luk N Van Wassenhove . 1986. A multiplier adjustment method for the generalized assignment problem. Management science , Vol. 32 , 9 ( 1986 ), 1095--1103. Marshall L Fisher, Ramchandran Jaikumar, and Luk N Van Wassenhove. 1986. A multiplier adjustment method for the generalized assignment problem. Management science, Vol. 32, 9 (1986), 1095--1103."},{"key":"e_1_3_2_1_12_1","volume-title":"Algorithms for the multi-resource generalized assignment problem. Management science","author":"Gavish Bezalel","year":"1991","unstructured":"Bezalel Gavish and Hasan Pirkul . 1991. Algorithms for the multi-resource generalized assignment problem. Management science , Vol. 37 , 6 ( 1991 ), 695--713. Bezalel Gavish and Hasan Pirkul. 1991. Algorithms for the multi-resource generalized assignment problem. Management science, Vol. 37, 6 (1991), 695--713."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/110836936"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1034-2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(86)90328-0"},{"key":"e_1_3_2_1_16_1","first-page":"56","article-title":"Empirical validation of retail credit-scoring models","volume":"87","author":"Karakoulas Grigoris","year":"2004","unstructured":"Grigoris Karakoulas . 2004 . Empirical validation of retail credit-scoring models . RMA JOURNAL , Vol. 87 (2004), 56 -- 60 . Grigoris Karakoulas. 2004. Empirical validation of retail credit-scoring models. RMA JOURNAL, Vol. 87 (2004), 56--60.","journal-title":"RMA JOURNAL"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.01.027"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2914461"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357835"},{"key":"e_1_3_2_1_20_1","series-title":"Economic Working paper Series 288","volume-title":"Adaptive approach heuristics for the generalized assignment problem. DEE-UPF","author":"Daniel Serra H Ramalhinho Lourencc","year":"1998","unstructured":"H Ramalhinho Lourencc o and Daniel Serra . 1998. Adaptive approach heuristics for the generalized assignment problem. DEE-UPF , Economic Working paper Series 288 ( 1998 ). H Ramalhinho Lourencc o and Daniel Serra. 1998. Adaptive approach heuristics for the generalized assignment problem. DEE-UPF, Economic Working paper Series 288 (1998)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/98124"},{"key":"e_1_3_2_1_22_1","unstructured":"Silvano Martello et al. 1981. An algorithm for the generalized assignment problem. (1981).  Silvano Martello et al. 1981. An algorithm for the generalized assignment problem. (1981)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01720977"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601987174"},{"key":"e_1_3_2_1_25_1","volume-title":"A branch and bound algorithm for the generalized assignment problem. Mathematical programming","author":"Terry Ross G","year":"1975","unstructured":"G Terry Ross and Richard M Soland . 1975. A branch and bound algorithm for the generalized assignment problem. Mathematical programming , Vol. 8 , 1 ( 1975 ), 91--103. G Terry Ross and Richard M Soland. 1975. A branch and bound algorithm for the generalized assignment problem. Mathematical programming, Vol. 8, 1 (1975), 91--103."},{"key":"e_1_3_2_1_26_1","volume-title":"A branch-and-price algorithm for the generalized assignment problem. Operations research","author":"Savelsbergh Martin","year":"1997","unstructured":"Martin Savelsbergh . 1997. A branch-and-price algorithm for the generalized assignment problem. Operations research , Vol. 45 , 6 ( 1997 ), 831--841. Martin Savelsbergh. 1997. A branch-and-price algorithm for the generalized assignment problem. Operations research, Vol. 45, 6 (1997), 831--841."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207179.2017.1316016"},{"key":"e_1_3_2_1_28_1","volume-title":"On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming","author":"Biegler Andreas","year":"2006","unstructured":"Andreas W\"achter and Lorenz T Biegler . 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming , Vol. 106 , 1 ( 2006 ), 25--57. Andreas W\"achter and Lorenz T Biegler. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming, Vol. 106, 1 (2006), 25--57."},{"key":"e_1_3_2_1_29_1","volume-title":"Bregman alternating direction method of multipliers. arXiv preprint arXiv:1306.3203","author":"Wang Huahua","year":"2013","unstructured":"Huahua Wang and Arindam Banerjee . 2013. Bregman alternating direction method of multipliers. arXiv preprint arXiv:1306.3203 ( 2013 ). Huahua Wang and Arindam Banerjee. 2013. Bregman alternating direction method of multipliers. arXiv preprint arXiv:1306.3203 (2013)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0173"},{"key":"e_1_3_2_1_31_1","volume-title":"Electronic and Automation Control Conference (IAEAC). IEEE, 2379--2384","author":"Xiong Sheng","year":"2017","unstructured":"Sheng Xiong , Yuqi Yang , and Kaizhan Huai . 2017 . A new model of generalized assignment problem and its method. In 2017 IEEE 2nd Advanced Information Technology , Electronic and Automation Control Conference (IAEAC). IEEE, 2379--2384 . Sheng Xiong, Yuqi Yang, and Kaizhan Huai. 2017. A new model of generalized assignment problem and its method. In 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC). IEEE, 2379--2384."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i17.17760"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481996"}],"event":{"name":"CIKM '22: The 31st ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Atlanta GA USA","acronym":"CIKM '22"},"container-title":["Proceedings of the 31st ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557148","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511808.3557148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:57Z","timestamp":1750188657000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":33,"alternative-id":["10.1145\/3511808.3557148","10.1145\/3511808"],"URL":"https:\/\/doi.org\/10.1145\/3511808.3557148","relation":{},"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"2022-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}