???global.info.a_carregar???
I am Associate Professor at the Department of Informatics Engineering, University of Coimbra. I received my PhD in Computer Science from TU Darmstadt in 2005 and my MSc in Systems Engineering and Computer Science from the University of Algarve in 2001. My research interests are within algorithms for combinatorial optimization problems. I have been working on basic questions that arise on solution techniques to problems with several objectives of conflicting nature - so called multiobjective optimization. I am also keen on applying these concepts to real-life problems.
Identification

Personal identification

Full name
Luís Paquete

Citation names

  • Paquete, Luís

Author identifiers

Ciência ID
2E1D-E7BB-8C3B
ORCID iD
0000-0001-7525-8901
Google Scholar ID
https://scholar.google.de/citations?hl=de&user=LkiweUgAAAAJ

Websites

Knowledge fields

  • Exact Sciences - Computer and Information Sciences - Computer Sciences
Education
Degree Classification
2001 - 2005
Concluded
 Computer Science (Doktor (PhD))
Technische Universitat Darmstadt, Germany
"Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization: Methods and Analysis" (THESIS/DISSERTATION)
1998 - 2001
Concluded
 Engenharia de Sistemas e Computação (Mestrado)
Universidade do Algarve, Portugal
"Algoritmos Evolutivos Multiobjectivo para Afetação de Recursos e sua Aplicação à Geração de Horários em Universidades" (THESIS/DISSERTATION)
1990 - 1994
Concluded
 Informática - Gestão (Licenciatura)
Universidade do Algarve, Portugal
Affiliation

Teaching in Higher Education

Category
Host institution 		Employer
2018 - Current Associate Professor (University Teacher) Universidade de Coimbra, Portugal
Universidade de Coimbra, Portugal
2023/06/12 - 2023/06/23 Visiting Professor (University Teacher) Paris-Dauphine University, France
2023/01/23 - 2023/02/03 Visiting Professor (University Teacher) Paris-Dauphine University, France
2022/05/21 - 2022/06/25 Visiting Professor (University Teacher) Paris-Dauphine University, France
2014 - 2018 Assistant Professor (University Teacher) Universidade de Coimbra, Portugal
2007 - 2014 Invited Assistant Professor (University Teacher) Universidade de Coimbra Faculdade de Ciencias e Tecnologia, Portugal
Universidade de Coimbra, Portugal

Positions / Appointments

Category
Host institution 		Employer
2024/01/01 - Current Coordenador do Doutoramento em Engenharia Informática Universidade de Coimbra Faculdade de Ciencias e Tecnologia, Portugal
Projects

Grant

Designation Funders
2020 - 2023 Sustrainable
2020-1-PT01-KA203-078646
Principal investigator
Erasmus Plus

Contract

Designation Funders
2023/05/12 - 2027/01/10 CA22137 - Randomised Optimisation Algorithms Research Network (ROAR-NET)
CA22137
Researcher
Universidade de Coimbra, Portugal
 European Cooperation in Science and Technology
2023/01/01 - 2025/12/31 DISCREPANCY - Discrepancy Problems - Algorithms and Complexity
49173PH
Principal investigator
Universidade de Coimbra Centro de Informatica e Sistemas, Portugal

Laboratoire d'Informatique de Paris 6, France
Fundação para a Ciência e a Tecnologia

Centre National de la Recherche Scientifique
Ongoing
2018 - 2020 MOCO-SEARCH - Bridging the gap between exact methods and heuristics for multi-objective search
MOCO-SEARCH
Principal investigator
Universidade de Coimbra, Portugal
 Fundação para a Ciência e a Tecnologia

Centre National de la Recherche Scientifique
Ongoing
2016 - 2020 Improving applicability of nature-inspired optimization by joining theory and practice
COST Action CA15140
Researcher
European Cooperation in Science and Technology
Ongoing
2017 - 2019 Focusing education on composability, comprehensibility and correctness of working software
2017-1-SK01-KA203-035402
Researcher
Erasmus Plus
Concluded
2017 - 2018 Multi-objective network optimization for engineering and management support
Multi-objective network optimization for engineering and management support
Researcher
Fundação para a Ciência e a Tecnologia

Deutscher Akademischer Austauschdienst
Concluded
2015 - 2016 Tractability in multiobjective combinatorial optimization
Tractability in multiobjective combinatorial optimization
Principal investigator
Universidade de Coimbra, Portugal

Universität Koblenz-Landau, Germany
Fundação para a Ciência e a Tecnologia

Deutscher Akademischer Austauschdienst
Concluded
2013 - 2015 SGP-GIMS Geographic information management system
34164
Researcher
Concluded
2013 - 2015 iCIS - Intelligent computing in the Internet of Services
iCIS
Researcher
Universidade de Coimbra Centro de Informatica e Sistemas, Portugal
Concluded
2010/04 - 2013/09 MOSAL - Multi-objective Sequence Alignment
98674
Provided by PTCRIS: 98674
Principal investigator
Fundação para a Ciência e a Tecnologia, I.P.
Concluded
2012 - 2013 RepSys - Representation systems with quality guarantees for multi-objective optimization problems
RepSys - Representation systems with quality guarantees for multi-objective optimization problems
Principal investigator
Universidade de Coimbra, Portugal
 Fundação para a Ciência e a Tecnologia

Deutscher Akademischer Austauschdienst
Concluded
2009 - 2011 VRTUOSI - Virtual mobility in decision sciences
VRTUOSI
Researcher
Concluded
2009 - 2010 Multiple criteria in operations research: Algorithms, software and applications
Multiple criteria in operations research: Algorithms, software and applications
RepSys - Representation systems with quality guarantees for multi-objective optimization problems
Multiple criteria in operations research: Algorithms, software and applications
Researcher
Fundação para a Ciência e a Tecnologia

Centre National de la Recherche Scientifique
Concluded
2009 - 2010 Connectedness and local search for multi-objective combinatorial optimization
Connectedness and local search for multi-objective combinatorial optimization
Principal investigator
Fundação para a Ciência e a Tecnologia
2007 - 2009 Investigação de questões fundamentais em algoritmos evolutivos
Investigação de questões fundamentais em algoritmos evolutivos
Researcher
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Fundação para a Ciência e a Tecnologia
Concluded
2001 - 2004 Metaheuristic Network
Metaheuristic Network
Metaheuristic Network
Researcher
N/A
Concluded
2002 - 2003 Unification of the run-time and solution-quality views of optimiser performance
Germany/Portugal Bilateral Cooperation Research Project
Researcher
Fundação para a Ciência e a Tecnologia

Deutscher Akademischer Austauschdienst
Concluded
Outputs

Publications

Book
  1. Auger, A.; Fonseca, C.M.; Lourenço, N.; Machado, P.; Paquete, L.; Whitley, D.. Preface. 2018.
    10.1007/978-3-319-99259-4
  2. Paquete, L.; Jaschob, M.; Klamroth, K.; Gorski, J.. Dynamic programming for a biobjective search problem in a line. 2012.
    10.1007/978-3-642-31770-5_31
Book chapter
  1. Moreira, Gladston J. P.; Paquete, Luís; Duczmal, Luiz H.; Menotti, David; Takahashi, Ricardo H. C.. "Spatial Cluster Detection Through a Dynamic Programming Approach". In Handbook of Scan Statistics, 1-13. Springer New York, 2017.
    10.1007/978-1-4614-8414-1_40-1
  2. Abbasi, M.; Paquete, L.; Pereira, F.B.. "Local search for multiobjective multiple sequence alignment". In Analysis of Experimental Algorithms. 2015.
  3. Ponte, A.; Paquete, L.; Figueira, J.R.. "On beam search for multicriteria combinatorial optimization problems". In Analysis of Experimental Algorithms. 2012.
    10.1007/978-3-642-29828-8_20
  4. Paquete, Luís. "Pesquisa local iterativa e em vizinhança variável". In Manual de computação evolutiva e metaheurística, 237-245. Imprensa da Universidade de Coimbra, 2012.
    10.14195/978-989-26-0583-8_11
  5. Liefooghe, A.; Paquete, L.; Simões, M.; Figueira, J.R.. "Connectedness and local search for bicriteria knapsack problems". 2011.
    10.1007/978-3-642-20364-0_5
  6. Fonseca, C.M.; Guerreiro, A.P.; López-Ibáñez, M.; Paquete, L.. "On the computation of the empirical attainment function". 2011.
    10.1007/978-3-642-19893-9_8
  7. Paquete, L.; Stützle, T.. "On the performance of local search for the biobjective traveling salesman problem". In Experimental Methods for the Analysis of Optimization Algorithms. 2010.
    10.1007/978-3-642-11218-8_7
  8. López-Ibáñez, M.; Paquete, L.; Stützle, T.. "Exploratory analysis of stochastic local search algorithms in biobjective optimization". 2010.
  9. Bartz-Beielstein, T.; Chiarandini, M.; Paquete, L.; Preuss, M.. "Introduction". 2010.
  10. Bartz-Beielstein, T.; Chiarandini, M.; Paquete, L.; Preuss, M.. "Preface". 2010.
  11. Paquete, L.; Stützle, T.. "Clusters of non-dominated solutions in multiobjective combinatorial optimization: An experimental analysis". In Experimental Methods for the Analysis of Optimization Algorithms. 2009.
    10.1007/978-3-540-85646-7_7
  12. Paquete, Luís; Almeida, João P. O.. "Experiments with Bicriteria Sequence Alignment". In Cutting-Edge Research Topics on Multiple Criteria Decision Making, 45-51. Springer Berlin Heidelberg, 2009.
    10.1007/978-3-642-02298-2_7
  13. Paquete, L.; Stützle, T.; López-Ibáñez, M.; Paquete, Luís; Stützle, Thomas; López-Ibáñez, Manuel. "Using experimental design to analyze stochastic local search algorithms for multiobjective problems". In Operations Research/Computer Science Interfaces Series, 325-344. Springer US, 2007.
    10.1007/978-0-387-71921-4_17
  14. Paquete, L.; Stützle, T.; Paquete, Luís. "Stochastic local search algorithms for multiobjective combinatorial optimization: A review". 29-1-29-16-29-1-29-16. Germany: AKA Verlag/ IOS Press, 2007.
  15. Bianchic, L.; Birattari, M.; Chiarandini, M.; Manfrin, M.; Mastrolilli, M.; Paquete, L.; Rossi-Doria, O.; Schiavinotto, T.. "Metaheuristics for the vehicle routing problem with stochastic demands". 2004.
  16. López-Ibáñez, M.; Paquete, L.; Stützle, T.. "On the design of ACO for the biobjective quadratic assignment problem". 2004.
  17. Rossi-Doria, O.; Sampels, M.; Birattari, M.; Chiarandini, M.; Dorigo, M.; Gambardella, L.M.; Knowles, J.; et al. "A comparison of the performance of different metaheuristics on the timetabling problem". 2003.
  18. Paquete, L.; Stützle, T.. "A two-phase local search for the biobjective traveling salesman problem". 2003.
  19. Paquete, L.; Stützle, T.. "An experimental investigation of iterated local search for coloring graphs". 2002.
Conference abstract
  1. Jesus, Alexandre D.; Paquete, Luís; Liefooghe, Arnaud; Derbel, Bilel. "Techniques to analyze the anytime behavior of algorithms for multi-objective optimization". Paper presented in 31st European Conference on Operational Research (EURO 2021), 2021.
  2. Paquete, Luís; Abbasi, M.; Pinheiro, M.; Matias, P.. "Algorithms for multiobjective sequence alignment". Paper presented in 2nd Workshop on Bio-Optimization, Lisbon, 2012.
    Published
  3. Abbasi, Maryam; Paquete, Luís; Pinheiro, Miguel. "Dynamic programming algorithms for biobjective sequence alignment". Paper presented in Bioinformatics Open Days, Braga, 2012.
    Published
  4. Paquete, Luís; Abbasi, M.; Pinheiro, M.; Matias, P.. "Algorithms and applications of biobjective pairwise sequence alignment". Paper presented in Mini EURO Conference on Computational Biology, Bioinformatics and Medicine (EURO-CBBM 2012), Nottignham, 2012.
    Published
  5. Abbasi, Maryam; Paquete, Luís; Liefooghe, Arnaud; Dias, M.C. "Multiobjective sequence alignment: Formulation and algorithms". Paper presented in The 19th International Conference on Intelligent Systems for Molecular Biology and 10th European Conference on Computational Biology (ISMB/ECCB 2011), Wien, 2011.
    Published
Conference paper
  1. Jesus, Alexandre D.; Paquete, Luís; Derbel, Bilel; Liefooghe, Arnaud. "On the design and anytime performance of indicator-based branch and bound for multi-objective combinatorial optimization". Paper presented in 3rd Workshop on Combinatorial Optimization, 2023.
    10.1145/3449639.3459360
  2. Jesus, A.D.; Paquete, L.; Derbel, B.; Liefooghe, A.. "On the design and anytime performance of indicator-based branch and bound for multi-objective combinatorial optimization". 2021.
    10.1145/3449639.3459360
  3. Dias, D.M.; Jesus, A.D.; Paquete, L.. "A software library for archiving nondominated points". 2021.
    10.1145/3449726.3462737
  4. Paquete, L.; López-Ibáñez, M.. "Replicability and reproducibility in evolutionary optimization". 2021.
    10.1145/3449726.3461405
  5. Jesus, A.D.; Liefooghe, A.; Derbel, B.; Paquete, L.. "Algorithm selection of anytime algorithms". 2020.
    10.1145/3377930.3390185
  6. Godinho, N.; Silva, H.; Curado, M.; Paquete, L.. "Energy and Latency-aware Resource Reconfiguration in Fog Environments". 2020.
    10.1109/NCA51143.2020.9306711
  7. Velasquez, K.; Abreu, D.P.; Paquete, L.; Curado, M.; Monteiro, E.. "A Rank-based Mechanism for Service Placement in the Fog". 2020.
  8. Jesus, Alexandre D.; Paquete, Luís; Liefooghe, Arnaud. "A model of anytime algorithm performance for biobjective optimization problems". 2019.
    10.1063/1.5090016
  9. Godinho, Noe; Curado, Marilia; Paquete, Luis. "Optimization of Service Placement with Fairness". 2019.
    10.1109/iscc47284.2019.8969652
  10. Moreira, G.; Paquete, L.. "Guiding under uniformity measure in the decision space". 2019.
    10.1109/LA-CCI47412.2019.9037034
  11. Liefooghe, A.; Paquete, L.; López-Ibáñez, M.; Verel, S.. "Dominance, epsilon, and hypervolume local optimal sets in multi-objective optimization, and how to tell the difference". 2018.
    10.1145/3205455.3205572
  12. Marcelino, M.J.; Cabral, B.; Paquete, L.; Mendes, A.J.. "A proficient high level programming program as a way to overcome unemployment among graduates". 2015.
    10.1109/FIE.2015.7344188
  13. Andreia P. Guerreiro; Carlos M. Fonseca; Luís Paquete. "Greedy Hypervolume Subset Selection in the Three-Objective Case". 2015.
    10.1145/2739480.2754812
  14. Abbasi, Maryam; Paquete, Luís; Pereira, Francisco B.; Schenker, Sebastian. "Local search for bicriteria multiple sequence alignment". Paper presented in German Conference on Bioinformatics (GCB2013), Göttingen, 2013.
    Published
  15. Mendes, A.J.; Paquete, L.; Cardoso, A.; Gomes, A.. "Increasing student commitment in introductory programming learning". 2012.
    10.1109/FIE.2012.6462486
  16. López-Ibáñez, M.; Stützle, T.; Paquete, L.. "Graphical tools for the analysis of bi-objective optimization algorithms". 2010.
    10.1145/1830761.1830834
  17. Fonseca, C.M.; Paquete, L.; López-Ibáñez, M.. "An improved dimension-sweep algorithm for the hypervolume indicator". 2006.
  18. Fonseca, C.M.; Da Fonseca, V.G.; Paquete, L.. "Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function". 2005.
Edited book
  1. Paquete, L.; Zarges, C.. Evolutionary Computation in Combinatorial Optimization - EvoCOP 2020 - 20th European Conference. 2020.
  2. Liefooghe, A.; Paquete, L.. Evolutionary Computation in Combinatorial Optimization - EvoCOP 2019 - 19th European Conference. 2019.
  3. Auger, A.; Fonseca, C.M.; Lourenço, N.; Machado, P.; Paquete, L.; Whitley, D.. Parallel Problem Solving from Nature - PPSN XV - 15th International Conference, Part I and Part II. 2018.
Journal article
  1. "A reconfigurable resource management framework for fog environments". Future Generation Computer Systems 133 (2022): 124-140. http://dx.doi.org/10.1016/j.future.2022.03.015.
    10.1016/j.future.2022.03.015
  2. Cláudio Gomes; Gabriel Falcao; Luís Paquete; João Paulo Fernandes. "An Empirical Study on the Use of Quantum Computing for Financial Portfolio Optimization". SN Computer Science (2022): https://doi.org/10.1007/s42979-022-01215-9.
    10.1007/s42979-022-01215-9
  3. Paquete, L.; Schulze, B.; Stiglmayr, M.; Lourenço, A.C.. "Computing representations using hypervolume scalarizations". Computers and Operations Research 137 (2022): http://www.scopus.com/inward/record.url?eid=2-s2.0-85113933334&partnerID=MN8TOARS.
    10.1016/j.cor.2021.105349
  4. Clément, F.; Doerr, C.; Paquete, L.. "Star discrepancy subset selection: Problem formulation and efficient approaches for low dimensions". Journal of Complexity (2022): http://www.scopus.com/inward/record.url?eid=2-s2.0-85123122051&partnerID=MN8TOARS.
    10.1016/j.jco.2022.101645
  5. Pedro Correia; Luís Paquete; José Rui Figueira. "Finding multi-objective supported efficient spanning trees". Computational Optimization and Applications (2021): https://doi.org/10.1007/s10589-020-00251-6.
    10.1007/s10589-020-00251-6
  6. Stiglmayr, M.; Figueira, J.R.; Klamroth, K.; Paquete, L.; Schulze, B.. "Decision space robustness for multi-objective integer linear programming". Annals of Operations Research (2021): http://www.scopus.com/inward/record.url?eid=2-s2.0-85121295091&partnerID=MN8TOARS.
    10.1007/s10479-021-04462-w
  7. Guerreiro, A.P.; Fonseca, C.M.; Paquete, L.. "The Hypervolume Indicator: Computational Problems and Algorithms". ACM Computing Surveys 54 6 (2021): http://www.scopus.com/inward/record.url?eid=2-s2.0-85112002646&partnerID=MN8TOARS.
    10.1145/3453474
  8. Alexandre D. Jesus; Luís Paquete; Arnaud Liefooghe. "A model of anytime algorithm performance for bi-objective optimization". Journal of Global Optimization (2020): https://doi.org/10.1007/s10898-020-00909-9.
    10.1007/s10898-020-00909-9
  9. Britta Schulze; Michael Stiglmayr; Luís Paquete; Carlos M. Fonseca; David Willems; Stefan Ruzika. "On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem". Mathematical Methods of Operations Research (2020): https://doi.org/10.1007%2Fs00186-020-00702-0.
    10.1007/s00186-020-00702-0
  10. David Perez Abreu; Karima Velasquez; Luis Paquete; Marilia Curado; Edmundo Monteiro. "Resilient Service Chains through Smart Replication". IEEE Access 8 (2020): 187021-187036. https://doi.org/10.1109/ACCESS.2020.3030537.
    10.1109/ACCESS.2020.3030537
  11. Ricardo J. Gomes; Andreia P. Guerreiro; Tobias Kuhn; Luís Paquete. "Implicit enumeration strategies for the hypervolume subset selection problem". Computers & Operations Research 100 (2018): 244-253. https://doi.org/10.1016/j.cor.2018.07.003.
    10.1016/j.cor.2018.07.003
  12. Correia, P.; Paquete, L.; Figueira, J.R.. "Compressed data structures for bi-objective {0,1}-knapsack problems". Computers and Operations Research 89 (2018): 82-93. http://www.scopus.com/inward/record.url?eid=2-s2.0-85027973695&partnerID=MN8TOARS.
    10.1016/j.cor.2017.08.008
  13. Jesus, A.D.; Paquete, L.; Figueira, J.R.. "Finding representations for an unconstrained bi-objective combinatorial optimization problem". Optimization Letters 12 2 (2018): 321-334. http://www.scopus.com/inward/record.url?eid=2-s2.0-85016033877&partnerID=MN8TOARS.
    10.1007/s11590-017-1129-6
  14. Schulze, B.; Paquete, L.; Klamroth, K.; Figueira, J.R.. "Bi-dimensional knapsack problems with one soft constraint". Computers and Operations Research 78 (2017): 15-26. http://www.scopus.com/inward/record.url?eid=2-s2.0-84984645439&partnerID=MN8TOARS.
    10.1016/j.cor.2016.07.012
  15. Figueira, J.R.; Fonseca, C.M.; Halffmann, P.; Klamroth, K.; Paquete, L.; Ruzika, S.; Schulze, B.; Stiglmayr, M.; Willems, D.. "Easy to say they are Hard, but Hard to see they are Easy— Towards a Categorization of Tractable Multiobjective Combinatorial Optimization Problems". Journal of Multi-Criteria Decision Analysis 24 1-2 (2017): 82-98. http://www.scopus.com/inward/record.url?eid=2-s2.0-84988850598&partnerID=MN8TOARS.
    10.1002/mcda.1574
  16. Abbasi, M.; Paquete, L.; Pereira, F.B.. "Heuristics for multiobjective multiple sequence alignment". BioMedical Engineering Online 15 (2016): http://www.scopus.com/inward/record.url?eid=2-s2.0-84978198575&partnerID=MN8TOARS.
    10.1186/s12938-016-0184-z
  17. Guerreiro, A.P.; Fonseca, C.M.; Paquete, L.. "Greedy hypervolume subset selection in low dimensions". Evolutionary Computation 24 3 (2016): 521-544. http://www.scopus.com/inward/record.url?eid=2-s2.0-84988535517&partnerID=MN8TOARS.
    10.1162/EVCO_a_00188
  18. Kuhn, T.; Fonseca, C.M.; Paquete, L.; Ruzika, S.; Duarte, M.M.; Figueira, J.R.. "Hypervolume subset selection in two dimensions: Formulations and algorithms". Evolutionary Computation 24 3 (2016): 411-425. http://www.scopus.com/inward/record.url?eid=2-s2.0-84988493260&partnerID=MN8TOARS.
    10.1162/EVCO_a_00157
  19. Vaz, D.; Paquete, L.; Fonseca, C.M.; Klamroth, K.; Stiglmayr, M.. "Representation of the non-dominated set in biobjective discrete optimization". Computers and Operations Research 63 (2015): 172-186. http://www.scopus.com/inward/record.url?eid=2-s2.0-84934921777&partnerID=MN8TOARS.
    10.1016/j.cor.2015.05.003
  20. Gladston J. P. Moreira; Luís Paquete; Luiz H. Duczmal; David Menotti; Ricardo H. C. Takahashi. "Multi-objective dynamic programming for spatial cluster detection". Environ Ecol Stat 22 2 (2014): 369-391. http://dx.doi.org/10.1007/s10651-014-0302-7.
    10.1007/s10651-014-0302-7
  21. Luís Paquete; Pedro Matias; Maryam Abbasi; Miguel Pinheiro. "MOSAL: software tools for multiobjective sequence alignment". Source Code for Biology and Medicine 9 1 (2014): 2-2. http://dx.doi.org/10.1186/1751-0473-9-2.
    10.1186/1751-0473-9-2
  22. Paquete, Luís; Jaschob, Mathias; Klamroth, Kathrin; Gorski, Jochen; Paquete, L.; Jaschob, M.; Klamroth, K.; Gorski, J.. "On a biobjective search problem in a line: Formulations and algorithms". Theoretical Computer Science 507 (2013): 61-71. http://dx.doi.org/10.1016/j.tcs.2013.02.016.
    10.1016/j.tcs.2013.02.016
  23. Liefooghe, A.; Paquete, L.; Figueira, J.R.. "On local search for bi-objective knapsack problems". Evolutionary Computation 21 1 (2013): 179-196. http://www.scopus.com/inward/record.url?eid=2-s2.0-84875023480&partnerID=MN8TOARS.
    10.1162/EVCO_a_00074
  24. Figueira, J.R.; Paquete, L.; Simões, M.; Vanderpooten, D.. "Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem". Computational Optimization and Applications 56 1 (2013): 97-111. http://www.scopus.com/inward/record.url?eid=2-s2.0-84880253329&partnerID=MN8TOARS.
    10.1007/s10589-013-9551-x
  25. Abbasi, M.; Paquete, L.; Liefooghe, A.; Pinheiro, M.; Matias, P.. "Improvements on bicriteria pairwise sequence alignment: Algorithms and applications". Bioinformatics 29 8 (2013): 996-1003. http://www.scopus.com/inward/record.url?eid=2-s2.0-84876261621&partnerID=MN8TOARS.
    10.1093/bioinformatics/btt098
  26. Vaz, D.; Paquete, L.; Ponte, A.. "A note on the ¿-indicator subset selection". Theoretical Computer Science 499 (2013): 113-116. http://www.scopus.com/inward/record.url?eid=2-s2.0-84881124308&partnerID=MN8TOARS.
    10.1016/j.tcs.2013.05.013
  27. Gorski, J.; Paquete, L.; Pedrosa, F.. "Greedy algorithms for a class of knapsack problems with binary weights". Computers and Operations Research 39 3 (2012): 498-511. http://www.scopus.com/inward/record.url?eid=2-s2.0-79960186347&partnerID=MN8TOARS.
    10.1016/j.cor.2011.02.010
  28. Gorski, J.; Paquete, L.. "On a particular case of the multi-criteria unconstrained optimization problem". Electronic Notes in Discrete Mathematics 36 C (2010): 135-142. http://www.scopus.com/inward/record.url?eid=2-s2.0-77954926958&partnerID=MN8TOARS.
    10.1016/j.endm.2010.05.018
  29. Paquete, L.; Stützle, T.. "Design and analysis of stochastic local search for the multiobjective traveling salesman problem". Computers and Operations Research 36 9 (2009): 2619-2631. http://www.scopus.com/inward/record.url?eid=2-s2.0-60649106946&partnerID=MN8TOARS.
    10.1016/j.cor.2008.11.013
  30. Beume, N.; Fonseca, C.M.; López-Ibáñez, M.; Paquete, L.; Vahrenhold, J.. "On the complexity of computing the hypervolume indicator". IEEE Transactions on Evolutionary Computation 13 5 (2009): 1075-1082. http://www.scopus.com/inward/record.url?eid=2-s2.0-70349847838&partnerID=MN8TOARS.
    10.1109/TEVC.2009.2015575
  31. Chiarandini, M.; Kotsireas, I.S.; Koukouvinos, C.; Paquete, L.. "Heuristic algorithms for Hadamard matrices with two circulant cores". Theoretical Computer Science 407 1-3 (2008): 274-277. http://www.scopus.com/inward/record.url?eid=2-s2.0-53349153438&partnerID=MN8TOARS.
    10.1016/j.tcs.2008.06.002
  32. Paquete, L.; Schiavinotto, T.; Stützle, T.. "On local optima in multiobjective combinatorial optimization problems". Annals of Operations Research 156 1 (2007): 83-97. http://www.scopus.com/inward/record.url?eid=2-s2.0-34548685671&partnerID=MN8TOARS.
    10.1007/s10479-007-0230-0
  33. López-Ibáñez, M.; Paquete, L.; Stützle, T.. "Hybrid population-based algorithms for the bi-objective quadratic assignment problem". Journal of Mathematical Modelling and Algorithms 5 1 (2006): 111-137. http://www.scopus.com/inward/record.url?eid=2-s2.0-33645375643&partnerID=MN8TOARS.
    10.1007/s10852-005-9034-x
  34. Bianchi, L.; Birattari, M.; Chiarandini, M.; Manfrin, M.; Mastrolilli, M.; Paquete, L.; Rossi-Doria, O.; Schiavinotto, T.. "Hybrid metaheuristics for the vehicle routing problem with stochastic demands". Journal of Mathematical Modelling and Algorithms 5 1 (2006): 91-110. http://www.scopus.com/inward/record.url?eid=2-s2.0-33645311506&partnerID=MN8TOARS.
    10.1007/s10852-005-9033-y
  35. Paquete, L.; Stützle, T.. "A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices". European Journal of Operational Research 169 3 (2006): 943-959. http://www.scopus.com/inward/record.url?eid=2-s2.0-27144541535&partnerID=MN8TOARS.
    10.1016/j.ejor.2004.08.024

Other

Other output
  1. Star Discrepancy Subset Selection: Problem Formulation and Efficient Approaches for Low Dimensions. 2021. Clèment, F.; Doerr, C.; Paquete, L.. http://www.scopus.com/inward/record.url?eid=2-s2.0-85124240579&partnerID=MN8TOARS.
    10.1016/j.jco.2022.101645
  2. Reproducibility in evolutionary computation. 2021. López-Ibáñez, M.; Branke, J.; Paquete, L.. http://www.scopus.com/inward/record.url?eid=2-s2.0-85102102438&partnerID=MN8TOARS.
  3. The Hypervolume Indicator: Problems and Algorithms. 2020. Guerreiro, A.P.; Fonseca, C.M.; Paquete, L.. http://www.scopus.com/inward/record.url?eid=2-s2.0-85095170525&partnerID=MN8TOARS.
  4. A Combinatorial Branch and Bound for the Min-Max Regret Spanning Tree Problem. 2019. Noé Godinho; Luís Paquete. https://doi.org/10.1007%2F978-3-030-34029-2_5.
    10.1007/978-3-030-34029-2_5
  5. Experiments on Local Search for Bi-objective Unconstrained Binary Quadratic Programming. 2015. Arnaud Liefooghe; Sébastien Verel; Luís Paquete; Jin-Kao Hao. http://dx.doi.org/10.1007/978-3-319-15934-8_12.
    10.1007/978-3-319-15934-8_12
Software
  1. Dias, Duarte M.; Jesus, Alexandre D.; Paquete, Luís. "nondLib". Zenodo. 2021.
    10.5281/zenodo.4733026
Activities

Supervision

Thesis Title
Role 		Degree Subject (Type)
Institution / Organization
2023/01/01 - Current Rectangular knapsack problems
Co-supervisor
Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau, Germany
2021/09/01 - Current Efficient Algorithms for Discrepancy Subset Selection
Co-supervisor
Sorbonne Université, France
2021 - Current Algorithms for multiobjective constrained minimum spanning tree problems
Supervisor
 Engenharia Informática (PhD)
Universidade de Coimbra, Portugal
2021 - Current Algorithms for hypervolume scalarizations
Supervisor
 Engenharia Informática (PhD)
Universidade de Coimbra, Portugal
2021 - Current Algrithms and heuristics for quasi-clique problems and variants
Supervisor
 Engenharia Informática (PhD)
Universidade de Coimbra, Portugal
2021 - Current Efficient Algorithms for Discrepancy Subset Selection
Co-supervisor
Sorbonne Université, France
2017 - Current Optimizing Resource Allocation in Fog Computing
Co-supervisor
Universidade de Coimbra, Portugal
2016 - Current Algorithm Selection in Multiobjective Optimization
Co-supervisor
Universidade de Coimbra, Portugal
2011 - Current Improvements on implicit enumeration techniques for multi-objective combinatorial optimization problems
Co-supervisor
Universidade de Coimbra, Portugal
2020 - 2021 Hypervolume scalarizations for multiobjective graph optimization problems
Supervisor
 Engenharia Informática (Master)
Universidade de Coimbra, Portugal
2020 - 2021 An hypervolume dichotomic scheme for multiobjective optimization
Supervisor
 Engenharia Informática (Master)
Universidade de Coimbra, Portugal
2013 - 2019 Multiobjective sequence alignment: Formulation, algorithms and application
Supervisor
Universidade de Coimbra, Portugal
2017 - 2018 Algorithms for the star discrepancy subset selection problem
Supervisor
Universidade de Coimbra, Portugal
2017 - 2018 A study on the energy efficiency of matrix transposition algorithms
Co-supervisor
Universidade de Coimbra, Portugal
2016 - 2017 Algorithms for the min-max regret spanning tree problem
Supervisor
Universidade de Coimbra, Portugal
2016 - 2017 Branch-and-bound for the hypervolume subset selection problem
Supervisor
Universidade de Coimbra, Portugal
2015 - 2016 Algorithms and data structures for large scale geographic information systems
Supervisor
Universidade de Coimbra, Portugal
2014 - 2015 Visualization and analysis of geographic information: algorithms and data structures
Supervisor
Universidade de Coimbra, Portugal
2014 - 2015 Implicit enumeration for representation systems in multiobjective optimization
Co-supervisor
Universidade de Coimbra, Portugal
2012 - 2013 Subset selection algorithms in multiobjective optimization
Supervisor
Universidade de Coimbra, Portugal
2009 - 2010 Dynamic programming algorithms for the multiobjective search problem on a line
Co-supervisor
Bergische Universität Wuppertal, Germany
2008 - 2009 O problema de escalonamento de técnicos e intervenções numa empresa de telecomunicações
Co-supervisor
Universidade de Lisboa Instituto Superior Técnico, Portugal
2006 - 2007 Solving the car sequecing problem from a multiobjective perspective
Co-supervisor
Instituto Superior Técnico Centro de Estudos de Gestão, Portugal
2003 - 2004 Multi-objective ant colony optimization
Co-supervisor
Technische Universitat Darmstadt, Germany
2002 - 2003 Multiobjective MAX-SAT
Co-supervisor
Technische Universitat Darmstadt, Germany

Event organisation

Event name
Type of event (Role) 		Institution / Organization
2023/07/15 - 2023/07/19 Editor-in-Chief GECCO 2023 (2023/07/15 - 2023/07/19)
Conference (Member of the Scientific Committee)
2022/09/12 - 2022/09/13 Workshop Recent Advances in Multi-Objective Optimization (RAMOO 2022) (2022/09/12 - 2022/09/13)
Conference (Co-organisor)
2021/07/11 - 2021/07/11 Stream chair at the 31st European Conference on Operational Research (2021/07/11 - 2021/07/14)
Conference (Co-organisor)
2021 - 2021 ECOM track-chair at GECCO 2020 (2021 - 2021)
Conference (Co-organisor)
2021 - 2021 ECOM track-chair at GECCO 2021 (2021 - 2021)
Conference (Co-organisor)
2020 - 2020 Chair at EvoCOP 2020 (2020 - 2020)
Conference
2020 - 2020 ECOM track-chair at GECCO 2020 (2020 - 2020)
Conference
2019 - 2019 Chair at EvoCOP 2019 (2019 - 2019)
Conference
2018 - 2018 Programme chair at PPSN 2018 (2018 - 2018)
Conference

Committee member

Activity description
Role 		Institution / Organization
2016 - Current Editorial Board of Operations Perspectives, Elsevier
Member
2020 - 2023 Area Editor of ACM Transactions on Evolutionary Learning and Optimization
Member
Distinctions

Award

2015 GECCO 2015, EMO track best paper award, Greedy hypervolume subset selection in the three-objective case
2013 As novas fronteiras da engenharia 2013 award
2012 ACM SIGEVO impact award 2012: A racing algorithm for configuring metaheuristics
2011 EvoCOP 2011 best paper award: Connectedness and local search for bicriteria knapsack problems
2002 EvoCOP 2002 best paper award: Experimental investigation of iterated local search for coloring graphs