{"id":"https://openalex.org/W2086058434","doi":"https://doi.org/10.1007/s10107-006-0002-7","title":"Polyhedral Properties of the K-median Problem on a Tree","display_name":"Polyhedral Properties of the K-median Problem on a Tree","publication_year":2006,"publication_date":"2006-06-02","ids":{"openalex":"https://openalex.org/W2086058434","doi":"https://doi.org/10.1007/s10107-006-0002-7","mag":"2086058434"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-006-0002-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-006-0002-7","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/A5102921808","display_name":"Sven de Vries","orcid":"https://orcid.org/0000-0002-2440-4937"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven de Vries","raw_affiliation_strings":["Zentrum Mathematik, TU M\u00fcnchen, 85747, Garching bei M\u00fcnchen, Germany","TU M\u00fcnchen, Zentrum Mathematik, 85747, Garching bei M\u00fcnchen, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zentrum Mathematik, TU M\u00fcnchen, 85747, Garching bei M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"TU M\u00fcnchen, Zentrum Mathematik, 85747, Garching bei M\u00fcnchen, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110084842","display_name":"Marc E. Posner","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marc E. Posner","raw_affiliation_strings":["Industrial Engineering, The Ohio State University, Columbus, OH, 43210, USA","The Ohio State University, Industrial Engineering, 43210, Columbus, OH, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Engineering, The Ohio State University, Columbus, OH, 43210, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Industrial Engineering, 43210, Columbus, OH, USA#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010335625","display_name":"Rakesh Vohra","orcid":"https://orcid.org/0000-0003-1049-0827"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh V. Vohra","raw_affiliation_strings":["Department of Managerial Economics and Decision Sciences, The Kellogg School, Northwestern University, Evanston, IL, 60208, USA","Northwestern University, Department of Managerial Economics and Decision Sciences, The Kellogg School, 60208, Evanston, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Managerial Economics and Decision Sciences, The Kellogg School, Northwestern University, Evanston, IL, 60208, USA","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]},{"raw_affiliation_string":"Northwestern University, Department of Managerial Economics and Decision Sciences, The Kellogg School, 60208, Evanston, IL, USA#TAB#","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]}]}],"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":1.1821,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86077062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"110","issue":"2","first_page":"261","last_page":"285"},"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.9997000098228455,"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.9997000098228455,"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.9592999815940857,"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/T11108","display_name":"Municipal Solid Waste Management","score":0.9531999826431274,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8364579081535339},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7731738686561584},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6468141078948975},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.6177619099617004},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5767640471458435},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5074953436851501},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.49474141001701355},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4640558958053589},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4630119800567627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44473597407341003},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4190625548362732},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4190123975276947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23408660292625427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10199746489524841}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8364579081535339},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7731738686561584},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6468141078948975},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.6177619099617004},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5767640471458435},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5074953436851501},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.49474141001701355},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4640558958053589},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4630119800567627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44473597407341003},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4190625548362732},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4190123975276947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23408660292625427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10199746489524841},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-006-0002-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-006-0002-7","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"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/6b7590eb-05b8-4dfb-af14-61308d15a974","is_oa":false,"landing_page_url":"https://research.rug.nl/en/publications/6b7590eb-05b8-4dfb-af14-61308d15a974","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"de Vries, S, Posner, M E & Vohra, R V 2007, 'Polyhedral properties of the K-median problem on a tree', Mathematical Programming, vol. 110, no. 2, pp. 261 - 285. https://doi.org/10.1007/s10107-006-0002-7","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5199999809265137,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1977577374","https://openalex.org/W2003207175","https://openalex.org/W2010410498","https://openalex.org/W2019409566","https://openalex.org/W2023672749","https://openalex.org/W2028755096","https://openalex.org/W2090879820","https://openalex.org/W2141178123","https://openalex.org/W2150915074","https://openalex.org/W4234428741"],"related_works":["https://openalex.org/W4252122881","https://openalex.org/W134055995","https://openalex.org/W2009796757","https://openalex.org/W1925942709","https://openalex.org/W4302819359","https://openalex.org/W4244487479","https://openalex.org/W1963627056","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W1973873435"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}