DISNEL
The paper describes the features of the DISNEL package for interactive solution of a wide range of discrete and nonlinear optimization problems on compatible models of ES computers (ES-1022 and higher) under ES/OS (version 6.1 and higher) or BOS SVM. The package was developed at the Glushkov Institute of Cybernetics of the Ukrainian Academy of Sciences. It is an improvement over two earlier packages of the same family: DISPRO (discrete optimization) and PLANER (nonlinear programming).\parIn addition to solving the standard ILP and mixed ILP, the package also solves one-parameter linear discrete models and different types of location and extremal combinatorial problems. For these problems, special-purpose (rather than general) methods have been developed. The package also includes modules for solving nonlinear programs, including those that rely on nonsmooth techniques.\parThe general nonlinear program is solved by a method of {\itB. N. Pshenichnyi} [The linearization method (1983; Zbl. 533.49024)]; convex programs do not assume differentiability of functions and are solved by a generalized gradient method of the third author [Minimization methods for nondifferentiable functions and their applications (1979; Zbl. 524.49002)]. Among special features, two extremal-volume ellipsoids can be constructed by solving convex programs of a special form.
Keywords for this software
References in zbMATH (referenced in 5 articles , 1 standard article )
Showing results 1 to 5 of 5.
Sorted by year (- Sergienko, I.V.; Shor, N.Z.: Academician V. S. Mikhalevich as a scientist and science organizer (on the occasion of his 70th birthday) (2000)
- Sergienko, I.V.: Some directions and results of research in mathematical programming and system analysis (1995)
- Pshenichnyj, B.N.; Sobolenko, L.A.; Sosnovskij, A.A.; Aleksandrova, V.M.; Shulâ€™zhenko, Yu.V.: METLIN-PC: An applications-program package for problems of mathematical programming (1993)
- Potapchuk, G.A.: Support tools for the construction of discrete optimization software systems (1992)
- Mikhalevich, V.S.; Sergienko, I.V.; Shor, N.Z.; Trubin, V.A.; Artemenko, V.I.; Roshchin, V.A.; Zhurbenko, N.G.; Kozeratskaya, L.N.; Lebedeva, T.T.; Potapchuk, G.A.: DISNEL: An application package for solving discrete and nonlinear optimization problems (1991)