{"id":"https://openalex.org/W1965348797","doi":"https://doi.org/10.1007/s10107-004-0504-0","title":"A polyhedral study of the generalized vertex packing problem","display_name":"A polyhedral study of the generalized vertex packing problem","publication_year":2005,"publication_date":"2005-11-10","ids":{"openalex":"https://openalex.org/W1965348797","doi":"https://doi.org/10.1007/s10107-004-0504-0","mag":"1965348797"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-004-0504-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-004-0504-0","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/A5043357545","display_name":"Hanif D. Sherali","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanif D. Sherali","raw_affiliation_strings":["Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, VA, 24061, USA","Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, 24061, Blacksburg, VA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, VA, 24061, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, 24061, Blacksburg, VA, USA#TAB#","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034706918","display_name":"J. Cole Smith","orcid":"https://orcid.org/0000-0001-5106-6964"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. Cole Smith","raw_affiliation_strings":["Department of Systems and Industrial Engineering, University of Arizona, Tucson, AZ, 85721, USA","Department of Systems and Industrial Engineering, University of Arizona, 85721, Tucson, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Industrial Engineering, University of Arizona, Tucson, AZ, 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"Department of Systems and Industrial Engineering, University of Arizona, 85721, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034706918"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.7978,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.78362849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"107","issue":"3","first_page":"367","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9944999814033508,"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6839548945426941},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6472481489181519},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.597595751285553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5503857731819153},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5314473509788513},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.43726634979248047},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4252709448337555},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4034119248390198},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39287853240966797},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38250023126602173},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37391912937164307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2630228102207184},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09026730060577393}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6839548945426941},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6472481489181519},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.597595751285553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5503857731819153},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5314473509788513},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.43726634979248047},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4252709448337555},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4034119248390198},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39287853240966797},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38250023126602173},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37391912937164307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2630228102207184},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09026730060577393},{"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/s10107-004-0504-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-004-0504-0","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1496592812","https://openalex.org/W1965680834","https://openalex.org/W1968143987","https://openalex.org/W2001036734","https://openalex.org/W2005982472","https://openalex.org/W2007520715","https://openalex.org/W2010997912","https://openalex.org/W2011039300","https://openalex.org/W2012937096","https://openalex.org/W2013415302","https://openalex.org/W2020567423","https://openalex.org/W2027996040","https://openalex.org/W2049143039","https://openalex.org/W2058408846","https://openalex.org/W2059909742","https://openalex.org/W2075339720","https://openalex.org/W2076535438","https://openalex.org/W2128334576","https://openalex.org/W2138337344","https://openalex.org/W2505968561","https://openalex.org/W3121285132","https://openalex.org/W4255306344"],"related_works":["https://openalex.org/W2363904277","https://openalex.org/W1982962927","https://openalex.org/W2128601753","https://openalex.org/W2048874717","https://openalex.org/W2372035979","https://openalex.org/W2393489669","https://openalex.org/W2375652826","https://openalex.org/W1507382935","https://openalex.org/W2376361693","https://openalex.org/W4296997005"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}