scientific article; zbMATH DE number 7364999

MaRDI QIDQ4997780zbMATH OpenFDO

Authors Yuliya Olegovna Kashkareva

Publication date 30 June 2021

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

zbMATH Keywords

genetic algorithmsuperstring constructiontravelling salesman problem

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(1)

• scientific article; zbMATH DE number 5732221 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997780)