{"id":"https://openalex.org/W2019698010","doi":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","title":"A Comparison of Heuristics for the Discrete Cost Multicommodity Network Optimization Problem","display_name":"A Comparison of Heuristics for the Discrete Cost Multicommodity Network Optimization Problem","alternate_titles":[],"publication_year":2003,"publication_date":"2003-11-01","ids":{"openalex":"https://openalex.org/W2019698010","doi":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","mag":"2019698010"},"language":"en","primary_location":{"id":"doi:10.1023/b:heur.0000004812.23590.a2","doi":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","is_oa":false,"landing_page_url":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-2","norway-2","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2019698010"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5011706345","display_name":"Virginie Gabrel","orcid":"https://orcid.org/0000-0003-2756-7202","observed_orcids":["https://orcid.org/0000-0003-2756-7202"]},"institutions":[{"id":"https://openalex.org/I4210137929","display_name":"Lamsade","ror":"https://ror.org/03pnp1a74","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I4210137929","https://openalex.org/I4210159245","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Virginie Gabrel","raw_affiliation_strings":["University Paris 9, LAMSADE, Place du Mar\u00e9chal de Lattre de Tassigny, 75 775, Paris Cedex 16, France","University Paris 9, LAMSADE, Place du Mar\u00e9chal de Lattre de Tassigny, 75 775 Paris Cedex 16, France. gabrel@lamsade.dauphine.fr"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Paris 9, LAMSADE, Place du Mar\u00e9chal de Lattre de Tassigny, 75 775, Paris Cedex 16, France","institution_ids":["https://openalex.org/I4210137929"]},{"raw_affiliation_string":"University Paris 9, LAMSADE, Place du Mar\u00e9chal de Lattre de Tassigny, 75 775 Paris Cedex 16, France. gabrel@lamsade.dauphine.fr","institution_ids":["https://openalex.org/I4210137929","https://openalex.org/I56435720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049454849","display_name":"Arnaud Knippel","orcid":"https://orcid.org/0000-0003-1281-4389","observed_orcids":["https://orcid.org/0000-0003-1281-4389"]},"institutions":[{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Knippel","raw_affiliation_strings":["University Paris 6, LIP6, 8 rue du Capitaine Scott, 75015, Paris, France","University Paris 6, LIP6, 8 rue du Capitaine Scott, 75015 Paris, France. arnaud@knippel.info#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Paris 6, LIP6, 8 rue du Capitaine Scott, 75015, Paris, France","institution_ids":["https://openalex.org/I4210159731"]},{"raw_affiliation_string":"University Paris 6, LIP6, 8 rue du Capitaine Scott, 75015 Paris, France. arnaud@knippel.info#TAB#","institution_ids":["https://openalex.org/I4210159731"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107422564","display_name":"Michel Minoux","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Minoux","raw_affiliation_strings":["University Paris 6, LIP6, 4 place Jussieu, 75252, Paris Cedex 05, France","University Paris 6, LIP6, 4 place Jussieu, 75252 Paris Cedex 05, France. Michel.Minoux@lip6.fr#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Paris 6, LIP6, 4 place Jussieu, 75252, Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210159731"]},{"raw_affiliation_string":"University Paris 6, LIP6, 4 place Jussieu, 75252 Paris Cedex 05, France. Michel.Minoux@lip6.fr#TAB#","institution_ids":["https://openalex.org/I4210159731"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":2.6293,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.88506334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"9","issue":"5","first_page":"429","last_page":"445"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9779999852180481,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9779999852180481,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.007400000002235174,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.003100000089034438,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7760000228881836},{"id":"https://openalex.org/keywords/flow-redirection","display_name":"flow redirection","score":1.0},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders decomposition","score":0.8849999904632568},{"id":"https://openalex.org/keywords/approximate-solution-algorithm","display_name":"approximate solution algorithm","score":0.8220000267028809},{"id":"https://openalex.org/keywords/heuristic-comparison","display_name":"heuristic comparison","score":0.5170000195503235}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.879105806350708},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7370806932449341},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6891137361526489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5672798156738281},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.5599596500396729},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.5259592533111572},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.46967536211013794},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4369680881500244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3947604298591614},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3766818046569824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32423287630081177},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1023/b:heur.0000004812.23590.a2","doi":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","is_oa":false,"landing_page_url":"https://doi.org/10.1023/b:heur.0000004812.23590.a2","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-2","norway-2","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01149330v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-01149330","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Heuristics, 2003, 9 (5), pp.429-445. &#x27E8;10.1023/B:HEUR.0000004812.23590.a2&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W185910453","https://openalex.org/W599952802","https://openalex.org/W1124578801","https://openalex.org/W1803205917","https://openalex.org/W1993734840","https://openalex.org/W2010440802","https://openalex.org/W2016885155","https://openalex.org/W2023213802","https://openalex.org/W2034397200","https://openalex.org/W2047900282","https://openalex.org/W2051290577","https://openalex.org/W2059476984","https://openalex.org/W2087132085","https://openalex.org/W2142695913","https://openalex.org/W2161455936","https://openalex.org/W2997300670"],"related_works":["https://openalex.org/W2978667809","https://openalex.org/W2982710751","https://openalex.org/W2023213802","https://openalex.org/W2920995685","https://openalex.org/W2041243874","https://openalex.org/W2017796362","https://openalex.org/W2055821779","https://openalex.org/W2918256339","https://openalex.org/W185910453","https://openalex.org/W2133615887"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2019698010","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
