PROTEIN project (TIN2016-76259-P, Parallelism and Multiobjective Metaheuristics in Bioinformatics Problems based on Proteins) is targeted to make contributions in three main categories. The first contribution in the project is related with the application of parallelism (in its different varieties: cluster computing, multi-core computing, hardware accelerators –mainly FPGAs and GPGPUs-) for improving the performance of the problem solutions. The second one is a fundamental issue in optimization concerning the design of multiobjective metaheuristics able of solving difficult problems in a more efficient way than present (often single-objective) tools. Finally, our third contribution consists in addressing important real-world bioinformatics problems (mainly, the ones based on proteins), being bioinformatics at present an important hot topic.