{"id":"https://openalex.org/W2611825068","doi":"https://doi.org/10.1007/s12532-017-0120-7","title":"On the computational efficiency of subgradient methods: a case study with Lagrangian bounds","display_name":"On the computational efficiency of subgradient methods: a case study with Lagrangian bounds","publication_year":2017,"publication_date":"2017-05-06","ids":{"openalex":"https://openalex.org/W2611825068","doi":"https://doi.org/10.1007/s12532-017-0120-7","mag":"2611825068"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-017-0120-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-017-0120-7","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11568/851793","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061303343","display_name":"Antonio Frangioni","orcid":"https://orcid.org/0000-0002-5704-3170"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Antonio Frangioni","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086988161","display_name":"Bernard Gendron","orcid":"https://orcid.org/0000-0002-7417-1940"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]},{"id":"https://openalex.org/I1334704838","display_name":"Transport Canada","ror":"https://ror.org/0238rs311","country_code":"CA","type":"government","lineage":["https://openalex.org/I1334704838"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bernard Gendron","raw_affiliation_strings":["Centre Interuniversitaire de Recherche sur les R\u00e9seaux d\u2019Entreprise, la Logistique et le Transport (CIRRELT), Montreal, Canada","Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, Montreal, Canada","Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport (CIRRELT), Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Centre Interuniversitaire de Recherche sur les R\u00e9seaux d\u2019Entreprise, la Logistique et le Transport (CIRRELT), Montreal, Canada","institution_ids":["https://openalex.org/I1334704838"]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, Universit\u00e9 de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Centre Interuniversitaire de Recherche sur les R\u00e9seaux d'Entreprise, la Logistique et le Transport (CIRRELT), Montreal, Canada","institution_ids":["https://openalex.org/I1334704838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066823715","display_name":"Enrico Gorgone","orcid":"https://orcid.org/0000-0001-5330-9931"},"institutions":[{"id":"https://openalex.org/I44430492","display_name":"Indian Institute of Management Bangalore","ror":"https://ror.org/02xxpjq61","country_code":"IN","type":"education","lineage":["https://openalex.org/I44430492"]},{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IN","IT"],"is_corresponding":false,"raw_author_name":"Enrico Gorgone","raw_affiliation_strings":["Dipartimento di Matematica ed Informatica, Universit\u00e0 di Cagliari, Cagliari, Italy","Indian Institute of Management Bangalore (IIMB), Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica ed Informatica, Universit\u00e0 di Cagliari, Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]},{"raw_affiliation_string":"Indian Institute of Management Bangalore (IIMB), Bengaluru, India","institution_ids":["https://openalex.org/I44430492"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061303343"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":3.1886,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.92243036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":"4","first_page":"573","last_page":"604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"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/subgradient-method","display_name":"Subgradient method","score":0.961220383644104},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7632373571395874},{"id":"https://openalex.org/keywords/dual-polyhedron","display_name":"Dual polyhedron","score":0.7291041016578674},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6985421180725098},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5762350559234619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.563662052154541},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5162141919136047},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.4884239733219147},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4663889408111572},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4660540521144867},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4643236994743347},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.44498562812805176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4161657691001892},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.258732408285141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07954198122024536}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.961220383644104},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7632373571395874},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.7291041016578674},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6985421180725098},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5762350559234619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.563662052154541},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5162141919136047},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.4884239733219147},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4663889408111572},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4660540521144867},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4643236994743347},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.44498562812805176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4161657691001892},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.258732408285141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07954198122024536},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s12532-017-0120-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-017-0120-7","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/851793","is_oa":true,"landing_page_url":"http://hdl.handle.net/11568/851793","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.unica.it:11584/212961","is_oa":false,"landing_page_url":"http://hdl.handle.net/11584/212961","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arpi.unipi.it:11568/851793","is_oa":true,"landing_page_url":"http://hdl.handle.net/11568/851793","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W11112849","https://openalex.org/W224775207","https://openalex.org/W1495472867","https://openalex.org/W1505731132","https://openalex.org/W1507045955","https://openalex.org/W1544036702","https://openalex.org/W1551892507","https://openalex.org/W1964062286","https://openalex.org/W1964852627","https://openalex.org/W1965013875","https://openalex.org/W1970750627","https://openalex.org/W1971290991","https://openalex.org/W1972010412","https://openalex.org/W1974645784","https://openalex.org/W1977747978","https://openalex.org/W1984804966","https://openalex.org/W1985240368","https://openalex.org/W1989626574","https://openalex.org/W1991716092","https://openalex.org/W2000955051","https://openalex.org/W2003814291","https://openalex.org/W2008571296","https://openalex.org/W2009803313","https://openalex.org/W2011347843","https://openalex.org/W2015138895","https://openalex.org/W2024804345","https://openalex.org/W2026722928","https://openalex.org/W2041221438","https://openalex.org/W2041715582","https://openalex.org/W2042478958","https://openalex.org/W2050014122","https://openalex.org/W2050907032","https://openalex.org/W2057327943","https://openalex.org/W2069808690","https://openalex.org/W2070186264","https://openalex.org/W2076428552","https://openalex.org/W2080902665","https://openalex.org/W2083431420","https://openalex.org/W2084834104","https://openalex.org/W2086003967","https://openalex.org/W2086336156","https://openalex.org/W2090246427","https://openalex.org/W2092663520","https://openalex.org/W2096029810","https://openalex.org/W2101868363","https://openalex.org/W2106821132","https://openalex.org/W2119273405","https://openalex.org/W2126310855","https://openalex.org/W2127635925","https://openalex.org/W2128352390","https://openalex.org/W2130469840","https://openalex.org/W2159434603","https://openalex.org/W2162995463","https://openalex.org/W2166295802","https://openalex.org/W2167732364","https://openalex.org/W2169713291","https://openalex.org/W2172033258","https://openalex.org/W2188195356","https://openalex.org/W2275286187","https://openalex.org/W2551073634","https://openalex.org/W4211092921","https://openalex.org/W4242130683","https://openalex.org/W4301435544"],"related_works":["https://openalex.org/W2037613239","https://openalex.org/W3183857959","https://openalex.org/W4243844638","https://openalex.org/W2894990380","https://openalex.org/W195910675","https://openalex.org/W3032916910","https://openalex.org/W2363143319","https://openalex.org/W2351035339","https://openalex.org/W1980006501","https://openalex.org/W2138760184"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}