{"id":"https://openalex.org/W32477161","doi":"https://doi.org/10.71910/supsi.7456","title":"Improvements and Comparison of Heuristics for solving the Multisource Weber Problem","display_name":"Improvements and Comparison of Heuristics for solving the Multisource Weber Problem","publication_year":1997,"publication_date":"1997-09-04","ids":{"openalex":"https://openalex.org/W32477161","doi":"https://doi.org/10.71910/supsi.7456","mag":"32477161"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.45.110","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.idsia.ch/pub/techrep/IDSIA-33-97.ps.gz","raw_type":"text"},"volume":null,"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.71910/supsi.7456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047421537","display_name":"Jack Brimberg","orcid":"https://orcid.org/0000-0003-1296-7705","observed_orcids":["https://orcid.org/0000-0003-1296-7705"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brimberg, Jack","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038480864","display_name":"Pierre Hansen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hansen, Pierre","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029807274","display_name":"Nenad Mladenovi\u0107","orcid":"https://orcid.org/0000-0001-6655-0409","observed_orcids":["https://orcid.org/0000-0001-6655-0409","https://orcid.org/0000-0003-3593-4383"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mladenovic, Nenad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071782451","display_name":"\u00c9ric D. Taillard","orcid":"https://orcid.org/0009-0003-4770-6123","observed_orcids":["https://orcid.org/0009-0003-4770-6123"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Taillard, Eric D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3522,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.89714064,"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":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.0005000000237487257,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/facility-location","display_name":"facility location","score":0.9819999933242798},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.6639999747276306},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"variable neighborhood search","score":0.8999999761581421},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.9810000061988831},{"id":"https://openalex.org/keywords/genetic-search","display_name":"genetic search","score":0.8040000200271606},{"id":"https://openalex.org/keywords/location-allocation","display_name":"location-allocation","score":0.7760000228881836},{"id":"https://openalex.org/keywords/transportation-cost-minimization","display_name":"transportation cost minimization","score":0.9129999876022339},{"id":"https://openalex.org/keywords/heuristic-comparison","display_name":"heuristic comparison","score":0.42500001192092896}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.896625280380249},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7830603122711182},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6572198867797852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48980283737182617},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4815292954444885},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.44264286756515503},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4371773898601532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41669002175331116},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3826822340488434},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.45.110","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.idsia.ch/pub/techrep/IDSIA-33-97.ps.gz","raw_type":"text"},{"id":"doi:10.71910/supsi.7456","doi":"https://doi.org/10.71910/supsi.7456","is_oa":true,"landing_page_url":"https://doi.org/10.71910/supsi.7456","pdf_url":null,"source":{"id":"https://openalex.org/S7407051718","display_name":"SUPSI ARIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"},{"id":"mag:32477161","doi":null,"is_oa":false,"landing_page_url":"http://mistic.heig-vd.ch/taillard/articles.dir/IDSIA-33-97.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306518497","display_name":"Les Cahiers du GERAD","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Les Cahiers du GERAD","raw_type":null}],"best_oa_location":{"id":"doi:10.71910/supsi.7456","doi":"https://doi.org/10.71910/supsi.7456","is_oa":true,"landing_page_url":"https://doi.org/10.71910/supsi.7456","pdf_url":null,"source":{"id":"https://openalex.org/S7407051718","display_name":"SUPSI ARIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6100000143051147}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7097892205","https://openalex.org/W2028552829","https://openalex.org/W2626758591","https://openalex.org/W2398318082","https://openalex.org/W7095435895","https://openalex.org/W2051632436","https://openalex.org/W2134944867","https://openalex.org/W167806033","https://openalex.org/W2030977429","https://openalex.org/W2413212822"],"abstract_inverted_index":{"The":[0,144],"multisource":[1],"Weber":[2,90],"problem":[3],"is":[4,106,125],"to":[5,16,54,60,123],"locate":[6,124],"simultaneously":[7],"m":[8],"facilities":[9,122],"in":[10,14,138],"the":[11,18,24,119],"Euclidean":[12],"plane":[13],"order":[15],"minimize":[17],"total":[19],"transportation":[20],"cost":[21],"for":[22,41,65],"satisfying":[23],"demand":[25],"of":[26,101,121],"n":[27],"fixed":[28],"users,":[29],"each":[30],"supplied":[31],"from":[32],"its":[33],"closest":[34],"facility.":[35],"Many":[36],"heuristics":[37,114],"have":[38],"been":[39],"proposed":[40],"this":[42],"problem,":[43],"as":[44,46],"well":[45],"a":[47],"few":[48],"exact":[49,66],"algorithms.":[50,67],"Heuristics":[51],"are":[52],"needed":[53],"solve":[55],"quickly":[56],"large":[57,126],"problems":[58],"and":[59,85,93,98,111,127],"provide":[61],"good":[62],"initial":[63],"solutions":[64],"We":[68],"compare":[69],"various":[70],"heuristics,":[71],"i.e.,":[72],"alternative":[73],"location-allocation":[74],"(Cooper,":[75],"1964),":[76],"projection":[77],"(Bongartz":[78],"et":[79],"al.":[80],"1994),":[81],"Tabu":[82],"search":[83],"(Brimberg":[84],"Mladenovi'c":[86,92],"1996),":[87,95],"p-Median":[88],"plus":[89],"(Hansen,":[91],"Taillard,":[94],"Genetic":[96],"Search":[97,131],"several":[99],"versions":[100],"Variable":[102,129],"Neighbourhood":[103,130],"Search.":[104],"It":[105],"found":[107],"that":[108,128],"most":[109],"traditional":[110],"some":[112],"recent":[113],"give":[115],"poor":[116],"results":[117,135],"when":[118],"number":[120],"gives":[132],"consistently":[133],"best":[134],"on":[136],"average,":[137],"moderate":[139],"computing":[140],"time.":[141],"1":[142],"Introduction":[143],"location-a...":[145]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}