Previous |  Up |  Next


Title: On the complexity of discrete programming problems (English)
Author: Morávek, Jaroslav
Language: English
Journal: Aplikace matematiky
ISSN: 0373-6725
Volume: 14
Issue: 6
Year: 1969
Pages: 442-474
Summary lang: English
Summary lang: Czech
Category: math
Summary: The paper is a contribution to the general theory of problems of discrete programming. Particularly, the difficulties of such problems are investigated by theoretical means. (English)
Keyword: operations research
MSC: 90-56
idZBL: Zbl 0196.22804
idMR: MR0253745
DOI: 10.21136/AM.1969.103254
Date available: 2008-05-20T17:46:29Z
Last updated: 2020-07-28
Stable URL:
Reference: [1] Коробков В. К.: О некоторых целочисленных задачах линейного программирования.Проблемы кибернетики, том 14, Москва 1965. Zbl 1099.01519
Reference: [2] Balas E.: An Additive Algorithm for Solving Linear Programs with 0- 1 Variables.Opns. Res. 13, 517-549, 1965. MR 0183535, 10.1287/opre.13.4.517
Reference: [3] Bloch M., Morávek J.: Bounds of the number of threshold functions.Information Processing Machines, Praha 1967.
Reference: [4] Winder R. O.: Bounds of threshold gate readability.TRNS IEEE EC - 12, Oct. 63.
Reference: [5] Нечипорук E. И.: О синтезе схем из пороговых элементов. Проблемы кибернетики.том 11, Москва 1964. Zbl 1117.65300
Reference: [6] Goldman A. J., Tucker A. W.: Polyhedral Convex Cones, Linear Inequalities and Related Systems.Princeton 1956. MR 0087974
Reference: [7] Ford L. R., Fulkerson D. R.: Flows in Networks.Princeton 1962. Zbl 0106.34802, MR 0159700
Reference: [8] Bellman R. E.: Dynamic Programming Treatment of the Travelling Salesman Problem.J. Assoc. for Соmр. Mach. 9, 61 - 63 (1962). Zbl 0106.14102, MR 0135702
Reference: [9] Little J. D. C., Murty K. G., Sweeney D. W., and Karel C.: An Algorithm for the Travelling Salesman Problem.Opns. Res. 11, 972-989, 1963. 10.1287/opre.11.6.972
Reference: [10] Vlach M.: Řešení dopravního problému metodou větvení.Ekonomicko-matematický obzor, 2, N. 4, 1966.
Reference: [11] Yajima S., Ibaraki T.: A lower Bound of the Number of Threshold Functions.IEEE, EC Dec. 1965, Vol. 14, N. 6. Zbl 0197.43606
Reference: [12] Morávek J.: О некоторых оценках для пороговых функций.Term paper, Leningrad University, 1963.


Files Size Format View
AplMat_14-1969-6_2.pdf 3.883Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo