Max-sum different versions started on 01-06-14