Combinatorial optimization problems and metaheuristics
| Main Author: | |
|---|---|
| Publication Date: | 2021 |
| Other Authors: | |
| 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 |