A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location

Metaheuristic optimization is at the heart of the intersection between computer science and operations research. The INFORMS Journal of Computing has been fundamental in advancing the ideas behind ...

[1]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[2]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[3]  Rafael Caballero,et al.  SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization , 2007, INFORMS J. Comput..

[4]  E. Minieka.  The m-Center Problem , 1970 .

[5]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.

[6]  Abraham Duarte,et al.  Advanced Scatter Search for the Max-Cut Problem , 2009, INFORMS J. Comput..

[7]  J. Vasconcelos,et al.  Scatter search techniques applied to electromagnetic problems , 2005, IEEE Transactions on Magnetics.

[8]  Rafael Caballero,et al.  Scatter tabu search for multiobjective clustering problems , 2011, J. Oper. Res. Soc..

[9]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[10]  Jean Bigeon,et al.  Performance indicators in multiobjective optimization , 2018, Eur. J. Oper. Res..

[11]  Ángel Corberán,et al.  Scatter search , 2003 .

[12]  A. Rama Mohan Rao,et al.  Multi-objective Optimal Design of Hybrid Laminate Composite Structures Using Scatter Search , 2009 .

[13]  D. Brynn Hibbert,et al.  Hybrid genetic algorithms , 2003 .

[14]  Shixin Liu,et al.  Lexicographic Multiobjective Scatter Search for the Optimization of Sequence-Dependent Selective Disassembly Subject to Multiresource Constraints , 2020, IEEE Transactions on Cybernetics.

[15]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[16]  A. Khader,et al.  Adaptive multi-objective archive-based hybrid scatter search for segmentation in lung computed tomography imaging , 2012 .

[17]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[18]  Abraham Duarte,et al.  Scatter search for the bandpass problem , 2016, Journal of Global Optimization.

[19]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. I: The p-Centers , 1979 .

[20]  Enrique Alba,et al.  New Ideas in Applying Scatter Search to Multiobjective Optimization , 2005, EMO.

[21]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

[22]  Rafael Martí,et al.  Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions , 2005, J. Glob. Optim..

[23]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[24]  Consolación Gil,et al.  Implementation of scatter search for multi-objective optimization: a comparative study , 2009, Comput. Optim. Appl..

[25]  Ricardo P. Beausoleil,et al.  "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization , 2006, Eur. J. Oper. Res..

[26]  Jianhua Zheng,et al.  Multi-objective Scatter Search with External Archive for Portfolio Optimization , 2013, IJCCI.

[27]  Fred Glover,et al.  Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges , 1997 .

[28]  Dominik Kress,et al.  Sequential competitive location on networks , 2013, Eur. J. Oper. Res..

[29]  Mumtaz Karatas,et al.  An iterative solution approach to a multi-objective facility location problem , 2018, Appl. Soft Comput..

[30]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[31]  L'udmila Jánosíková,et al.  Hybrid genetic algorithms with selective crossover for the capacitated p-median problem , 2017, Central European Journal of Operations Research.

[32]  Belén Melián-Batista,et al.  The Parallel Variable Neighborhood Search for the p-Median Problem , 2002, J. Heuristics.

[33]  Rafael Martí,et al.  Context-Independent Scatter and Tabu Search for Permutation Problems , 2005, INFORMS J. Comput..

[34]  Michael Dzator,et al.  An effective heuristic for the P-median problem with application to ambulance location , 2013 .

[35]  Mauricio G. C. Resende,et al.  A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set , 1994, Oper. Res..

[36]  Shixin Liu,et al.  A Scatter Search Approach for Multiobjective Selective Disassembly Sequence Problem , 2014 .

[37]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[38]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[39]  E. Carrizosa,et al.  Maximal Covering Location Problems on networks with regional demand , 2016 .

[40]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[41]  Ricardo P. Beausoleil,et al.  "MOSS-II" Tabu/Scatter Search for Nonlinear Multiobjective Optimization , 2008, Advances in Metaheuristics for Hard Optimization.

[42]  Jesús Sánchez-Oro,et al.  Scatter search for the profile minimization problem , 2015, Networks.

[43]  Christian Bierwirth,et al.  Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.