Show progress during training

[lorey]

Showing progress is not easy but should somehow be enabled to visualize to users how long it might take.

[jonashaag]

If the number of combinations to try is known we could just use tqdm.