This chapter overviews some string selection and comparison problems, with special emphasis on the optimization and operational research perspective. It also proposes a simple and efficient ILP-based heuristic that can be used for any of the considered problems.
CITATION STYLE
Blum, C., & Festa, P. (2018). Selected string problems. In Handbook of Heuristics (Vol. 2–2, pp. 1221–1240). Springer International Publishing. https://doi.org/10.1007/978-3-319-07124-4_58
Mendeley helps you to discover research relevant for your work.