{"id":"https://openalex.org/W1825288209","doi":"https://doi.org/10.1007/978-3-642-01085-9_7","title":"Reformulations in Mathematical Programming: A Computational Approach","display_name":"Reformulations in Mathematical Programming: A Computational Approach","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1825288209","doi":"https://doi.org/10.1007/978-3-642-01085-9_7","mag":"1825288209"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-01085-9_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01085-9_7","pdf_url":null,"source":{"id":"https://openalex.org/S2764461748","display_name":"Studies in computational intelligence","issn_l":"1860-949X","issn":["1860-949X","1860-9503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Computational Intelligence","raw_type":"book-chapter"},"type":"book-chapter","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/A5046138085","display_name":"Leo Liberti","orcid":"https://orcid.org/0000-0003-3139-6821"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Leo Liberti","raw_affiliation_strings":["LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025519046","display_name":"Sonia Cafieri","orcid":"https://orcid.org/0000-0002-4578-8394"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sonia Cafieri","raw_affiliation_strings":["LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106430229","display_name":"Fabien Tarissan","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210127056","display_name":"Laboratoire Mati\u00e8re et Syst\u00e8mes Complexes","ror":"https://ror.org/032w6q449","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210095849","https://openalex.org/I4210127056"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4403386758","display_name":"Institut des Syst\u00e8mes Complexes Paris \u00cele-de-France","ror":"https://ror.org/04k1akk19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4403386758"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabien Tarissan","raw_affiliation_strings":["LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","ISC-PIF - Institut des Syst\u00e8mes Complexes - Paris Ile-de-France (57-59 rue Lhomond 75005 Paris - France)","LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIX, \u00c9cole Polytechnique, Palaiseau, 91128, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"ISC-PIF - Institut des Syst\u00e8mes Complexes - Paris Ile-de-France (57-59 rue Lhomond 75005 Paris - France)","institution_ids":["https://openalex.org/I4210127056","https://openalex.org/I4403386758"]},{"raw_affiliation_string":"LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":35.2123,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.99831933,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"153","last_page":"234"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9972000122070312,"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/T10142","display_name":"Formal Methods in Verification","score":0.9846000075340271,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.5739951133728027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5461562275886536},{"id":"https://openalex.org/keywords/mathematical-software","display_name":"Mathematical software","score":0.4893898367881775},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4624403417110443},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.4516984820365906},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4308611750602722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3786872625350952},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3336639404296875},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3233761489391327},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3183249831199646},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18493220210075378},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.10248395800590515}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5739951133728027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5461562275886536},{"id":"https://openalex.org/C2778400913","wikidata":"https://www.wikidata.org/wiki/Q1639024","display_name":"Mathematical software","level":3,"score":0.4893898367881775},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4624403417110443},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.4516984820365906},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4308611750602722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3786872625350952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336639404296875},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3233761489391327},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3183249831199646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18493220210075378},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.10248395800590515},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-01085-9_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01085-9_7","pdf_url":null,"source":{"id":"https://openalex.org/S2764461748","display_name":"Studies in computational intelligence","issn_l":"1860-949X","issn":["1860-949X","1860-9503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Computational Intelligence","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.141.7668","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.7668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.pps.jussieu.fr/~tarissan/articles/arschapter.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.2179","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.2179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lix.polytechnique.fr/~liberti/arschapter.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01217899v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01217899","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Foundations of Computational Intelligence, Vol. 3, 203, Springer, pp.153-234, 2009, Studies in Computational Intelligence, ⟨10.1007/978-3-642-01085-9_7⟩","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":137,"referenced_works":["https://openalex.org/W8529722","https://openalex.org/W16791598","https://openalex.org/W40319279","https://openalex.org/W43134887","https://openalex.org/W44187364","https://openalex.org/W46129499","https://openalex.org/W51788365","https://openalex.org/W52628724","https://openalex.org/W63801476","https://openalex.org/W96018061","https://openalex.org/W133898461","https://openalex.org/W148192211","https://openalex.org/W156274344","https://openalex.org/W158364742","https://openalex.org/W200606222","https://openalex.org/W419456872","https://openalex.org/W596147746","https://openalex.org/W600585552","https://openalex.org/W639273726","https://openalex.org/W988732486","https://openalex.org/W1482203794","https://openalex.org/W1482298744","https://openalex.org/W1484183880","https://openalex.org/W1499399028","https://openalex.org/W1503428021","https://openalex.org/W1513772636","https://openalex.org/W1518078339","https://openalex.org/W1526206232","https://openalex.org/W1538999574","https://openalex.org/W1540374118","https://openalex.org/W1571070457","https://openalex.org/W1578073734","https://openalex.org/W1591699350","https://openalex.org/W1596630133","https://openalex.org/W1710168125","https://openalex.org/W1963753244","https://openalex.org/W1968143987","https://openalex.org/W1976440936","https://openalex.org/W1978413491","https://openalex.org/W1980985059","https://openalex.org/W1981009968","https://openalex.org/W1982330101","https://openalex.org/W1984425167","https://openalex.org/W1985354601","https://openalex.org/W1988622494","https://openalex.org/W1989053211","https://openalex.org/W1998221953","https://openalex.org/W2000114948","https://openalex.org/W2001741445","https://openalex.org/W2003264207","https://openalex.org/W2009683816","https://openalex.org/W2009901815","https://openalex.org/W2017479016","https://openalex.org/W2019333484","https://openalex.org/W2021293875","https://openalex.org/W2023059010","https://openalex.org/W2023374550","https://openalex.org/W2023672624","https://openalex.org/W2026063499","https://openalex.org/W2028498002","https://openalex.org/W2030485731","https://openalex.org/W2032234281","https://openalex.org/W2032394926","https://openalex.org/W2037764240","https://openalex.org/W2040125033","https://openalex.org/W2040529625","https://openalex.org/W2045622192","https://openalex.org/W2046526480","https://openalex.org/W2047576169","https://openalex.org/W2048223470","https://openalex.org/W2048881327","https://openalex.org/W2049143039","https://openalex.org/W2049741107","https://openalex.org/W2053060496","https://openalex.org/W2054232136","https://openalex.org/W2056371558","https://openalex.org/W2057338659","https://openalex.org/W2058582911","https://openalex.org/W2058851899","https://openalex.org/W2060841252","https://openalex.org/W2061217545","https://openalex.org/W2061945583","https://openalex.org/W2062228304","https://openalex.org/W2067100964","https://openalex.org/W2069808690","https://openalex.org/W2071334094","https://openalex.org/W2074723965","https://openalex.org/W2077278144","https://openalex.org/W2081929325","https://openalex.org/W2084006722","https://openalex.org/W2084771065","https://openalex.org/W2087260200","https://openalex.org/W2089874838","https://openalex.org/W2090633148","https://openalex.org/W2091687474","https://openalex.org/W2098968017","https://openalex.org/W2100581751","https://openalex.org/W2104301310","https://openalex.org/W2104840146","https://openalex.org/W2105564286","https://openalex.org/W2113715011","https://openalex.org/W2127412655","https://openalex.org/W2127470768","https://openalex.org/W2128971018","https://openalex.org/W2135187522","https://openalex.org/W2137254586","https://openalex.org/W2150023190","https://openalex.org/W2152088446","https://openalex.org/W2156245681","https://openalex.org/W2167132956","https://openalex.org/W2171238021","https://openalex.org/W2178935672","https://openalex.org/W2296319761","https://openalex.org/W2336259629","https://openalex.org/W2505968561","https://openalex.org/W2586678101","https://openalex.org/W2626389589","https://openalex.org/W2753176400","https://openalex.org/W2769467813","https://openalex.org/W2894532621","https://openalex.org/W2894871027","https://openalex.org/W2914155449","https://openalex.org/W2987803397","https://openalex.org/W3144495421","https://openalex.org/W4212864101","https://openalex.org/W4243539849","https://openalex.org/W4249958171","https://openalex.org/W4250589301","https://openalex.org/W4250915400","https://openalex.org/W4252767815","https://openalex.org/W4255259942","https://openalex.org/W4285719527","https://openalex.org/W4292175028","https://openalex.org/W4301216918","https://openalex.org/W4301973329","https://openalex.org/W6600184952","https://openalex.org/W6635258235"],"related_works":["https://openalex.org/W2358985306","https://openalex.org/W4385342310","https://openalex.org/W2378269258","https://openalex.org/W1970312826","https://openalex.org/W2296725947","https://openalex.org/W2912307075","https://openalex.org/W2936477495","https://openalex.org/W2151484740","https://openalex.org/W4253768562","https://openalex.org/W3092127437"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}