On the role of metaheuristic optimization in bioinformatics

L Calvet, S Benito, AA Juan… - … in Operational Research, 2023 - Wiley Online Library
Metaheuristic algorithms are employed to solve complex and large‐scale optimization
problems in many different fields, from transportation and smart cities to finance. This paper …

[图书][B] Metaheuristics for String Problems in Bio-informatics

C Blum, P Festa - 2016 - books.google.com
So-called string problems are abundant in bioinformatics and computational biology. New
optimization problems dealing with DNA or protein sequences are constantly arising and …

String variables for constraint-based local search

G Björdal - 2016 - diva-portal.org
String variables occur as a natural part of many computationally challenging problems from
different areas, such as computational biology (eg, protein folding, sequence alignment) …

Combinatorial Approaches for the Closest String Problem

OL Vilca - 2019 - tede.ufam.edu.br
The closest string problem (CSP) that arises in computational molecular biology and coding
theory is to find a string that minimizes the maximum Hamming distance from a given set of …

An improved integer linear programming formulation for the closest 0-1 string problem

C Arbib, M Servilio, P Ventura - Computers & Operations Research, 2017 - Elsevier
Abstract The Closest String Problem (CSP) calls for finding an n-string that minimizes its
maximum Hamming distance from m given n-strings. Recently, integer linear programs (ILP) …

Optimum solution of the closest string problem via rank distance

C Arbib, G Felici, M Servilio, P Ventura - … , ISCO 2016, Vietri sul Mare, Italy …, 2016 - Springer
Abstract The Closest String Problem (CSP) calls for finding an n-string that minimizes its
maximum distance from m given n-strings. Integer linear programming (ILP) proved to be …

[PDF][PDF] Exact and Heuristic Hybrid Approaches for Scheduling and Clustering Problems

M Garraffa - 2016 - tesidottorato.depositolegale.it
In the modern society, the importance of taking smart decisions is universally acknowledged
in any different context. Companies, nations, individuals aim at being efficient and …