This work proposes a novel approach to centralized scheduling in Spatial TDMA (STDMA) for a new class of high-throughput backbone broadband wireless mesh networks operating within 60-80 GHz. The approach is based on granted-to-requested ratio maxmin optimization criterion. During a research work, a centralized gradient algorithm for an optimal schedule construction was developed and its polynomial convergence was proven. The paper outlines key features of the highthroughput wireless mesh networks class under development, contains the scheduling problem formulation and introduces the polynomial algorithm for optimal resource allocation.