{"id":"https://openalex.org/W2083431420","doi":"https://doi.org/10.1007/bf01585162","title":"Multicommodity network flows: The impact of formulation on decomposition","display_name":"Multicommodity network flows: The impact of formulation on decomposition","publication_year":1993,"publication_date":"1993-02-01","ids":{"openalex":"https://openalex.org/W2083431420","doi":"https://doi.org/10.1007/bf01585162","mag":"2083431420"},"language":"en","primary_location":{"id":"doi:10.1007/bf01585162","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01585162","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","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/A5008239986","display_name":"Kim L. Jones","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kim L. Jones","raw_affiliation_strings":["Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023466582","display_name":"Irvin J. Lustig","orcid":"https://orcid.org/0000-0003-4571-1802"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Irvin J. Lustig","raw_affiliation_strings":["Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052655195","display_name":"Judith M. Farvolden","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Judith M. Farvolden","raw_affiliation_strings":["Department of Industrial Engineering, University of Toronto, Ont., Canada"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Toronto, Ont., Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054833334","display_name":"Warren B. Powell","orcid":"https://orcid.org/0000-0002-4364-7555"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Warren B. Powell","raw_affiliation_strings":["Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Civil Engineering and Operations Research, Program in Statistics and Operations Research, Princeton University, Princeton, USA#TAB#","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008239986"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.1383,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.92078422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"1-3","first_page":"95","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9907000064849854,"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.9907000064849854,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mathematics","display_name":"Mathematics","score":0.7784563302993774},{"id":"https://openalex.org/keywords/multi-commodity-flow-problem","display_name":"Multi-commodity flow problem","score":0.6768621206283569},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6702024340629578},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.6523439288139343},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6422911286354065},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.6050807237625122},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5974057912826538},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5653978586196899},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5264711380004883},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4582270085811615},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.45480817556381226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20521464943885803},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17035821080207825},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1603805422782898}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7784563302993774},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.6768621206283569},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6702024340629578},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.6523439288139343},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6422911286354065},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.6050807237625122},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5974057912826538},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5653978586196899},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5264711380004883},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4582270085811615},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.45480817556381226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20521464943885803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17035821080207825},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1603805422782898},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01585162","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01585162","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Mathematical Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1561880747","https://openalex.org/W1983743030","https://openalex.org/W1994327654","https://openalex.org/W2015560695","https://openalex.org/W2022321639","https://openalex.org/W2052321453","https://openalex.org/W2063317370","https://openalex.org/W2079465291","https://openalex.org/W2081714993","https://openalex.org/W2102263900","https://openalex.org/W2136653751","https://openalex.org/W2155370486","https://openalex.org/W4230397637","https://openalex.org/W4301457986"],"related_works":["https://openalex.org/W4231500168","https://openalex.org/W90079504","https://openalex.org/W3141113327","https://openalex.org/W3035974271","https://openalex.org/W2032436423","https://openalex.org/W2374451529","https://openalex.org/W1561045713","https://openalex.org/W2083431420","https://openalex.org/W2142343014","https://openalex.org/W205757152"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}