The problem of designing of the services catalog with the purpose of increasing the efficiency of the management of a large corporation is considered. A centralized and decentralized model for the formation of a service catalog is considered. The problem of optimal allocation of resources for cataloging is set. Approaches to solving this problem using heuristic methods are considered. The problem of optimization of service description formats has been set, and approaches to its solution have been developed. These approaches are used to form the services catalog of the holding “Russian Railways”.