scientific article; zbMATH DE number 7364999

zbMath1464.68450MaRDI QIDQ4997780

Yuliya Olegovna Kashkareva

Publication date: 30 June 2021

Full work available at URL: http://mathnet.ru/eng/chfmj16

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

genetic algorithmtravelling salesman problemsuperstring construction

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Algorithms on strings (68W32)

Cites Work

• On finding minimal length superstrings
• Linear approximation of shortest superstrings
• \boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring
• An Algorithm for the Traveling Salesman Problem

This page was built for publication: