Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems.