An partial answer
Theorem 3: (Just, Della Vedova) The restriction of the
multiple sequence alignment problem to alignments that
insert at most L spaces into each sequence has a PTAS
that works for all metric scoring schemes.
This theorem was proved by conceptualizing the multiple
sequence alignment problem as a facility location problem.