DISPRO

DISPRO: A discrete programming package. The DISPRO package is open for modification and further development. Its modular structure allows expansion of the source language, incorporation of new system and application modules, realization in the current version of an interface with DBMS and other application packages (e.g., report generator, matrix generator), synthesis of the package with PL/1 and FORTRAN IV programming systems. The first version of DISPRO released in 1980 has successfully passed the requisite acceptance tests and is now officially part of the optimization packages supported by ES series computers. As outlined in this article, the package has tremendous possibilities for solving a wide range of discrete optimization problems. So far, certain classes of discrete programming problems could be solved by LP ASU [31], VEKTOR-1, the Z-system [58], and TsP [31] application packages. In addition, some packages have been developed in recent years for mathematical programming and operations research (DISPLAN, an interactive planning system [60]; PTP, optimization of transportation problems [58]; PMP, separable and parametric linear programming; DILOS, interactive system for unconstrained optimization, nonlinear programming, and optimal control; ORBITAL’, unconstrained optimization and approximation [61]; NDO, nondifferentiable and stochastic optimization [62]; and other less known packages reviewed, in particular, in [58]. New optimization packages are currently being developed in response to increased demands for quality, efficiency, and applicability in various MIS and ADPS. The next version of the DISPRO package is being designed on the basis of the appropriate principles and requirements for modern method-oriented packages, including accumulation and analysis of package performance data (these data may be used to improve the package software and structure), large dimensionality of the relevant problems, operating reliability, commercial development of packages, and their usability in integrated data processing systems. In conclusion, DISPRO was developed by the concerted effort of a large team. In particular, we should mention the contributions of Yu. M. Ermol’ev, V. L. Volkovich, A. I. Kuksa, Yu. Yu. Chervak, N. S. Podgorodetskaya, E. S. Karpinka, V. M. Sementsova, V. I. Artemenko, and other members of the team.