{"id":"https://openalex.org/W2077734616","doi":"https://doi.org/10.1007/s10107-010-0378-2","title":"Separation, dimension, and facet\u00a0algorithms for node flow polyhedra","display_name":"Separation, dimension, and facet\u00a0algorithms for node flow polyhedra","publication_year":2010,"publication_date":"2010-05-18","ids":{"openalex":"https://openalex.org/W2077734616","doi":"https://doi.org/10.1007/s10107-010-0378-2","mag":"2077734616"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-010-0378-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-010-0378-2","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/A5054780468","display_name":"Maren Martens","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maren Martens","raw_affiliation_strings":["Sauder School of Business, University of British Columbia, 2053 Main Mall, Vancouver, BC, V6T 1Z2, Canada","University of British Columbia, Sauder School of Business, 2053 Main Mall, V6T 1Z2, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sauder School of Business, University of British Columbia, 2053 Main Mall, Vancouver, BC, V6T 1Z2, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"University of British Columbia, Sauder School of Business, 2053 Main Mall, V6T 1Z2, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079981879","display_name":"S. Thomas McCormick","orcid":"https://orcid.org/0000-0002-2828-4100"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. Thomas McCormick","raw_affiliation_strings":["Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013482862","display_name":"Maurice Queyranne","orcid":"https://orcid.org/0000-0001-7043-788X"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maurice Queyranne","raw_affiliation_strings":["Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14057813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"124","issue":"1-2","first_page":"317","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.7298792600631714},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.6579259037971497},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5305818915367126},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5008566379547119},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.498319149017334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4764414429664612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4712550938129425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43638700246810913},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.3777540624141693},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26408857107162476},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09719952940940857}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.7298792600631714},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.6579259037971497},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5305818915367126},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5008566379547119},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.498319149017334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4764414429664612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4712550938129425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43638700246810913},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3777540624141693},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26408857107162476},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09719952940940857}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10107-010-0378-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-010-0378-2","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":41,"referenced_works":["https://openalex.org/W626292722","https://openalex.org/W1540760152","https://openalex.org/W1568987606","https://openalex.org/W1968143987","https://openalex.org/W1968878023","https://openalex.org/W1977545325","https://openalex.org/W1989790681","https://openalex.org/W1992170089","https://openalex.org/W1994788283","https://openalex.org/W1998128290","https://openalex.org/W2011039300","https://openalex.org/W2012267681","https://openalex.org/W2032711721","https://openalex.org/W2037823059","https://openalex.org/W2046043928","https://openalex.org/W2061872629","https://openalex.org/W2075322358","https://openalex.org/W2086587855","https://openalex.org/W2090359754","https://openalex.org/W2099463627","https://openalex.org/W2100440346","https://openalex.org/W2114977238","https://openalex.org/W2124531440","https://openalex.org/W2130025413","https://openalex.org/W2145532166","https://openalex.org/W2149342630","https://openalex.org/W2149677317","https://openalex.org/W2156036190","https://openalex.org/W2164141517","https://openalex.org/W2165142526","https://openalex.org/W2476096155","https://openalex.org/W2479567345","https://openalex.org/W2499382624","https://openalex.org/W2501499209","https://openalex.org/W2752885492","https://openalex.org/W2798566347","https://openalex.org/W2988480584","https://openalex.org/W4230627818","https://openalex.org/W4234163381","https://openalex.org/W4285719527","https://openalex.org/W6837211771"],"related_works":["https://openalex.org/W2048233275","https://openalex.org/W2228244008","https://openalex.org/W2110818895","https://openalex.org/W2301583490","https://openalex.org/W2045076853","https://openalex.org/W1973064890","https://openalex.org/W2002159391","https://openalex.org/W2065369945","https://openalex.org/W3126345618","https://openalex.org/W2038141985"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}