Many optimization problems are formulated as nonlinear mixed integer programming problems. Often practioners, as well as theoreticians, are interested in finding an Upper bound on the objective minimum as fast as possible. ...