TitleSelected String Problems
Publication TypeBook Chapter
Year of Publication2018
AuthorsBlum C, Festa P
EditorMartí R, Pardalos P, Resende MGC
Book TitleHandbook of Heuristics
Chapter42
Pagination1221-1240
Date Published01/2018
PublisherSpringer International Publishing
ISBN Number978-3-319-07153-4
Abstract

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.

DOI10.1007/978-3-319-07153-4_58-1