Travis python yaml support

Travis skips a lot of test as it does not have the python-yaml package installed.
It leads to a lot of tests being skipped and it reduces the test coverage.
These commits tries to install the python-yaml package on the test enviromnent, let's see if Travis knows about it.