AbYSS (Archive-based hYbrid Scatter Search) is an adaptation of the Scatter Search template to a multi-objective algorithm. We refer it as an hybrid algorithm because it applies crossover and mutation operators, which are typical of genetic algorithms.

• An extern archive is used to store the non-dominated solutions found during the search process.
• Archive density estimator: crowding distance
• Solution combination method: Simulated Binary (SBX) crossover
• Improvement method: Polynomial mutation