In the construction designing of oil eld surface facilities, exists a problem of the seabed production equipment optimal placement. As an initial approximation, we can represent this task in the form of the linear Boolean programming problem. An application of routine methods of discrete programming can theoretically give the desired solution. However, these methods do not take into account the specic nature of the problem. This problem belongs to the NP class. So we can run into signicant computational diculties. This situation is typical for construction of the ground surface or subsea located facilities for real oil/gas elds. To overcome it, we propose to replace a discrete programming model with a linear programming one, which takes into account problem-specic properties. Also, we present examples of the application of the proposed parallel optimization algorithms. Input data for them: the seabed prole, geometry, and space distribution of oil/gas reserves. Optimization problem objective function is the penalty for the irrational placement of seabed production equipment elements.