Lower Bounding Linear Program for the Perimeter Patrol Optimization Problem