Adds a new solution