['Since', 'it', 'has', 'been', 'observed', 'empirically', 'that', 'the', 'problem', 'formulation', 'often', 'achieves', 'small', 'integrality', 'gaps', ',', 'one', 'approach', 'could', 'be', 'to', 'solve', 'the', 'linear', 'relaxation', 'of', 'the', 'problem', 'using', 'an', 'efficient', 'algorithm', 'and', 'then', 'to', 'use', 'an', 'LP', '-', 'rounding', 'procedure', 'to', 'get', 'an', 'integer', 'solution', '.']