{"id":"https://openalex.org/W3055421607","doi":"https://doi.org/10.1145/3394486.3403355","title":"Balanced Order Batching with Task-Oriented Graph Clustering","display_name":"Balanced Order Batching with Task-Oriented Graph Clustering","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3055421607","doi":"https://doi.org/10.1145/3394486.3403355","mag":"3055421607"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.09018","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102328516","display_name":"Lu Duan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu Duan","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co., Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co., Ltd, HangZhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068596543","display_name":"Haoyuan Hu","orcid":"https://orcid.org/0000-0003-0464-7736"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyuan Hu","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067230937","display_name":"Zili Wu","orcid":"https://orcid.org/0000-0002-6823-3746"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zili Wu","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013273","display_name":"Guozheng Li","orcid":"https://orcid.org/0000-0001-9457-4424"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guozheng Li","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040483839","display_name":"Xinhang Zhang","orcid":"https://orcid.org/0009-0009-6632-9013"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinhang Zhang","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co. Ltd, HangZhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101399683","display_name":"Yu Gong","orcid":"https://orcid.org/0000-0003-2836-2890"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gong","raw_affiliation_strings":["Alibaba Group, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, HangZhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100579456","display_name":"Yinghui Xu","orcid":"https://orcid.org/0009-0002-7346-2794"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinghui Xu","raw_affiliation_strings":["Zhejiang Cainiao Supply Chain Management Co., Ltd, HangZhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Cainiao Supply Chain Management Co., Ltd, HangZhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3044","last_page":"3053"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9555000066757202,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7635834217071533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7369211912155151},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5624318718910217},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5065206289291382},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5001833438873291},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4310571551322937},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41692647337913513},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.33579057455062866},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3356984853744507},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2755066752433777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25858554244041443},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.2248242199420929}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7635834217071533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7369211912155151},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5624318718910217},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5065206289291382},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5001833438873291},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4310571551322937},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41692647337913513},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.33579057455062866},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3356984853744507},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2755066752433777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25858554244041443},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.2248242199420929},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394486.3403355","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2008.09018","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.09018","pdf_url":"https://arxiv.org/pdf/2008.09018","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.09018","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.09018","pdf_url":"https://arxiv.org/pdf/2008.09018","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6700000166893005,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W97540112","https://openalex.org/W142469619","https://openalex.org/W599484887","https://openalex.org/W1522301498","https://openalex.org/W1665214252","https://openalex.org/W1940872118","https://openalex.org/W1987361686","https://openalex.org/W2034105234","https://openalex.org/W2035528878","https://openalex.org/W2040379910","https://openalex.org/W2097685766","https://openalex.org/W2136922672","https://openalex.org/W2150096732","https://openalex.org/W2173248099","https://openalex.org/W2294028189","https://openalex.org/W2341430361","https://openalex.org/W2507756961","https://openalex.org/W2519887557","https://openalex.org/W2533545350","https://openalex.org/W2624431344","https://openalex.org/W2741943936","https://openalex.org/W2752814746","https://openalex.org/W2762787757","https://openalex.org/W2766453196","https://openalex.org/W2766820687","https://openalex.org/W2767849480","https://openalex.org/W2775795276","https://openalex.org/W2785720803","https://openalex.org/W2786645963","https://openalex.org/W2891638642","https://openalex.org/W2897862648","https://openalex.org/W2898327354","https://openalex.org/W2919773407","https://openalex.org/W2946991347","https://openalex.org/W2949444583","https://openalex.org/W2951846985","https://openalex.org/W2952332632","https://openalex.org/W2963403868","https://openalex.org/W2963601856","https://openalex.org/W2963864421","https://openalex.org/W2964015378","https://openalex.org/W2964074409","https://openalex.org/W2971011990","https://openalex.org/W2976859544","https://openalex.org/W2980368467","https://openalex.org/W2980998705","https://openalex.org/W2981262144","https://openalex.org/W2994825275","https://openalex.org/W2998339876","https://openalex.org/W3003795821","https://openalex.org/W3030583876","https://openalex.org/W3038073787","https://openalex.org/W3098377905","https://openalex.org/W3136027957","https://openalex.org/W4285723986","https://openalex.org/W4288090879","https://openalex.org/W4294558607","https://openalex.org/W4385245566"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W4312926500","https://openalex.org/W2041180560","https://openalex.org/W3146523624","https://openalex.org/W2951567704"],"abstract_inverted_index":{"Balanced":[0,99],"order":[1,43],"batching":[2,54],"problem":[3,68],"(BOBP)":[4],"arises":[5],"from":[6],"the":[7,14,24,76,107,128,142,164,171,192],"process":[8,26,49],"of":[9,166],"warehouse":[10],"picking":[11,25,31,44,188],"in":[12,18,23,208],"Cainiao,":[13],"largest":[15],"logistics":[16],"platform":[17],"China.":[19],"Batching":[20],"orders":[21],"together":[22],"to":[27,105,112,126,134,141,206],"form":[28],"a":[29,46,64,71,120,136,202],"single":[30,196],"route,":[32],"reduces":[33],"travel":[34],"distance.":[35],"The":[36,61],"reason":[37],"for":[38],"its":[39],"importance":[40],"is":[41,45,63,81,124],"that":[42],"labor":[47],"intensive":[48],"and,":[50],"by":[51,109],"using":[52],"good":[53,72,203],"methods,":[55],"substantial":[56],"savings":[57],"can":[58,161],"be":[59],"obtained.":[60],"BOBP":[62,108,143],"NP-hard":[65],"combinational":[66],"optimization":[67,96,116],"and":[69,95,150,169,175,186,197,200],"designing":[70,88],"problem-specific":[73],"heuristic":[74],"under":[75],"quasi-real-time":[77],"system":[78],"response":[79],"requirement":[80],"non-trivial.":[82],"In":[83,118],"this":[84],"paper,":[85],"rather":[86],"than":[87,191],"heuristics,":[89],"we":[90,152],"propose":[91],"an":[92,183],"end-to-end":[93],"learning":[94],"framework":[97],"named":[98],"Task-orientated":[100],"Graph":[101],"Clustering":[102],"Network":[103],"(BTOGCN)":[104],"solve":[106],"reducing":[110],"it":[111],"balanced":[113,156],"graph":[114,131,158],"clustering":[115,132,138,159,177],"problem.":[117],"BTOGCN,":[119],"task-oriented":[121,157],"estimator":[122],"network":[123,160],"introduced":[125],"guide":[127],"type-aware":[129],"heterogeneous":[130],"networks":[133],"find":[135],"better":[137],"result":[139],"related":[140],"objective.":[144],"Through":[145],"comprehensive":[146],"experiments":[147],"on":[148,195],"single-graph":[149],"multi-graphs,":[151],"show:":[153],"1)":[154],"our":[155,180],"directly":[162],"utilize":[163],"guidance":[165],"target":[167],"signal":[168],"outperforms":[170],"two-stage":[172],"deep":[173,176],"embedding":[174],"method;":[178],"2)":[179],"method":[181],"obtains":[182],"average":[184],"4.57m":[185],"0.13m":[187],"distance":[189],"reduction":[190],"expert-designed":[193],"algorithm":[194],"multi-graph":[198],"set":[199],"has":[201],"generalization":[204],"ability":[205],"apply":[207],"practical":[209],"scenario.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}