Combinatorial optimization problems and metaheuristics

Bibliographic Details
Main Author: Peres, Fernando
Publication Date: 2021
Other Authors: Castelli, Mauro
Format: Other
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/122157
Summary: Peres, F., & Castelli, M. (2021). Combinatorial optimization problems and metaheuristics: Review, challenges, design, and development. Applied Sciences (Switzerland), 11(14), 1-39. [6449]. https://doi.org/10.3390/app11146449
id RCAP_2e351e910d47d30c993d39d8a191a19e
oai_identifier_str oai:run.unl.pt:10362/122157
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Combinatorial optimization problems and metaheuristicsReview, challenges, design, and developmentCombinatorial optimization problemsFrameworkMetaheuristicStandardizationMaterials Science(all)InstrumentationEngineering(all)Process Chemistry and TechnologyComputer Science ApplicationsFluid Flow and Transfer ProcessesPeres, F., & Castelli, M. (2021). Combinatorial optimization problems and metaheuristics: Review, challenges, design, and development. Applied Sciences (Switzerland), 11(14), 1-39. [6449]. https://doi.org/10.3390/app11146449In the past few decades, metaheuristics have demonstrated their suitability in addressing complex problems over different domains. This success drives the scientific community towards the definition of new and better-performing heuristics and results in an increased interest in this research field. Nevertheless, new studies have been focused on developing new algorithms without providing consolidation of the existing knowledge. Furthermore, the absence of rigor and formalism to classify, design, and develop combinatorial optimization problems and metaheuristics represents a challenge to the field’s progress. This study discusses the main concepts and challenges in this area and proposes a formalism to classify, design, and code combinatorial optimization problems and metaheuristics. We believe these contributions may support the progress of the field and increase the maturity of metaheuristics as problem solvers analogous to other machine learning algorithms.NOVA Information Management School (NOVA IMS)Information Management Research Center (MagIC) - NOVA Information Management SchoolRUNPeres, FernandoCastelli, Mauro2021-08-05T23:24:51Z2021-07-022021-07-02T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/other39application/pdfhttp://hdl.handle.net/10362/122157eng2076-3417PURE: 33045579https://doi.org/10.3390/app11146449info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:55:00Zoai:run.unl.pt:10362/122157Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:26:06.262837Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Combinatorial optimization problems and metaheuristics
Review, challenges, design, and development
title Combinatorial optimization problems and metaheuristics
spellingShingle Combinatorial optimization problems and metaheuristics
Peres, Fernando
Combinatorial optimization problems
Framework
Metaheuristic
Standardization
Materials Science(all)
Instrumentation
Engineering(all)
Process Chemistry and Technology
Computer Science Applications
Fluid Flow and Transfer Processes
title_short Combinatorial optimization problems and metaheuristics
title_full Combinatorial optimization problems and metaheuristics
title_fullStr Combinatorial optimization problems and metaheuristics
title_full_unstemmed Combinatorial optimization problems and metaheuristics
title_sort Combinatorial optimization problems and metaheuristics
author Peres, Fernando
author_facet Peres, Fernando
Castelli, Mauro
author_role author
author2 Castelli, Mauro
author2_role author
dc.contributor.none.fl_str_mv NOVA Information Management School (NOVA IMS)
Information Management Research Center (MagIC) - NOVA Information Management School
RUN
dc.contributor.author.fl_str_mv Peres, Fernando
Castelli, Mauro
dc.subject.por.fl_str_mv Combinatorial optimization problems
Framework
Metaheuristic
Standardization
Materials Science(all)
Instrumentation
Engineering(all)
Process Chemistry and Technology
Computer Science Applications
Fluid Flow and Transfer Processes
topic Combinatorial optimization problems
Framework
Metaheuristic
Standardization
Materials Science(all)
Instrumentation
Engineering(all)
Process Chemistry and Technology
Computer Science Applications
Fluid Flow and Transfer Processes
description Peres, F., & Castelli, M. (2021). Combinatorial optimization problems and metaheuristics: Review, challenges, design, and development. Applied Sciences (Switzerland), 11(14), 1-39. [6449]. https://doi.org/10.3390/app11146449
publishDate 2021
dc.date.none.fl_str_mv 2021-08-05T23:24:51Z
2021-07-02
2021-07-02T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/122157
url http://hdl.handle.net/10362/122157
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2076-3417
PURE: 33045579
https://doi.org/10.3390/app11146449
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 39
application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596692065157120