It turns out that, depending on the cost function, some variables may a priori be excluded from the optimization problem without losing global optimality.
they can be excluded even before the first LP-relaxation is solved.