Combining Linear and Non Linear Objectives in Spanning Tree Problems