People
Luis Paquete
Home Page
http://www.uc.pt/go/paqueteMember
Adaptive ComputationResearch interests
Multiobjective Combinatorial OptimizationDesign, Analysis, and Implementation of Algorithms
International Projects
MOCO-SEARCH - Bridging the gap between exact methods and heuristics for multi-objective search
Past Projects
Connectedness and Local Search for Multi-objective Combinatorial Optimization
MOSAL - Multiobjective Sequence Alignment
RepSys - Representation systems with quality guarantees for multi-objective optimization problems
iCIS - Intelligent Computing in the Internet of Services
SGP-GIMS
Tractability in multiobjective combinatorial optimization
Journal Articles
2020
(2 publications)- Schulze, B. and Stiglmayr, M. and Paquete, L. and Fonseca, C.M. and Willems, D. and Ruzika, S. , "On the rectangular knapsack problem - approximation of a specific quadratic knapsack problem", Mathematical Methods of Operations Research (to appear), 2020 [ DOI ]
- Jesus, A.D. and Paquete, L. and Liefooghe, A. , "A model of anytime algorithm performance for bi-objective optimization", Journal of Global Optimization (to appear), 2020 [ DOI ]
2018
(3 publications)- Jesus, A.D. and Paquete, L. and Figueira, J. , "Finding representations for an unconstrained bi-objective combinatorial optimization problem", Optimization Letters, vol. 12, pp. 321-334, 2018 [ DOI ]
- Correia, P. and Paquete, L. and Figueira, J. , "Compressed data structures for bi-objective {0,1}-knapsack problems", Computers & Operations Research, vol. 89, pp. 82-93, 2018 [ DOI ]
- Gomes, R.J.P. and Andreia P. Guerreiro and Kuhn, T. and Paquete, L. , "Implicit enumeration strategies for the hypervolume subset selection problem", Computers & Operations Research, vol. 100, pp. 244-253, 2018 [ DOI ]
2017
(2 publications)- Figueira, J. and Fonseca, C.M. and Halffmann, P. and Klamroth, K. and Paquete, L. and Ruzika, S. and Schulze, B. and Stiglmayr, M. and 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, vol. 24, pp. 82-88, 2017 [ DOI ]
- Schulze, B. and Paquete, L. and Klamroth, K. and Figueira, J. , "Bi-dimensional knapsack problems with one soft constraint", Computers & Operations Research, vol. 78, pp. 15-26, 2017 [ DOI ]
2016
(3 publications)- Kuhn, T. and Fonseca, C.M. and Paquete, L. and Ruzika, S. and Duarte, M.M. and Figueira, J. , "Hypervolume Subset Selection in Two Dimensions: Formulations and Algorithms", Evolutionary Computation, vol. 24, 2016 [ DOI ]
- Andreia P. Guerreiro and Fonseca, C.M. and Paquete, L. , "Greedy Hypervolume Subset Selection in Low Dimensions", Evolutionary Computation, vol. 24, 2016 [ DOI ]
- Maryam Abbasi and Paquete, L. and Pereira, F.B. , "Heuristics for multiobjective multiple sequence alignment", BioMedical Engineering Online, vol. 15, 2016
2015
(2 publications)- Moreira, G. and Paquete, L. and Duczmal, L. and Menotti, D. and Takahashi, R. , "Multi-objective dynamic programming for spatial cluster detection", Environmental and Ecological Statistics, vol. 22, pp. 369-391, 2015 [ DOI ]
- Vaz, D. and Paquete, L. and Fonseca, C.M. and Klamroth, K. and Stiglmayr, M. , "Representation of the non-dominated set in biobjective discrete optimization", Computers & Operations Research, 2015 [ DOI ]
2014
(1 publication)- Paquete, L. and Matias, P. and Maryam Abbasi and Monsanto, M. , "MOSAL: Software tools for multiobjective sequence alignment", Source Code for Biology and Medicine, vol. 9, 2014 [ DOI ]
2013
(6 publications)- Liefooghe, A. and Paquete, L. and Figueira, J. , "On Local Search for Bi-objective Knapsack Problems", Evolutionary Computation, vol. 21, pp. 179-196, 2013
- Paquete, L. and Jaschob, M. and Klamroth, K. and Gorski, J. , "On a biobjective search problem in a line: Formulations and algorithms", Theoretical Computer Science, vol. 507, pp. 61-71, 2013
- Maryam Abbasi and Paquete, L. and Liefooghe, A. and Monsanto, M. and Matias, P. , "Improvements on bicriteria pairwise sequence alignment: algorithms and applications", Bioinformatics, vol. 29, pp. 996-1003, 2013
- Figueira, J. and Paquete, L. and Simões, M.A.M. and Vanderpooten, D. , "Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem", Computational Optimization and Applications, vol. 56, pp. 97-111, 2013
- Vaz, D. and Paquete, L. and Ponte, A. , " A note on the epsilon-indicator subset selection", Theoretical Computer Science, vol. 499, pp. 113-116, 2013
- Figueira, J. and Paquete, L. and Simões, M. and Vanderpooten, D. , "Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem", Computational Optimization and Applications, vol. 56, pp. 97-111, 2013 [ DOI ]
2012
(1 publication)2009
(3 publications)- Paquete, L. , "E.D.Demaine and J. O`Rourke, review of geometric folding algorithms: linkages, origami, polyhedra. Cambridge University Press (2007)", European Journal of Operational Research, vol. 199, pp. 311-313, 2009
- Paquete, L. and Stützle, T. , "Design and analysis of stochastic local search for the multiobjective traveling salesman problem", Computers & Operations Research, vol. 36, pp. 2619-2631, 2009
- Beume, N. and Fonseca, C.M. and López-Ibáñez, M. and Paquete, L. and Vahrenhold, J. , "On the complexity of computing the hypervolume indicator", IEEE Transactions on Evolutionary Computation, vol. 13, pp. 1075-1082, 2009 [ DOI ]
2008
(1 publication)Conference Articles
2020
(2 publications)- Jesus, A.D. and Liefooghe, A. and Derbel, B. and Paquete, L. , "Algorithm selection of anytime algorithms", in The Genetic and Evolutionary Computation Conference (GECCO 2020), 850–858, 2020 [ DOI ]
- Karima Velasquez and David Perez Abreu and Paquete, L. and Marilia Curado and Edmundo Monteiro , "A Rank-based Mechanism for Service Placement in the Fog", in 2020 IFIP Networking Conference (Networking), 2020 [ DOI ]
2019
(3 publications)- Noé Godinho and Paquete, L. , "A combinatorial branch and bound for the min-max regret spanning tree problem", in International Symposium on Experimental Algorithms (SEA^2 2019), LNCS 11544, 69-81, Springer, 2019 [ DOI ]
- Noé Godinho and Marilia Curado and Paquete, L. , "Optimization of service placement with fairness", in IEEE Symposium on Computers and Communications (IEEE ISCC 2019), pp. 1-6, 2019 [ DOI ]
- Moreira, G. and Paquete, L. , "Guiding under uniformity measure in the decision space", in IEEE Latin American Conference on Computational Intelligence (IEEE LA-CCI 2019), 1-6, 2019 [ DOI ]
2018
(1 publication)2015
(4 publications)- Liefooghe, A. and Verel, S. and Paquete, L. and Hao, J. , "Experiments on local search for bi-objective unconstrained binary quadratic programming", in 8th Conference on Evolutionary Multi-criterion Optimization (EMO 2015), LNCS 9081, 48-59, Springer., 2015
- Maryam Abbasi and Paquete, L. and Pereira, F.B. , "Local search for multiobjective multiple sequence alignment", in 3th Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO 2015), LNCS 9044, 175-182, Springer, 2015 [ DOI ]
- Andreia P. Guerreiro and Fonseca, C.M. and Paquete, L. , " Greedy hypervolume subset selection in the three-objective case ", in Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO 2015), pp 671-678 , 2015 [ DOI ]
- Marcelino, M.J.P. and Bruno Cabral and Paquete, L. and Antonio Jose Mendes , "A proficient high level programming program as a way to overcome unemployment among graduates", in 2015 Frontiers in Education Conference (FIE 2015), 2015
2012
(4 publications)- Ponte, A. and Paquete, L. and Figueira, J. , "On Beam Search for Multicriteria Combinatorial Optimization Problems", in 9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), LNCS 7298, 307-321, Springer, 2012
- Maryam Abbasi and Paquete, L. , "Dynamic Programming Algorithms for Biobjective Sequence Alignment", in Bioinformatics Open Days, 40, 2012
- Antonio Jose Mendes and Paquete, L. and Amilcar Cardoso and Gomes, A. , "Increasing student commitment in introductory programming learning", in Frontiers in Education 2012 - Seattle USA, 82-87, 2012
- Paquete, L. and Jaschob, M. and Klamroth, K. and Gorski, J. , "Dynamic Programming for a Biobjective Search Problem in a Line", in Combinatorial Optimization and Applications, LNCS 7402, 348-359, Springer, 2012
2011
(6 publications)- Fonseca, C.M. and Andreia P. Guerreiro and López-Ibáñez, M. and Paquete, L. , "On the Computation of the Empirical Attainment Function", in Sixth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2011), LNCS 6576, 106-190, Springer, 2011
- Liefooghe, A. and Paquete, L. and Simões, M.A.M. and Figueira, J. , "Connectedness and Local Search for Bicriteria Knapsack Problems", in 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS 6622, 48-59, Springer, 2011
- Speroni_di_Fenizio, P. and Paquete, L. , "A quick way to find a subset of the Pareto frontier from a set of alternatives", in 21st International Conference on Multiple Criteria Decision Making, 2011
- Paquete, L. and Santos, J.L. and Vaz, D. , "Efficient paths by local search", in 7th Workshop on Applied Combinatorial Optimization (ALIO/EURO), 2011
- Moreira, G. and Duczmal, L. and Paquete, L. and Takahashi, R. , "Spatial cluster detection through constrained dynamic programming", in Proc. of the Conference of the International Society for Disease Surveillance (ISDS 2011), Emerging Health Threats Journal, 4:47, 2011
- Liefooghe, A. and Paquete, L. and Simões, M. and Figueira, J. , "Connectedness and Local Search for Bicriteria Knapsack Problems", in 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, 2011 [ DOI ]
2010
(7 publications)- López-Ibáñez, M. and Stützle, T. and Paquete, L. , "Graphic tools for the analysis of bi-objective optimization algorithms.", in Workshop on Theoretical Aspects of Evolutionary Multiobjective Optimization, 2010
- Gorski, J. and Paquete, L. , "On a particular case of the multicriteria unconstrained optimization problem.", vol. 36, 2010
- Liefooghe, A. and Paquete, L. and Simões, M.A.M. and Figueira, J. , "Local search for the bi-objective unconstrained optimization problem", in Proc. of the 3rd International Conference on Metaheuristics and Nature Inspired Computing (META 2010), 2010
- Gorski, J. and Jaschob, M. and Klamroth, K. and Paquete, L. , "Finding mines in a Line", in 16th European Conference on Mathematics for Industry (ECMI 2010), 2010
- Seipp, F. and Paquete, L. and Ruzika, S. , "A polynomial time algorithm for a cardinality constrained multicriteria knapsack problem", in 24th European Conference on Operational Research (EURO XXIV), 2010
- Paquete, L. and Jaschob, M. and Gorski, J. and Klamroth, K. , "Three algorithms for finding mines in a line", in 24th European Conference on Operational Research (EURO XXIV), 2010
- Liefooghe, A. and Paquete, L. and Simões, M. and Figueira, J. , "Local Search for the Bi-objective Unconstrained Optimization Problem", in International Conference on Metaheuristics and Nature Inspired Computing, 2010
2009
(1 publication)Edited Books
2020
(1 publication)- Paquete, L. and Zarges, C. , "Evolutionary Computation in Combinatorial Optimization - EvoCOP 2020 - 20th European Conference", vol. 12102, 2020 [ DOI ]
2019
(1 publication)- Liefooghe, A. and Paquete, L. , "Evolutionary Computation in Combinatorial Optimization - EvoCOP 2019 - 19th European Conference", vol. 11452, 2019 [ DOI ]
2018
(2 publications)- Auger, A. and Fonseca, C.M. and Lourenço, Nuno and Penousal Machado and Paquete, L. and Whitley, D. , "Proceedings of the 15th International Conference on Parallel Problem Solving from Nature – (PPSN XV) - Part 1", vol. 11101, 2018 [ DOI ]
- Auger, A. and Fonseca, C.M. and Lourenço, Nuno and Penousal Machado and Paquete, L. and Whitley, D. , "Proceedings of the 15th International Conference on Parallel Problem Solving from Nature – (PPSN XV) - Part 2", vol. 11102, 2018 [ DOI ]
2010
(1 publication)Book Chapters
2017
(1 publication)- Moreira, G. and Paquete, L. and Duczmal, L. and Menotti, D. and Takahashi, R. , " Spatial cluster detection through a dynamic programming approach", in Hanbook of Scan Statistics, vol. 1, pp. 1-13, 2017 [ DOI ]
2010
(3 publications)- Paquete, L. and Stützle, T. , "On the performance of local search for the biobjective traveling salesman problem", in Advances in Multi-objective Nature Inspired Computing, pp. 143-165, 2010
- Bartz-Beielstein, T. and Chiarandini, M. and Paquete, L. and Preuss, M. , "Introduction.", in Experimental Methods for the Analysis of Optimization Algorithms, pp. 1-12, 2010
- López-Ibáñez, M. and Paquete, L. and Stützle, T. , "Exploratory analysis of stochastic local search algorithms in biobjective optimization", in Experimental Methods for the Analysis of Optimization Algorithms, pp. 209-222, 2010
2009
(1 publication)Tech Report
2015
(1 publication)2014
(2 publications)- Vaz, D. and Paquete, L. and Fonseca, C.M. and Klamroth, K. and Stiglmayr, M. , "Representation of the non-dominated set in biobjective combinatorial optimization", 2014
- Kuhn, T. and Fonseca, C.M. and Paquete, L. and Ruzika, S. and Figueira, J. , "Hypervolume Subset Selection in Two Dimensions: Formulations and Algorithms", 2014
2013
(1 publication)2011
(1 publication)2010
(1 publication)2009
(2 publications)- Paquete, L. and Almeida, J. , "Computational experiments with multicriteria sequence alignment", 2009
- Gorski, J. and Paquete, L. and Pedrosa, F. , "Greedy algorithms for a class of knapsack problems with binary weights", 2009