{"id":"https://openalex.org/W2027109023","doi":"https://doi.org/10.1007/s10589-011-9425-z","title":"Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts","display_name":"Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts","publication_year":2011,"publication_date":"2011-08-30","ids":{"openalex":"https://openalex.org/W2027109023","doi":"https://doi.org/10.1007/s10589-011-9425-z","mag":"2027109023"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-011-9425-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-011-9425-z","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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":true,"raw_author_name":"Hanif D. Sherali","raw_affiliation_strings":["Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, USA","Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA","Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, USA 24061#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, USA 24061#TAB#","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049800578","display_name":"Evrim Dalkiran","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Evrim Dalkiran","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Wayne State University, Detroit, MI, 48202, USA","Department of Industrial and Systems Engineering, Wayne State University, Detroit, USA","Department of Industrial and Systems Engineering, Wayne State University, Detroit, USA 48202#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Wayne State University, Detroit, MI, 48202, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Wayne State University, Detroit, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Wayne State University, Detroit, USA 48202#TAB#","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046603927","display_name":"Jitamitra Desai","orcid":"https://orcid.org/0000-0001-5966-7596"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jitamitra Desai","raw_affiliation_strings":["Division of Systems and Engineering Management, Nanyang Technological University, N3.2-02-53, 50 Nanyang Avenue, Singapore, 639798, Singapore","Division of Systems and Engineering Management, Nanyang Technological University, Singapore, Singapore","Division of Systems and Engineering Management, Nanyang Technological University, Singapore, Singapore 639798#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Systems and Engineering Management, Nanyang Technological University, N3.2-02-53, 50 Nanyang Avenue, Singapore, 639798, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Systems and Engineering Management, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Systems and Engineering Management, Nanyang Technological University, Singapore, Singapore 639798#TAB#","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043357545","https://openalex.org/A5046603927","https://openalex.org/A5049800578"],"corresponding_institution_ids":["https://openalex.org/I172675005","https://openalex.org/I185443292","https://openalex.org/I859038795"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.4197,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87582822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"52","issue":"2","first_page":"483","last_page":"506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9983999729156494,"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/T10142","display_name":"Formal Methods in Verification","score":0.989300012588501,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9768999814987183,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7746303081512451},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.7235947251319885},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.7192761898040771},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5994901657104492},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.5803771018981934},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5509001612663269},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5406664609909058},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5003707408905029},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4833361804485321},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.45533058047294617},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.4532051384449005},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4457208514213562},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4188512861728668},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4103706479072571},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.36023473739624023},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3380489945411682},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.29134854674339294},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.18489685654640198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15382254123687744},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08564871549606323},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08366087079048157}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7746303081512451},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.7235947251319885},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7192761898040771},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5994901657104492},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.5803771018981934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5509001612663269},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5406664609909058},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5003707408905029},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4833361804485321},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45533058047294617},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.4532051384449005},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4457208514213562},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4188512861728668},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4103706479072571},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.36023473739624023},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3380489945411682},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29134854674339294},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.18489685654640198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15382254123687744},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08564871549606323},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08366087079048157},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10589-011-9425-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-011-9425-z","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:52:y:2012:i:2:p:483-506","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10589-011-9425-z","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"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/85662","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/85662","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W133315654","https://openalex.org/W1563737017","https://openalex.org/W1564596346","https://openalex.org/W1564910180","https://openalex.org/W1571070457","https://openalex.org/W1748199557","https://openalex.org/W1872291032","https://openalex.org/W1967073510","https://openalex.org/W1967344706","https://openalex.org/W1970101292","https://openalex.org/W1978797771","https://openalex.org/W1997672673","https://openalex.org/W2001033871","https://openalex.org/W2025308368","https://openalex.org/W2029485617","https://openalex.org/W2032394926","https://openalex.org/W2038611554","https://openalex.org/W2050875740","https://openalex.org/W2063190731","https://openalex.org/W2067100964","https://openalex.org/W2084006722","https://openalex.org/W2084796008","https://openalex.org/W2090180723","https://openalex.org/W2105880662","https://openalex.org/W2109966743","https://openalex.org/W2125448650","https://openalex.org/W2138322123","https://openalex.org/W2607156482","https://openalex.org/W2787523326","https://openalex.org/W2912522929","https://openalex.org/W4234534407","https://openalex.org/W4244513129","https://openalex.org/W4292175028"],"related_works":["https://openalex.org/W2048233275","https://openalex.org/W2362705850","https://openalex.org/W2110818895","https://openalex.org/W2045076853","https://openalex.org/W2078979423","https://openalex.org/W1973064890","https://openalex.org/W2002159391","https://openalex.org/W2366269287","https://openalex.org/W2920857515","https://openalex.org/W3000089047"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}