@article{cisuc-6031-2020, author={Schulze, B. and Stiglmayr, M. and Paquete, L. and Fonseca, C.M. and Willems, D. and Ruzika, S. }, title={On the rectangular knapsack problem - approximation of a specific quadratic knapsack problem}, journal={Mathematical Methods of Operations Research (to appear)}, number={n/a}, pages={n/a}, year=2020, address={n/a}, } @article{cisuc-6187-2020, author={Jesus, A.D. and Paquete, L. and Liefooghe, A. }, title={A model of anytime algorithm performance for bi-objective optimization}, journal={Journal of Global Optimization (to appear)}, number={n/a}, pages={n/a}, year=2020, address={n/a}, } @article{cisuc-4965-2018, author={Jesus, A.D. and Paquete, L. and Figueira, J. }, title={Finding representations for an unconstrained bi-objective combinatorial optimization problem}, journal={Optimization Letters}, volume={12}, number={n/a}, pages={321--334}, year=2018, address={n/a}, } @article{cisuc-5132-2018, author={Correia, P. and Paquete, L. and Figueira, J. }, title={Compressed data structures for bi-objective {0,1}-knapsack problems}, journal={Computers & Operations Research}, volume={89}, number={n/a}, pages={82--93}, year=2018, address={n/a}, } @article{cisuc-5480-2018, author={Gomes, R.J.P. and Andreia P. Guerreiro and Kuhn, T. and Paquete, L. }, title={Implicit enumeration strategies for the hypervolume subset selection problem}, journal={Computers & Operations Research}, volume={100}, number={n/a}, pages={244--253}, year=2018, address={n/a}, } @article{cisuc-4691-2017, author={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. }, title={Easy to say they are Hard, but Hard to see they are Easy-Towards a Categorization of Tractable Multiobjective Combinatorial Optimization Problems}, journal={Journal of Multi-Criteria Decision Analysis}, volume={24}, number={n/a}, pages={82--88}, year=2017, address={n/a}, } @article{cisuc-4731-2017, author={Schulze, B. and Paquete, L. and Klamroth, K. and Figueira, J. }, title={Bi-dimensional knapsack problems with one soft constraint}, journal={Computers & Operations Research}, volume={78}, number={n/a}, pages={15--26}, year=2017, address={n/a}, } @article{cisuc-4303-2016, author={Kuhn, T. and Fonseca, C.M. and Paquete, L. and Ruzika, S. and Duarte, M.M. and Figueira, J. }, title={Hypervolume Subset Selection in Two Dimensions: Formulations and Algorithms}, editor={MIT Press}, journal={Evolutionary Computation}, volume={24}, pages={n/a}, number={3}, year=2016, address={n/a}, } @article{cisuc-4673-2016, author={Andreia P. Guerreiro and Fonseca, C.M. and Paquete, L. }, title={Greedy Hypervolume Subset Selection in Low Dimensions}, journal={Evolutionary Computation}, volume={24}, pages={n/a}, number={3}, year=2016, address={n/a}, } @article{cisuc-4689-2016, author={Maryam Abbasi and Paquete, L. and Pereira, F.B. }, title={Heuristics for multiobjective multiple sequence alignment}, journal={BioMedical Engineering Online}, volume={15}, pages={n/a}, number={70}, year=2016, address={n/a}, } @article{cisuc-3923-2015, author={Moreira, G. and Paquete, L. and Duczmal, L. and Menotti, D. and Takahashi, R. }, title={Multi-objective dynamic programming for spatial cluster detection}, journal={ Environmental and Ecological Statistics}, volume={22}, number={2}, pages={369--391}, year=2015, address={n/a}, } @article{cisuc-4289-2015, author={Vaz, D. and Paquete, L. and Fonseca, C.M. and Klamroth, K. and Stiglmayr, M. }, title={Representation of the non-dominated set in biobjective discrete optimization}, journal={Computers & Operations Research}, number={n/a}, pages={n/a}, year=2015, address={n/a}, } @article{cisuc-3721-2014, author={Paquete, L. and Matias, P. and Maryam Abbasi and Monsanto, M. }, title={MOSAL: Software tools for multiobjective sequence alignment}, editor={Springer}, journal={Source Code for Biology and Medicine}, volume={9}, pages={n/a}, number={2}, year=2014, address={n/a}, } @article{cisuc-2824-2013, author={Liefooghe, A. and Paquete, L. and Figueira, J. }, title={On Local Search for Bi-objective Knapsack Problems}, editor={MIT Press}, journal={Evolutionary Computation}, volume={21}, number={1}, pages={179--196}, year=2013, address={n/a}, } @article{cisuc-3296-2013, author={Paquete, L. and Jaschob, M. and Klamroth, K. and Gorski, J. }, title={On a biobjective search problem in a line: Formulations and algorithms}, journal={Theoretical Computer Science}, volume={507}, number={n/a}, pages={61--71}, year=2013, address={n/a}, } @article{cisuc-3297-2013, author={Maryam Abbasi and Paquete, L. and Liefooghe, A. and Monsanto, M. and Matias, P. }, title={Improvements on bicriteria pairwise sequence alignment: algorithms and applications}, journal={Bioinformatics}, volume={29}, number={8}, pages={996--1003}, year=2013, address={n/a}, } @article{cisuc-3314-2013, author={Figueira, J. and Paquete, L. and Simões, M.A.M. and Vanderpooten, D. }, title={Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem}, journal={Computational Optimization and Applications}, volume={56}, number={1}, pages={97--111}, year=2013, address={n/a}, } @article{cisuc-3416-2013, author={Vaz, D. and Paquete, L. and Ponte, A. }, title={ A note on the epsilon-indicator subset selection}, journal={Theoretical Computer Science}, volume={499}, number={n/a}, pages={113--116}, year=2013, address={n/a}, } @article{cisuc-6154-2013, author={Figueira, J. and Paquete, L. and Simões, M. and Vanderpooten, D. }, title={Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem}, editor={Merz, Peter and Hao, Jin-Kao}, journal={Computational Optimization and Applications}, volume={56}, number={1}, pages={97--111}, year=2013, address={n/a}, } @article{cisuc-2441-2012, author={Gorski, J. and Paquete, L. and Pedrosa, F. }, title={Greedy algorithms for a class of knapsack problems with binary weights}, editor={Elsevier}, journal={Computers & Operations Research}, volume={39}, number={3}, pages={498--511}, year=2012, address={n/a}, } @article{cisuc-1732-2009, author={Paquete, L. }, title={E.D.Demaine and J. O`Rourke, review of geometric folding algorithms: linkages, origami, polyhedra. Cambridge University Press (2007)}, journal={European Journal of Operational Research}, volume={199}, number={1}, pages={311--313}, year=2009, address={n/a}, } @article{cisuc-1806-2009, author={Paquete, L. and Stützle, T. }, title={Design and analysis of stochastic local search for the multiobjective traveling salesman problem}, journal={Computers & Operations Research}, volume={36}, number={9}, pages={2619--2631}, year=2009, address={n/a}, } @article{cisuc-1808-2009, author={Beume, N. and Fonseca, C.M. and López-Ibáñez, M. and Paquete, L. and Vahrenhold, J. }, title={On the complexity of computing the hypervolume indicator}, journal={IEEE Transactions on Evolutionary Computation}, volume={13}, number={5}, pages={1075--1082}, year=2009, address={n/a}, } @article{cisuc-1735-2008, author={Chiarandini, M. and Kotsireas, I. and Koukouvinos, C. and Paquete, L. }, title={Heuristic algorithms for hadamard matrices with two circulant cores}, journal={Theoretical Computer Science}, volume={407}, number={1-3}, pages={274--277}, year=2008, address={n/a}, } @inproceedings{cisuc-6184-2020, author={Jesus, A.D. and Liefooghe, A. and Derbel, B. and Paquete, L. }, title={Algorithm selection of anytime algorithms}, booktitle={The Genetic and Evolutionary Computation Conference (GECCO 2020), 850–858}, year=2020, address={n/a}, } @inproceedings{cisuc-6185-2020, author={Karima Velasquez and David Perez Abreu and Paquete, L. and Marilia Curado and Edmundo Monteiro }, title={A Rank-based Mechanism for Service Placement in the Fog}, booktitle={2020 IFIP Networking Conference (Networking)}, year=2020, address={n/a}, } @inproceedings{cisuc-5794-2019, author={Noé Godinho and Paquete, L. }, title={A combinatorial branch and bound for the min-max regret spanning tree problem}, booktitle={International Symposium on Experimental Algorithms (SEA^2 2019), LNCS 11544, 69-81, Springer}, year=2019, address={n/a}, } @inproceedings{cisuc-5795-2019, author={Noé Godinho and Marilia Curado and Paquete, L. }, title={Optimization of service placement with fairness}, booktitle={IEEE Symposium on Computers and Communications (IEEE ISCC 2019), pp. 1-6}, year=2019, address={n/a}, } @inproceedings{cisuc-5839-2019, author={Moreira, G. and Paquete, L. }, title={Guiding under uniformity measure in the decision space}, booktitle={IEEE Latin American Conference on Computational Intelligence (IEEE LA-CCI 2019), 1-6}, year=2019, address={n/a}, } @inproceedings{cisuc-5455-2018, author={Liefooghe, A. and López-Ibáñez, M. and Paquete, L. and Verel, S. }, title={Dominance, epsilon, and hypervolume local optimal sets in multi-objective optimization, and how to tell the difference}, booktitle={The Genetic and Evolutionary Computation Conference (GECCO 2018)}, year=2018, address={n/a}, } @inproceedings{cisuc-4243-2015, author={Liefooghe, A. and Verel, S. and Paquete, L. and Hao, J. }, title={Experiments on local search for bi-objective unconstrained binary quadratic programming}, booktitle={8th Conference on Evolutionary Multi-criterion Optimization (EMO 2015), LNCS 9081, 48-59, Springer.}, year=2015, address={n/a}, } @inproceedings{cisuc-4244-2015, author={Maryam Abbasi and Paquete, L. and Pereira, F.B. }, title={Local search for multiobjective multiple sequence alignment}, booktitle={3th Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO 2015), LNCS 9044, 175-182, Springer}, year=2015, address={n/a}, } @inproceedings{cisuc-4288-2015, author={Andreia P. Guerreiro and Fonseca, C.M. and Paquete, L. }, title={ Greedy hypervolume subset selection in the three-objective case }, booktitle={Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO 2015), pp 671-678 }, year=2015, address={n/a}, } @inproceedings{cisuc-4307-2015, author={Marcelino, M.J.P. and Bruno Cabral and Paquete, L. and Antonio Jose Mendes }, title={A proficient high level programming program as a way to overcome unemployment among graduates}, booktitle={2015 Frontiers in Education Conference (FIE 2015)}, year=2015, address={n/a}, } @inproceedings{cisuc-2703-2012, author={Ponte, A. and Paquete, L. and Figueira, J. }, title={On Beam Search for Multicriteria Combinatorial Optimization Problems}, booktitle={9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), LNCS 7298, 307-321, Springer}, year=2012, address={n/a}, } @inproceedings{cisuc-2704-2012, author={Maryam Abbasi and Paquete, L. }, title={Dynamic Programming Algorithms for Biobjective Sequence Alignment}, booktitle={Bioinformatics Open Days, 40}, year=2012, address={n/a}, } @inproceedings{cisuc-3018-2012, author={Antonio Jose Mendes and Paquete, L. and Amilcar Cardoso and Gomes, A. }, title={Increasing student commitment in introductory programming learning}, booktitle={Frontiers in Education 2012 - Seattle USA, 82-87}, year=2012, address={n/a}, } @inproceedings{cisuc-3132-2012, author={Paquete, L. and Jaschob, M. and Klamroth, K. and Gorski, J. }, title={Dynamic Programming for a Biobjective Search Problem in a Line}, booktitle={Combinatorial Optimization and Applications, LNCS 7402, 348-359, Springer}, year=2012, address={n/a}, } @inproceedings{cisuc-2439-2011, author={Fonseca, C.M. and Andreia P. Guerreiro and López-Ibáñez, M. and Paquete, L. }, title={On the Computation of the Empirical Attainment Function}, booktitle={Sixth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2011), LNCS 6576, 106-190, Springer}, year=2011, address={n/a}, } @inproceedings{cisuc-2440-2011, author={Liefooghe, A. and Paquete, L. and Simões, M.A.M. and Figueira, J. }, title={Connectedness and Local Search for Bicriteria Knapsack Problems}, booktitle={11th European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS 6622, 48-59, Springer}, year=2011, address={n/a}, } @inproceedings{cisuc-2497-2011, author={Speroni_di_Fenizio, P. and Paquete, L. }, title={A quick way to find a subset of the Pareto frontier from a set of alternatives}, booktitle={21st International Conference on Multiple Criteria Decision Making}, year=2011, address={n/a}, } @inproceedings{cisuc-2504-2011, author={Paquete, L. and Santos, J.L. and Vaz, D. }, title={Efficient paths by local search}, booktitle={7th Workshop on Applied Combinatorial Optimization (ALIO/EURO)}, year=2011, address={n/a}, } @inproceedings{cisuc-2677-2011, author={Moreira, G. and Duczmal, L. and Paquete, L. and Takahashi, R. }, title={Spatial cluster detection through constrained dynamic programming}, booktitle={Proc. of the Conference of the International Society for Disease Surveillance (ISDS 2011), Emerging Health Threats Journal, 4:47}, year=2011, address={n/a}, } @inproceedings{cisuc-6153-2011, author={Liefooghe, A. and Paquete, L. and Simões, M. and Figueira, J. }, title={Connectedness and Local Search for Bicriteria Knapsack Problems}, booktitle={11th European Conference on Evolutionary Computation in Combinatorial Optimisation}, year=2011, address={n/a}, } @inproceedings{cisuc-2277-2010, author={López-Ibáñez, M. and Stützle, T. and Paquete, L. }, title={Graphic tools for the analysis of bi-objective optimization algorithms.}, booktitle={Workshop on Theoretical Aspects of Evolutionary Multiobjective Optimization}, year=2010, address={n/a}, } @inproceedings{cisuc-2278-2010, author={Gorski, J. and Paquete, L. }, booktitle={n/a}, title={On a particular case of the multicriteria unconstrained optimization problem.}, volume={36}, year=2010, address={n/a}, } @inproceedings{cisuc-2442-2010, author={Liefooghe, A. and Paquete, L. and Simões, M.A.M. and Figueira, J. }, title={Local search for the bi-objective unconstrained optimization problem}, booktitle={Proc. of the 3rd International Conference on Metaheuristics and Nature Inspired Computing (META 2010)}, year=2010, address={n/a}, } @inproceedings{cisuc-2443-2010, author={Gorski, J. and Jaschob, M. and Klamroth, K. and Paquete, L. }, title={Finding mines in a Line}, booktitle={16th European Conference on Mathematics for Industry (ECMI 2010)}, year=2010, address={n/a}, } @inproceedings{cisuc-2444-2010, author={Seipp, F. and Paquete, L. and Ruzika, S. }, title={A polynomial time algorithm for a cardinality constrained multicriteria knapsack problem}, booktitle={24th European Conference on Operational Research (EURO XXIV)}, year=2010, address={n/a}, } @inproceedings{cisuc-2445-2010, author={Paquete, L. and Jaschob, M. and Gorski, J. and Klamroth, K. }, title={Three algorithms for finding mines in a line}, booktitle={24th European Conference on Operational Research (EURO XXIV)}, year=2010, address={n/a}, } @inproceedings{cisuc-6152-2010, author={Liefooghe, A. and Paquete, L. and Simões, M. and Figueira, J. }, title={Local Search for the Bi-objective Unconstrained Optimization Problem}, booktitle={International Conference on Metaheuristics and Nature Inspired Computing}, year=2010, address={n/a}, } @inproceedings{cisuc-1956-2009, author={Paquete, L. and Almeida, J. }, booktitle={n/a}, title={Experiments with bicriteria sequence alignment}, year=2009, address={n/a}, } @proceedings{cisuc-6183-2020, author={Paquete, L. and Zarges, C. }, title={Evolutionary Computation in Combinatorial Optimization - EvoCOP 2020 - 20th European Conference}, publisher={Lecture Notes in Computer Sciece 12102, Springer}, volume={12102}, edition={1}, year=2020, address={n/a}, } @proceedings{cisuc-5797-2019, author={Liefooghe, A. and Paquete, L. }, title={Evolutionary Computation in Combinatorial Optimization - EvoCOP 2019 - 19th European Conference}, publisher={Springer}, volume={11452}, edition={1}, isbn={978-3-030-16710-3}, year=2019, address={n/a}, } @proceedings{cisuc-5650-2018, author={Auger, A. and Fonseca, C.M. and Lourenço, Nuno and Penousal Machado and Paquete, L. and Whitley, D. }, title={Proceedings of the 15th International Conference on Parallel Problem Solving from Nature – (PPSN XV) - Part 1}, publisher={Springer International Publishing}, volume={11101}, edition={1}, isbn={978-3-319-99253-2}, year=2018, address={n/a}, } @proceedings{cisuc-5651-2018, author={Auger, A. and Fonseca, C.M. and Lourenço, Nuno and Penousal Machado and Paquete, L. and Whitley, D. }, title={Proceedings of the 15th International Conference on Parallel Problem Solving from Nature – (PPSN XV) - Part 2}, publisher={Springer International Publishing}, volume={11102}, edition={1}, isbn={978-3-319-99259-4}, year=2018, address={n/a}, } @proceedings{cisuc-2401-2010, author={Bartz-Beielstein, T. and Chiarandini, M. and Paquete, L. and Preuss, M. }, edition={n/a}, title={Experimental Methods for the Analysis of Optimization Algorithms}, publisher={Springer}, year=2010, address={n/a}, } @inbook{cisuc-5147-2017, author={Moreira, G. and Paquete, L. and Duczmal, L. and Menotti, D. and Takahashi, R. }, title={ Spatial cluster detection through a dynamic programming approach}, chapter={1}, publisher={Springer}, booktitle={Hanbook of Scan Statistics}, volume={1}, edition={1}, pages={1--13}, year=2017, address={n/a}, } @inbook{cisuc-2014-2010, author={Paquete, L. and Stützle, T. }, title={On the performance of local search for the biobjective traveling salesman problem}, editor={C. Dhaenens, L. Vermeulen-Jourdan, C. Coello Coello}, publisher={Springer Verlag}, booktitle={Advances in Multi-objective Nature Inspired Computing}, pages={143--165}, year=2010, address={n/a}, } @inbook{cisuc-2402-2010, author={Bartz-Beielstein, T. and Chiarandini, M. and Paquete, L. and Preuss, M. }, title={Introduction.}, publisher={Springer}, booktitle={Experimental Methods for the Analysis of Optimization Algorithms}, pages={1--12}, year=2010, address={n/a}, } @inbook{cisuc-2403-2010, author={López-Ibáñez, M. and Paquete, L. and Stützle, T. }, title={Exploratory analysis of stochastic local search algorithms in biobjective optimization}, publisher={Springer}, booktitle={Experimental Methods for the Analysis of Optimization Algorithms}, pages={209--222}, year=2010, address={n/a}, } @inbook{cisuc-1535-2009, author={Paquete, L. and Stützle, T. }, pages={n/a}, title={Clusters of non-dominated solutions in multiobjective combinatorial optimization}, editor={V. Barichard, M. Ehrgott, X. Gandibleux, V. T\'kindt}, publisher={Springer Verlag}, booktitle={Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications}, year=2009, address={n/a}, } @techreport{cisuc-4536-2015, author={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. }, title={Easy to say they’re hard, but hard to see they’re easy: Toward a categorization of tractable multiobjective combinatorial optimization problems}, number={Bergische Universität Wuppertal, BUW-IMACM 15/37}, year=2015, address={n/a}, } @techreport{cisuc-3938-2014, author={Vaz, D. and Paquete, L. and Fonseca, C.M. and Klamroth, K. and Stiglmayr, M. }, title={Representation of the non-dominated set in biobjective combinatorial optimization}, number={ BUW-IMACM 14/06}, year=2014, address={n/a}, } @techreport{cisuc-3939-2014, author={Kuhn, T. and Fonseca, C.M. and Paquete, L. and Ruzika, S. and Figueira, J. }, title={Hypervolume Subset Selection in Two Dimensions: Formulations and Algorithms}, number={3798}, year=2014, address={n/a}, } @techreport{cisuc-3711-2013, author={Schenker, S. and Paquete, L. }, title={BiMuSA: An implementation for biobjective multiple sequence alignment problems }, number={CISUC TR2013/03}, year=2013, address={n/a}, } @techreport{cisuc-2446-2011, author={Seipp, F. and Ruzika, S. and Paquete, L. }, title={On a cardinality constrained multicriteria knapsack problem}, year=2011, address={n/a}, } @techreport{cisuc-2396-2010, author={Bartz-Beielstein, T. and Chiarandini, M. and Paquete, L. and Preuss, M. }, title={Proc. of the Workshop on Experimental Methods for the Assessment of Computational Systems (WEMACS 2010)}, year=2010, address={n/a}, } @techreport{cisuc-2115-2009, author={Paquete, L. and Almeida, J. }, title={Computational experiments with multicriteria sequence alignment}, year=2009, address={n/a}, } @techreport{cisuc-2178-2009, author={Gorski, J. and Paquete, L. and Pedrosa, F. }, title={Greedy algorithms for a class of knapsack problems with binary weights}, year=2009, address={n/a}, } @techreport{cisuc-1809-2008, author={Paquete, L. and Stützle, T. }, title={Analysis and design of stochastic local search algorithms for the multiobjective traveling salesman problem}, number={TR/IRIDIA/2008-010}, year=2008, address={n/a}, } @techreport{cisuc-1810-2008, author={Beume, N. and Fonseca, C.M. and López-Ibáñez, M. and Paquete, L. and Vahrenhold, J. }, title={On the complexity of computing the hypervolume indicator}, number={CI 235/07, SFB 531}, year=2008, address={n/a}, }