LEWIS, MARK; KOCHENBERGER, GARY - In: International Journal of Information Technology & … 12 (2013) 02, pp. 261-276
In this paper, the cardinality constrained quadratic model for binary quadratic programming is used to model and solve the graph bisection problem as well as its generalization in the form of the task allocation problem with two processors (2-TAP). Balanced graph bisection is an NP-complete...