{"id":"https://openalex.org/W2792656253","doi":"https://doi.org/10.1007/s10288-018-0372-8","title":"The multiplicative weights update algorithm for mixed integer nonlinear programming: theory, applications, and limitations","display_name":"The multiplicative weights update algorithm for mixed integer nonlinear programming: theory, applications, and limitations","publication_year":2018,"publication_date":"2018-02-08","ids":{"openalex":"https://openalex.org/W2792656253","doi":"https://doi.org/10.1007/s10288-018-0372-8","mag":"2792656253"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-018-0372-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-018-0372-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pastel.hal.science/tel-01784066v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073118154","display_name":"Luca Mencarelli","orcid":"https://orcid.org/0009-0003-6005-6196"},"institutions":[{"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":true,"raw_author_name":"Luca Mencarelli","raw_affiliation_strings":["Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073118154"],"corresponding_institution_ids":["https://openalex.org/I4210139461"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.682,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64578035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"3","first_page":"341","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.6350763440132141},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6332405805587769},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5647603273391724},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.5523039102554321},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5198596119880676},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49817681312561035},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.4978160858154297},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4847550094127655},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45664188265800476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45231691002845764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4505855441093445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4262598156929016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12312355637550354}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6350763440132141},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6332405805587769},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5647603273391724},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.5523039102554321},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5198596119880676},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49817681312561035},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.4978160858154297},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4847550094127655},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45664188265800476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45231691002845764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4505855441093445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4262598156929016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12312355637550354},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":5,"locations":[{"id":"doi:10.1007/s10288-018-0372-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-018-0372-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:HAL:tel-01784066v1","is_oa":true,"landing_page_url":"https://pastel.hal.science/tel-01784066","pdf_url":"https://pastel.hal.science/tel-01784066v1/document","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":"Optimization and Control [math.OC]. Universit\u00e9 Paris Saclay (COmUE), 2017. English. ⟨NNT : 2017SACLX099⟩","raw_type":"Theses"},{"id":"pmh:2017SACLX099","is_oa":true,"landing_page_url":"http://www.theses.fr/2017SACLX099/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:RePEc:spr:aqjoor:v:16:y:2018:i:3:d:10.1007_s10288-018-0372-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10288-018-0372-8","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:arpi.unipi.it:11568/1220179","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1220179","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:tel-01784066v1","is_oa":true,"landing_page_url":"https://pastel.hal.science/tel-01784066","pdf_url":"https://pastel.hal.science/tel-01784066v1/document","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":"Optimization and Control [math.OC]. Universit\u00e9 Paris Saclay (COmUE), 2017. English. ⟨NNT : 2017SACLX099⟩","raw_type":"Theses"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2792656253.pdf","grobid_xml":"https://content.openalex.org/works/W2792656253.grobid-xml"},"referenced_works_count":191,"referenced_works":["https://openalex.org/W2324923","https://openalex.org/W2533708","https://openalex.org/W28519790","https://openalex.org/W44187364","https://openalex.org/W107798072","https://openalex.org/W254944847","https://openalex.org/W574473450","https://openalex.org/W582661777","https://openalex.org/W585015008","https://openalex.org/W586995468","https://openalex.org/W597423228","https://openalex.org/W638016179","https://openalex.org/W957393675","https://openalex.org/W1486787620","https://openalex.org/W1492690922","https://openalex.org/W1501516191","https://openalex.org/W1507532940","https://openalex.org/W1523008036","https://openalex.org/W1528002392","https://openalex.org/W1549310959","https://openalex.org/W1550160156","https://openalex.org/W1552582326","https://openalex.org/W1553702074","https://openalex.org/W1566552089","https://openalex.org/W1632601927","https://openalex.org/W1670218960","https://openalex.org/W1719212069","https://openalex.org/W1825288209","https://openalex.org/W1855009474","https://openalex.org/W1872908693","https://openalex.org/W1888890775","https://openalex.org/W1918578756","https://openalex.org/W1966823171","https://openalex.org/W1968970244","https://openalex.org/W1971027118","https://openalex.org/W1971034192","https://openalex.org/W1972011204","https://openalex.org/W1973491767","https://openalex.org/W1975084463","https://openalex.org/W1975503278","https://openalex.org/W1976658031","https://openalex.org/W1980989683","https://openalex.org/W1989288646","https://openalex.org/W1990349665","https://openalex.org/W1994584977","https://openalex.org/W1995285162","https://openalex.org/W1996007839","https://openalex.org/W1997215277","https://openalex.org/W2004304335","https://openalex.org/W2009923109","https://openalex.org/W2011039300","https://openalex.org/W2012886081","https://openalex.org/W2013198217","https://openalex.org/W2014789697","https://openalex.org/W2020793617","https://openalex.org/W2021468336","https://openalex.org/W2021472931","https://openalex.org/W2022306346","https://openalex.org/W2024060531","https://openalex.org/W2024163429","https://openalex.org/W2024672209","https://openalex.org/W2025611071","https://openalex.org/W2030723843","https://openalex.org/W2032278446","https://openalex.org/W2033500977","https://openalex.org/W2034625206","https://openalex.org/W2039526985","https://openalex.org/W2041180560","https://openalex.org/W2041781650","https://openalex.org/W2042456949","https://openalex.org/W2045513909","https://openalex.org/W2048251068","https://openalex.org/W2048679451","https://openalex.org/W2049967295","https://openalex.org/W2051386419","https://openalex.org/W2052763589","https://openalex.org/W2052890323","https://openalex.org/W2054137436","https://openalex.org/W2055660240","https://openalex.org/W2056405418","https://openalex.org/W2060044440","https://openalex.org/W2060094856","https://openalex.org/W2063004221","https://openalex.org/W2066194037","https://openalex.org/W2067088693","https://openalex.org/W2067200690","https://openalex.org/W2067544512","https://openalex.org/W2068531154","https://openalex.org/W2069099760","https://openalex.org/W2070156190","https://openalex.org/W2071045682","https://openalex.org/W2071563913","https://openalex.org/W2073103707","https://openalex.org/W2075545861","https://openalex.org/W2075587829","https://openalex.org/W2079135578","https://openalex.org/W2083137236","https://openalex.org/W2083546784","https://openalex.org/W2084575717","https://openalex.org/W2085920657","https://openalex.org/W2089105401","https://openalex.org/W2089260477","https://openalex.org/W2090409762","https://openalex.org/W2091560152","https://openalex.org/W2092583488","https://openalex.org/W2093587940","https://openalex.org/W2094038915","https://openalex.org/W2094094274","https://openalex.org/W2096774326","https://openalex.org/W2098487960","https://openalex.org/W2100581751","https://openalex.org/W2105235982","https://openalex.org/W2106555029","https://openalex.org/W2113188547","https://openalex.org/W2113741278","https://openalex.org/W2118402343","https://openalex.org/W2118692559","https://openalex.org/W2121562790","https://openalex.org/W2123475992","https://openalex.org/W2123859926","https://openalex.org/W2124488712","https://openalex.org/W2124635303","https://openalex.org/W2130975468","https://openalex.org/W2131868098","https://openalex.org/W2133304166","https://openalex.org/W2134919172","https://openalex.org/W2138083400","https://openalex.org/W2139755682","https://openalex.org/W2140496876","https://openalex.org/W2142640031","https://openalex.org/W2143386234","https://openalex.org/W2144015438","https://openalex.org/W2147365104","https://openalex.org/W2153669932","https://openalex.org/W2155681181","https://openalex.org/W2157745706","https://openalex.org/W2160376254","https://openalex.org/W2162500852","https://openalex.org/W2165129372","https://openalex.org/W2167370664","https://openalex.org/W2167596143","https://openalex.org/W2170213261","https://openalex.org/W2170221568","https://openalex.org/W2170569252","https://openalex.org/W2183089842","https://openalex.org/W2186402325","https://openalex.org/W2218893665","https://openalex.org/W2254111134","https://openalex.org/W2257065798","https://openalex.org/W2286092420","https://openalex.org/W2333976070","https://openalex.org/W2421622562","https://openalex.org/W2502494221","https://openalex.org/W2528234406","https://openalex.org/W2549293255","https://openalex.org/W2585105539","https://openalex.org/W2609426842","https://openalex.org/W2789794869","https://openalex.org/W2796071106","https://openalex.org/W2889078528","https://openalex.org/W2950156543","https://openalex.org/W2963579802","https://openalex.org/W3020882730","https://openalex.org/W3100093464","https://openalex.org/W3105187766","https://openalex.org/W3122931884","https://openalex.org/W3123626093","https://openalex.org/W3125246470","https://openalex.org/W3150154780","https://openalex.org/W3156075491","https://openalex.org/W3184666341","https://openalex.org/W3210839039","https://openalex.org/W4211141987","https://openalex.org/W4212997115","https://openalex.org/W4237693087","https://openalex.org/W4245996536","https://openalex.org/W4246040193","https://openalex.org/W4247880210","https://openalex.org/W4248839711","https://openalex.org/W4250988528","https://openalex.org/W4252732074","https://openalex.org/W4253848987","https://openalex.org/W4292058084","https://openalex.org/W4293775970","https://openalex.org/W4298872671","https://openalex.org/W4299356270","https://openalex.org/W4299415759","https://openalex.org/W4300916061","https://openalex.org/W4302324995","https://openalex.org/W4302557773","https://openalex.org/W4378195498"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W3027429116","https://openalex.org/W3030215020","https://openalex.org/W2047956094","https://openalex.org/W2478592842","https://openalex.org/W1980522505","https://openalex.org/W1991755389","https://openalex.org/W2003270086"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}