乐胖代购免代理版

{"id":"https://openalex.org/W92675384","doi":"https://doi.org/10.1137/1.9780898718515.ch4","title":"4. Set-Covering-Based Algorithms for the Capacitated VRP","display_name":"4. Set-Covering-Based Algorithms for the Capacitated VRP","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W92675384","doi":"https://doi.org/10.1137/1.9780898718515.ch4","mag":"92675384"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898718515.ch4","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5021705269","display_name":"Julien Bramel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julien Bramel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112431388","display_name":"David Simchi\u2010Levi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Simchi-Levi","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.583,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":47,"citation_normalized_percentile":{"value":0.937304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"108"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9937,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9937,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9896,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.987,"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/vehicle-routing-problem","display_name":"Vehicle Routing Problem","score":0.72813106}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.72813106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.65091443},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.61425054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5635797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44333822},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4413078},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4323489},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41205183},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3264526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31518286},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.14684764},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1121411},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898718515.ch4","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3013959128","https://openalex.org/W3003396734","https://openalex.org/W2798832212","https://openalex.org/W2405379563","https://openalex.org/W2386767533","https://openalex.org/W2383650581","https://openalex.org/W2078544498","https://openalex.org/W2068185143","https://openalex.org/W1978042415","https://openalex.org/W1485627940"],"abstract_inverted_index":{"4.1":[0],"IntroductionIn":[1],"this":[2,48],"chapter":[3,27],"we":[4,28,119],"present":[5],"several":[6],"set-covering-based":[7],"approaches":[8],"for":[9,137,191,273,295],"solving":[10,192],"the":[11,20,23,26,30,33,36,43,51,55,70,78,82,93,100,115,128,145,160,164,193,199,225,237,254,303],"Capacitated":[12],"VRP":[13],"(CVRP)":[14],"and":[15,72,118,188,222,227,261,288],"provide":[16],"an":[17],"analysis":[18],"of":[19,22,54,81,147,240,258],"effectiveness":[21],"approach.":[24],"Throughout":[25],"consider":[29],"symmetric":[31],"case,":[32],"CVRP,":[34],"although":[35],"presented":[37],"methods":[38],"may":[39],"be":[40,58,104,244,253],"applied":[41],"to":[42,126,175,179],"ACVRP":[44],"as":[45,201,208],"well.":[46],"For":[47],"purpose,":[49],"let":[50,67,112,262],"index":[52,238],"set":[53,80,239],"n":[56],"customers":[57,268],"denoted":[59],"V":[60,75,91,265,287],"=":[61,74,246],"{1,":[62,247],"2,":[63,248],"\u2026,":[64,249],"n}.":[65],"We":[66,111],"0":[68],"denote":[69,114,144,266],"depot":[71,226],"V0":[73],"\u222a":[76],"{0}":[77],"node":[79],"corresponding":[83],"complete":[84],"graph.":[85],"Associated":[86],"with":[87,151],"customer":[88,108,284],"i":[89,139,285],"\u220a":[90,140,154,276,286,292,298],"is":[92,157,195,207,218],"demand":[94],"di":[95,134],">":[96],"0,":[97],"which":[98],"represents":[99],"load":[101,232],"that":[102,133,159,220],"must":[103],"picked":[105],"up":[106,229],"at":[107,224],"i's":[109],"location.":[110],"C":[113,136],"vehicle":[116],"capacity,":[117],"assume":[120],"there":[121],"are":[122],"K":[123],"vehicles":[124],"available":[125],"perform":[127],"delivery.":[129],"Clearly,":[130],"feasibility":[131],"requires":[132],"\u2264":[135],"each":[138,283,289],"V.":[141],"Let":[142,236,251],"tij":[143,162],"length":[146],"edge":[148],"(i,":[149],"j)":[150],"i,":[152],"j":[153],"V0.":[155],"It":[156],"assumed":[158],"distances":[161],"satisfy":[163],"triangle":[165],"inequality;":[166],"otherwise,":[167],"one":[168,219],"can":[169],"add":[170],"a":[171,202,215,230],"large":[172],"constant":[173],"cost":[174,255],"all":[176,180,211,241,274],"nodes":[177],"(or":[178],"edges).A":[181],"classical":[182],"method,":[183],"first":[184],"suggested":[185],"by":[186],"Balinski":[187],"Quandt":[189],"[3],":[190],"CVRP":[194],"based":[196],"on":[197],"formulating":[198],"problem":[200],"set-covering":[203],"problem.":[204],"The":[205],"idea":[206],"follows.":[209],"Enumerate":[210],"feasible":[212,216,242],"routes,":[213],"where":[214],"route":[217,259,271,290],"starts":[221],"ends":[223],"picks":[228],"total":[231],"not":[233],"exceeding":[234],"C.":[235],"routes":[243],"\u211b":[245],"R}.":[250],"cr":[252],"(e.g.,":[256],"length)":[257],"r,":[260],"Sr":[263],"\u2286":[264],"those":[267],"appearing":[269],"in":[270,281,302],"r":[272,275,291,297],"\u211b.":[277,293],"Define\u03b1ir={1if":[278],"customeriis":[279],"served":[280],"router,0otherwisefor":[282],"Also,":[294],"every":[296],"\u211b,":[299],"letyr={1if":[300],"routeris":[301],"optimal":[304],"solution,0otherwise.":[305]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W92675384","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1}],"updated_date":"2025-04-17T18:09:11.022639","created_date":"2016-06-24"}