SCIP 1.13
Some solution from Internet.
solution1
solution2
solution3