“…Moreover, many combinatorial optimization problems pertaining to graphs such as determining maximum cliques, maximum cuts, maximum vertex packing, minimum coverings, maximum independent sets, maximum independent weighted sets are known to be capable of being formulated by the UBQP problem as documented in papers of Pardalos and Rodgers (1990), Pardalos and Xue (1994). A review of additional applications and formulations can be found in Kochenberger et al (2004Kochenberger et al ( , 2005, Alidaee et al (2008), Lewis et al (2008).…”