{"id":"https://openalex.org/W3008807310","doi":"https://doi.org/10.1007/s12532-020-00182-7","title":"An algorithmic framework based on primitive directions and nonmonotone line searches for black-box optimization problems with integer variables","display_name":"An algorithmic framework based on primitive directions and nonmonotone line searches for black-box optimization problems with integer variables","publication_year":2020,"publication_date":"2020-02-23","ids":{"openalex":"https://openalex.org/W3008807310","doi":"https://doi.org/10.1007/s12532-020-00182-7","mag":"3008807310"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-020-00182-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-020-00182-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":"https://hdl.handle.net/11577/3352575","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030824254","display_name":"Giampaolo Liuzzi","orcid":"https://orcid.org/0000-0002-4063-8370"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giampaolo Liuzzi","raw_affiliation_strings":["Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, Consiglio Nazionale delle Ricerche, Via dei Taurini 19, 00185, Rome, Italy","Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\", Consiglio Nazionale delle Ricerche, Via dei Taurini 19, 00185, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, Consiglio Nazionale delle Ricerche, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\", Consiglio Nazionale delle Ricerche, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067509935","display_name":"Stefano Lucidi","orcid":"https://orcid.org/0000-0003-4356-7958"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Lucidi","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica Automatica e Gestionale \u201cA. Ruberti\u201d, \u201cSapienza\u201d Universit\u00e0 di Roma, Via Ariosto 25, 00185, Rome, Italy","Dipartimento di Ingegneria Informatica Automatica e Gestionale \"A. Ruberti\", \"Sapienza\" Universit\u00e0 di Roma, Via Ariosto 25, 00185, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica Automatica e Gestionale \u201cA. Ruberti\u201d, \u201cSapienza\u201d Universit\u00e0 di Roma, Via Ariosto 25, 00185, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica Automatica e Gestionale \"A. Ruberti\", \"Sapienza\" Universit\u00e0 di Roma, Via Ariosto 25, 00185, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040000503","display_name":"Francesco Rinaldi","orcid":"https://orcid.org/0000-0001-8978-6027"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Rinaldi","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Via Trieste, 63, 35121, Padua, Italy","Dipartimento di Matematica \"Tullio Levi-Civita\", Universit\u00e0 di Padova, Via Trieste, 63, 35121, Padua, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Via Trieste, 63, 35121, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Dipartimento di Matematica \"Tullio Levi-Civita\", Universit\u00e0 di Padova, Via Trieste, 63, 35121, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030824254"],"corresponding_institution_ids":["https://openalex.org/I4210162062"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":3.8418,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93632785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"4","first_page":"673","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6673650741577148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6501896381378174},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6375473141670227},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.6134228706359863},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5669504404067993},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.5241805911064148},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4950782358646393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45247355103492737},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44336599111557007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4236701726913452},{"id":"https://openalex.org/keywords/integer-lattice","display_name":"Integer lattice","score":0.418687641620636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3172103762626648},{"id":"https://openalex.org/keywords/half-integer","display_name":"Half-integer","score":0.0690331757068634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06846055388450623}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6673650741577148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6501896381378174},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6375473141670227},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.6134228706359863},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5669504404067993},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.5241805911064148},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4950782358646393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45247355103492737},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44336599111557007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4236701726913452},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.418687641620636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3172103762626648},{"id":"https://openalex.org/C56863137","wikidata":"https://www.wikidata.org/wiki/Q743139","display_name":"Half-integer","level":2,"score":0.0690331757068634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06846055388450623},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s12532-020-00182-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-020-00182-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:iris.uniroma1.it:11573/1388650","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1388650","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.research.unipd.it:11577/3352575","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3352575","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.research.unipd.it:11577/3352575","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3352575","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W181733065","https://openalex.org/W825526018","https://openalex.org/W1537384856","https://openalex.org/W1975046772","https://openalex.org/W1979869067","https://openalex.org/W1986294906","https://openalex.org/W1986346500","https://openalex.org/W2004617458","https://openalex.org/W2008292066","https://openalex.org/W2010334716","https://openalex.org/W2017001763","https://openalex.org/W2020596996","https://openalex.org/W2039568841","https://openalex.org/W2057830724","https://openalex.org/W2058407505","https://openalex.org/W2073491843","https://openalex.org/W2081812263","https://openalex.org/W2090517984","https://openalex.org/W2094132822","https://openalex.org/W2094268929","https://openalex.org/W2111862596","https://openalex.org/W2148948822","https://openalex.org/W2151092342","https://openalex.org/W2166843422","https://openalex.org/W2482799402","https://openalex.org/W2726332099","https://openalex.org/W2775085189","https://openalex.org/W2889510677","https://openalex.org/W2942247392","https://openalex.org/W3023540311","https://openalex.org/W3121748795","https://openalex.org/W3208108800","https://openalex.org/W6602331540"],"related_works":["https://openalex.org/W1546266651","https://openalex.org/W4289793162","https://openalex.org/W2047881532","https://openalex.org/W2285795935","https://openalex.org/W4389072557","https://openalex.org/W4319452366","https://openalex.org/W2108283631","https://openalex.org/W2107915509","https://openalex.org/W4293695278","https://openalex.org/W4386826952"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2020-03-06T00:00:00"}