Note on Max Lin-2 above Average

Robert Crowston, Gregory Gutin, Mark Jones

In the Max Lin-2 problem we are given a system $S$ of $m$ linear equations in $n$ variables over ${\mathbb{F}}_2$ in which Equation $j$ is assigned a positive integral weight $w_j$ f…