# People

### Carlos M. Fonseca

#### Home Page

http://eden.dei.uc.pt/~cmfonsec/#### Member

Adaptive Computation### National Projects

MobiWise: from mobile sensing to mobility advising

### International Projects

MOCO-SEARCH - Bridging the gap between exact methods and heuristics for multi-objective search

iMODA: Red Iberoamericana de Investigación en Modelos de Optimización y Decisión y sus Aplicaciones

### Past Projects

RepSys - Representation systems with quality guarantees for multi-objective optimization problems

iCIS - Intelligent Computing in the Internet of Services

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 - Andreia P. Guerreiro and Fonseca, C.M. , "An analysis of the hypervolume Sharpe-ratio indicator",
*European Journal of Operational Research*, vol. 283, pp. 614-629, 2020**[ DOI ]**

# 2018

(2 publications)- Andreia P. Guerreiro and Fonseca, C.M. , "Computing and updating hypervolume contributions in up to four dimensions",
*IEEE Transactions on Evolutionary Computation.*, vol. 22, pp. 449-463, 2018**[ DOI ]** - Andre Riker and Fonseca, C.M. and Marilia Curado and Edmundo Monteiro , "Energy-efficient multigroup communication",
*Emerging Telecommunications Technologies*, vol. 29, 2018**[ DOI ]**

# 2017

(3 publications)- Lacour, R. and Klamroth, K. and Fonseca, C.M. , "A Box Decomposition Algorithm to Compute the Hypervolume Indicator",
*Computers & Operations Research*, vol. 79, pp. 347-360, 2017**[ DOI ]** - 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 ]** - Ferreira, J.C. and Fonseca, C.M. and Denysiuk, R. and Gaspar?Cunha, A. , "Methodology to select solutions for multiobjective optimization problems: Weighted stress function method",
*Journal of Multi-Criteria Decision Analysis*, vol. 24, pp. 103-120, 2017**[ DOI ]**

# 2016

(2 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 ]**

# 2015

(1 publication)- 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)- Martins, J.P. and Fonseca, C.M. and Delbem, A.C. , "On the performance of linkage-tree genetic algorithms for the multidimensional knapsack problem",
*Neurocomputing*, vol. 146, pp. 17-29, 2014**[ DOI ]**

# 2009

(1 publication)### Conference Articles

# 2018

(2 publications)- S. Rebelo and Fonseca, C.M. and Bicker, J. and Penousal Machado , "Evolutionary Experiments in the Development of Typographical Posters", in
*6th Conference on Computation, Communication, Aesthetics & X (xCoAx 2018)*, 2018 - Macedo, J.P.G.T.d. and Fonseca, C.M. and Costa, E. , "Geometric crossover in syntactic space", in
*Genetic Programming, 21st European Conference, EuroGP 2018, Proceedings, vol. 10781 of Lecture Notes in Computer Science, pp. 237-252*, 2018**[ DOI ]**

# 2017

(2 publications)- Ivo Gonçalves and Sara Silva and Fonseca, C.M. and Castelli, M. , "Unsure When to Stop? Ask Your Semantic Neighbors", in
*Genetic and Evolutionary Computation Conference*, 2017**[ DOI ]** - Yang, K. and Emmerich, M.T.M. and Deutz, A. and Fonseca, C.M. , "Computing 3-D expected hypervolume improvement and related integrals in asymptotically optimal time", in
*Evolutionary Multi-Criterion Optimization, 9th International Conference, EMO 2017. Proceedings, LNCS 10173*, 2017**[ DOI ]**

# 2016

(3 publications)- Ivo Gonçalves and Sara Silva and Fonseca, C.M. and Castelli, M. , "Arbitrarily Close Alignments in the Error Space: A Geometric Semantic Genetic Programming Approach", in
*Genetic and Evolutionary Computation Conference*, 2016**[ DOI ]** - Andreia P. Guerreiro and Fonseca, C.M. , "Hypervolume Sharpe-ratio indicator: Formalization and first theoretical results", in
*Parallel Problem Solving from Nature - PPSN XIV, vol. 9921 of Lecture Notes in Computer Science, pp. 814-823, Springer*, 2016**[ DOI ]** - Correa, C.R. and Wanner, E.F. and Fonseca, C.M. , "Lyapunov design of a simple step-size adaptation strategy based on success", in
*Parallel Problem Solving from Nature - PPSN XIV, vol. 9921 of Lecture Notes in Computer Science, pp. 101-110, Springer*, 2016**[ DOI ]**

# 2015

(4 publications)- Ivo Gonçalves and Sara Silva and Fonseca, C.M. , "On the Generalization Ability of Geometric Semantic Genetic Programming", in
*18th European Conference on Genetic Programming (EuroGP 2015)*, 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 ]** - Ivo Gonçalves and Sara Silva and Fonseca, C.M. , "Semantic Learning Machine: A Feedforward Neural Network Construction Algorithm Inspired by Geometric Semantic Genetic Programming", in
*17th Portuguese Conference on Artificial Intelligence (EPIA 2015)*, 2015**[ DOI ]** - Alexandre, R.F. and Campelo, F. and Fonseca, C.M. and Vasconcelos, J.A.d. , "A comparative study of algorithms for solving the multiobjective open-pit mining operational planning problems", in
*Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015. Proceedings, Part II, LNCS 9019*, 2015**[ DOI ]**

# 2014

(1 publication)- Yevseyeva, I. and Andreia P. Guerreiro and Emmerich, M.T.M. and Fonseca, C.M. , "A Portfolio Optimization Approach to Selection in Multiobjective Evolutionary Algorithms", in
*Parallel Problem Solving from Nature – PPSN XIII, 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings, LNCS 8672*, 2014**[ DOI ]**

# 2012

(2 publications)- Grunert da Fonseca, Viviane and Fonseca, C.M. , "The relationship between the covered fraction, completeness and hypervolume indicators", in
*Artificial Evolution, 10th International Conference, Evolution Artificielle, EA 2011, Angers, France, October 24-26, 2011, Revised Selected Papers, LNCS 7401*, 2012 - Andreia P. Guerreiro and Fonseca, C.M. and Emmerich, M.T.M. , "A fast dimension-sweep algorithm for the hypervolume indicator in four dimensions", in
*24th Canadian Conference on Computational Geometry (CCCG 2012)*, 2012

# 2011

(1 publication)### Edited Books

# 2018

(2 publications)- Auger, A. and Fonseca, C.M. and Nuno Lourenço 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 Nuno Lourenço 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 ]**

# 2013

(1 publication)### Book Chapters

# 2016

(1 publication)### Tech Report

# 2017

(1 publication)- Andreia P. Guerreiro and Fonseca, C.M. , "Computing and updating hypervolume contributions in up to four dimensions", 2017
**[ DOI ]**

# 2015

(2 publications)- Lacour, R. and Klamroth, K. and Fonseca, C.M. , "A Box Decomposition Algorithm to Compute the Hypervolume Indicator", 2015
- 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’re hard, but hard to see they’re easy: Toward a categorization of tractable multiobjective combinatorial optimization problems", 2015

# 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