"This paper presents two extensions of recently proposed evolutionary-based iterative local search algorithm called POEMS for solving the Shortest Common Supersequence (SCS) problem. Both extensions improve scalability of the algorithm. The first one improves the efficiency of the evaluation procedure and the second one further improves optimization capabilities of the algorithm by intensifying the search towards short supersequence. The proposed algorithm performs very well, it produces significantly better solutions than the baseline Deposition and Reduction algorithm on large benchmarks."@en . . . "This paper presents two extensions of recently proposed evolutionary-based iterative local search algorithm called POEMS for solving the Shortest Common Supersequence (SCS) problem. Both extensions improve scalability of the algorithm. The first one improves the efficiency of the evaluation procedure and the second one further improves optimization capabilities of the algorithm by intensifying the search towards short supersequence. The proposed algorithm performs very well, it produces significantly better solutions than the baseline Deposition and Reduction algorithm on large benchmarks." . . "RIV/68407700:21230/11:00184914" . . "ACM" . "978-1-4503-0557-0" . "Z(MSM6840770012)" . "10.1145/2001576.2001620" . . "Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem"@en . . "Combinatorial Optimization; Evolutionary Algorithms; Stochastic Local Search"@en . . . . "Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem"@en . "Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem" . "21230" . "Dublin" . "Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem" . "RIV/68407700:21230/11:00184914!RIV12-MSM-21230___" . "198519" . . "Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation" . "Kubal\u00EDk, Ji\u0159\u00ED" . . . "New York" . . "[FBA99AA54833]" . "8"^^ . "2011-07-12+02:00"^^ . . . . "http://dl.acm.org/citation.cfm?id=2001620" . "1"^^ . . "1"^^ .