{"id":"https://openalex.org/W2042133378","doi":"https://doi.org/10.1007/s10479-005-3972-6","title":"Some Classes of Valid Inequalities and Convex Hull Characterizations for Dynamic Fixed-Charge Problems under Nested Constraints","display_name":"Some Classes of Valid Inequalities and Convex Hull Characterizations for Dynamic Fixed-Charge Problems under Nested Constraints","publication_year":2005,"publication_date":"2005-11-01","ids":{"openalex":"https://openalex.org/W2042133378","doi":"https://doi.org/10.1007/s10479-005-3972-6","mag":"2042133378"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-005-3972-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-005-3972-6","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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/A5068174754","display_name":"Fred Glover","orcid":"https://orcid.org/0000-0001-6945-0438"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fred Glover","raw_affiliation_strings":["Leeds School of Business, University of Colorado, Boulder, CO, 80309-0419","Leeds School of Business, University of Colorado-Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leeds School of Business, University of Colorado, Boulder, CO, 80309-0419","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Leeds School of Business, University of Colorado-Boulder","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","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","Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, VA, 24061","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg,","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.9408,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87121384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"140","issue":"1","first_page":"215","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10545","display_name":"Optimization and Variational Analysis","score":0.9739999771118164,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.787949800491333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6259843707084656},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.6113307476043701},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.5997177362442017},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.5860310792922974},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5161824822425842},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5051038861274719},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46286070346832275},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4108163118362427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3082317113876343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15708467364311218},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.05833393335342407}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.787949800491333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6259843707084656},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.6113307476043701},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.5997177362442017},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.5860310792922974},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5161824822425842},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5051038861274719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46286070346832275},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4108163118362427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3082317113876343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15708467364311218},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.05833393335342407},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10479-005-3972-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-005-3972-6","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.5966","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.5966","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://opim.wharton.upenn.edu/~guignard/916_2007/papers_for_projects/Some%20Classes%20of%20Valid%20Inequalities.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.95.1367","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.1367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://leeds-faculty.colorado.edu/glover/cuts - Fixed Charge - Some Classes of Valid Inequalities 11_29_04.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:annopr:v:140:y:2005:i:1:p:215-233:10.1007/s10479-005-3972-6","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10479-005-3972-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1545725275","https://openalex.org/W1579943307","https://openalex.org/W1664252374","https://openalex.org/W1700336484","https://openalex.org/W1968143987","https://openalex.org/W1970848641","https://openalex.org/W1973315504","https://openalex.org/W1975547496","https://openalex.org/W1999527816","https://openalex.org/W1999807199","https://openalex.org/W2000675190","https://openalex.org/W2001341021","https://openalex.org/W2004767295","https://openalex.org/W2007520715","https://openalex.org/W2018244390","https://openalex.org/W2019590415","https://openalex.org/W2021030211","https://openalex.org/W2023701902","https://openalex.org/W2028224723","https://openalex.org/W2029097970","https://openalex.org/W2033249500","https://openalex.org/W2034397200","https://openalex.org/W2049143039","https://openalex.org/W2049428511","https://openalex.org/W2053930851","https://openalex.org/W2076535438","https://openalex.org/W2078140282","https://openalex.org/W2080169294","https://openalex.org/W2084071321","https://openalex.org/W2091430165","https://openalex.org/W2094651924","https://openalex.org/W2107474910","https://openalex.org/W2113912706","https://openalex.org/W2117849190","https://openalex.org/W2120803616","https://openalex.org/W2127635925","https://openalex.org/W2129547304","https://openalex.org/W2151308681","https://openalex.org/W2169431615","https://openalex.org/W2496563976","https://openalex.org/W2505968561","https://openalex.org/W3121064764","https://openalex.org/W3121254725","https://openalex.org/W4205232410","https://openalex.org/W4238448463","https://openalex.org/W4253741566","https://openalex.org/W6789326434","https://openalex.org/W7042337339"],"related_works":["https://openalex.org/W2107474910","https://openalex.org/W2127184416","https://openalex.org/W3126127214","https://openalex.org/W2014363511","https://openalex.org/W3121400905","https://openalex.org/W3121532998","https://openalex.org/W4297913565","https://openalex.org/W1823264389","https://openalex.org/W2963537468","https://openalex.org/W2197902949"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}