Add interface for multi-encoding solution creators

[abeham]

This change adds an interface for multi-encoding solution creators, as otherwise it's not possible to write a custom solution creator for multi-encoded problems.