Optimization problems with max-separable objective functions and two-sided extremally separable equation constraints is studied. The constraint equations have max-linear spearable functions on one side and min-linear separable functions on the other side.
An algorithm for solving such optimization problems is proposed. Motivating example showing the possibilities of application of the proposed class of problems to some synchronization problems is presented.