Richter, Knut Dynamische Aufgaben der diskreten Optimierung. (Dinamicheskie zadachi diskretnoj optimizatsii). Transl. from the German. (Dinamicheskie zadachi diskretnoj optimizatsii.) (Russian) Zbl 0668.90095 Moskva: Radio i Svyaz’. 136 p. R. 0.70 (1985). MSC: 90C40 90-01 90C10 90C39 90C27 65K05 PDFBibTeX XMLCite \textit{K. Richter}, Dinamicheskie zadachi diskretnoj optimizatsii (Russian). Transl. from the German. Moskva: Radio i Svyaz' (1985; Zbl 0668.90095)
Deĭneko, V. G. A polynomial search algorithm for the optimum in exponential neighbourhoods for the travelling salesman problem. (Russian) Zbl 0676.90090 Methods for the solution of nonlinear problems and of data processing, Collect. Sci. Works, Dnepropetrovsk 1985, 82-86 (1985). MSC: 90C35 90C10 68Q25 90C27 65K05 PDFBibTeX XML
Baranenko, V. A. Elaboration of an algorithm for minimization of quadratic functionals in multidimensional problems of optimal control on the basis of dynamic programming. (Russian) Zbl 0676.65069 Methods for the solution of nonlinear problems and of data processing, Collect. Sci. Works, Dnepropetrovsk 1985, 15-19 (1985). MSC: 65K10 49K15 90C20 74K10 PDFBibTeX XML
Khilnani, Arvind; Tse, Edison A fixed point algorithm with economic applications. (English) Zbl 0663.90011 J. Econ. Dyn. Control 9, No. 2, 127-137 (1985). MSC: 91B50 65H10 90C90 PDFBibTeX XMLCite \textit{A. Khilnani} and \textit{E. Tse}, J. Econ. Dyn. Control 9, No. 2, 127--137 (1985; Zbl 0663.90011) Full Text: DOI
Ilyutovich, A. E.; Krivobok, I. G. A solution algorithm for problems of linear dynamic programming. (Russian) Zbl 0662.90086 Methods of the investigation of complex systems, Proc. Conf., Moskva 1985, 10-18 (1985). MSC: 90C39 90C05 65K05 PDFBibTeX XML
Aliev, A. S.; Dubov, Yu. A.; Izmajlov, R. N.; Popkov, Yu. S. Convergence of the multiplicative algorithm for the solution of problems of convex programming. (Russian) Zbl 0662.90064 Dynamics of non-homogeneous systems, Mater. Seminar., Moskva 1985, 59-67 (1985). MSC: 90C25 PDFBibTeX XML
Komlósi, Sándor Numerical study of second-order optimality conditions. (Hungarian. English summary) Zbl 0659.49011 Szigma 18, 257-265 (1985). MSC: 49K15 15A18 90C30 49M37 PDFBibTeX XMLCite \textit{S. Komlósi}, Szigma 18, 257--265 (1985; Zbl 0659.49011)
Murty, Katta Linear and combinatorial programming. (Reprint of the orig. ed. publ. 1976 by John Wiley & Sons, Inc., New York). (English) Zbl 0649.90069 Melbourne, Florida: Krieger Publishing Co., Inc. 592 p.; $ 41.50 (1985). MSC: 90C05 90C10 90C27 90-01 90C33 PDFBibTeX XML
Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E. Strongly connected orientations of mixed multigraphs. (English) Zbl 0645.90097 Networks 15, No. 4, 477-484 (1985). MSC: 90C35 68Q25 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., Networks 15, 477--484 (1985; Zbl 0645.90097) Full Text: DOI
Ali, I.; Charnes, A.; Song, Tiantai Karmarkar’s projective algorithm: A null space variant for multi- commodity generalized networks. (English) Zbl 0636.90030 Acta Math. Appl. Sin., Engl. Ser. 2, 168-190 (1985). MSC: 90B10 90C05 65K05 90C06 PDFBibTeX XMLCite \textit{I. Ali} et al., Acta Math. Appl. Sin., Engl. Ser. 2, 168--190 (1985; Zbl 0636.90030) Full Text: DOI
Cornuéjols, G.; Naddef, D.; Pulleyblank, W. The traveling salesman problem in graphs with 3-edge cutsets. (English) Zbl 0634.90089 J. Assoc. Comput. Mach. 32, 383-410 (1985). MSC: 90C35 68Q25 05C38 68R10 90C10 PDFBibTeX XMLCite \textit{G. Cornuéjols} et al., J. Assoc. Comput. Mach. 32, 383--410 (1985; Zbl 0634.90089) Full Text: DOI
Barbosa, Hélio J. C.; Feijóo, Raúl A. Numerical algorithms for frictionless contact problems in linear elastostatics. (English) Zbl 0634.73116 Variational methods in engineering, Proc. 2nd Int. Conf., Southampton/Engl. 1985, 6/53-6/63 (1985). MSC: 74A55 74M15 74S99 90C20 65K05 PDFBibTeX XML
Ma, Shaohan Solvability of a class of knapsack problems. (Chinese. English summary) Zbl 0633.90052 J. Shandong Univ., Nat. Sci. Ed. 1985, No. 4, 37-42 (1985). MSC: 90C10 68Q25 PDFBibTeX XMLCite \textit{S. Ma}, J. Shandong Univ., Nat. Sci. Ed. 1985, No. 4, 37--42 (1985; Zbl 0633.90052)
Faigle, Ulrich On ordered languages and the optimization of linear functions by greedy algorithms. (English) Zbl 0633.68016 J. Assoc. Comput. Mach. 32, 861-870 (1985). MSC: 68W99 06A06 05B35 68R99 PDFBibTeX XMLCite \textit{U. Faigle}, J. Assoc. Comput. Mach. 32, 861--870 (1985; Zbl 0633.68016) Full Text: DOI
Lagarias, J. C.; Odlyzko, A. M. Solving low-density subset sum problems. (English) Zbl 0632.94007 J. Assoc. Comput. Mach. 32, 229-246 (1985). MSC: 94A60 68Q25 90C10 11D04 11Y16 PDFBibTeX XMLCite \textit{J. C. Lagarias} and \textit{A. M. Odlyzko}, J. Assoc. Comput. Mach. 32, 229--246 (1985; Zbl 0632.94007) Full Text: DOI
Currie, James D. The complexity of the simplex algorithm. (English) Zbl 0631.90034 Carleton-Ottawa Mathematical Lecture Note Series, No. 4. Ottawa, Canada: Carleton University Mathematics and Statistics, University of Ottawa, Mathematics. (Thesis 1984) VIII, 64 p. (1985). Reviewer: L.E.Faibusovich MSC: 90C05 65K05 PDFBibTeX XML
Cunningham, William H. Optimal attack and reinforcement of a network. (English) Zbl 0629.90034 J. Assoc. Comput. Mach. 32, 549-561 (1985). MSC: 90B10 68Q25 90C90 PDFBibTeX XMLCite \textit{W. H. Cunningham}, J. Assoc. Comput. Mach. 32, 549--561 (1985; Zbl 0629.90034) Full Text: DOI
Stancu-Minasian, I. M.; Ţigan, St. The minimum risk approach to max-min bilinear programming. (English) Zbl 0628.90074 An. Științ. Univ. Al. I. Cuza Iași, N. Ser., Secț. Ia 31, 205-209 (1985). Reviewer: R.G.Vachnadze MSC: 90C31 65K05 PDFBibTeX XMLCite \textit{I. M. Stancu-Minasian} and \textit{St. Ţigan}, An. Științ. Univ. Al. I. Cuza Iași, N. Ser., Secț. Ia 31, 205--209 (1985; Zbl 0628.90074)
Kim, Seong-in; Park, Young Sin Models maximizing covering reliability. (English) Zbl 0628.90050 J. Korean Oper. Res. Manage. Sci. Soc. 10, No. 1, 1-8 (1985). MSC: 90C09 05C70 90B25 90C27 PDFBibTeX XMLCite \textit{S.-i. Kim} and \textit{Y. S. Park}, J. Korean Oper. Res. Manage. Sci. Soc. 10, No. 1, 1--8 (1985; Zbl 0628.90050)
Xu, Wenxin; Shi, Dinghua; Chen, Huacheng General algorithms for calculating system reliability. (English) Zbl 0628.90026 J. Lanzhou Railw. Coll. 4, No. 3, 17-30 (1985). MSC: 90B25 90C90 PDFBibTeX XMLCite \textit{W. Xu} et al., J. Lanzhou Railw. Coll. 4, No. 3, 17--30 (1985; Zbl 0628.90026)
Tikhonov, A. N.; Arsenin, V. Ya.; Zyabrev, N. B. A nonlinear programming problem with decreasing cost function, and an algorithm of successive minimal increase. (English. Russian original) Zbl 0626.49010 Sov. Math., Dokl. 32, 898-901 (1985); translation from Dokl. Akad. Nauk SSSR 285, 1330-1334 (1985). Reviewer: M.A.Hanson MSC: 49K15 65K05 90C30 93C10 49M37 PDFBibTeX XMLCite \textit{A. N. Tikhonov} et al., Sov. Math., Dokl. 32, 898--901 (1985; Zbl 0626.49010); translation from Dokl. Akad. Nauk SSSR 285, 1330--1334 (1985)
Peled, Uri N.; Simeone, Bruno Polynomial-time algorithms for regular set-covering and threshold synthesis. (English) Zbl 0619.05020 Discrete Appl. Math. 12, 57-69 (1985). MSC: 05B40 90C05 PDFBibTeX XMLCite \textit{U. N. Peled} and \textit{B. Simeone}, Discrete Appl. Math. 12, 57--69 (1985; Zbl 0619.05020) Full Text: DOI
Kotov, V. M.; Cherenkova, E. P. A parametric algorithm for the solution of the travelling salesman problem in the plane. (Russian) Zbl 0616.90087 Methods, algorithms and programs for the solution of extremal problems, Collect. sci. Works, Minsk 1985, 94-97 (1985). MSC: 90C35 65K05 90C27 PDFBibTeX XML
Guan, Meigu; Chen, Qinghua A simple algorithm for finding the second order-constrained base of matroid. (English) Zbl 0616.05026 Kexue Tongbao, Foreign Lang. Ed. 30, 862-865 (1985). MSC: 05B35 90C35 PDFBibTeX XMLCite \textit{M. Guan} and \textit{Q. Chen}, Kexue Tongbao, Sci. Bull. 30, 862--865 (1985; Zbl 0616.05026)
Mukhacheva, Eh. A.; Solomeshch, N. I. The problem of stochastic linear cut-out. (Russian) Zbl 0615.90085 Optimizatsiya 36(53), 49-55 (1985). Reviewer: E.Iwanow MSC: 90C15 90B30 PDFBibTeX XMLCite \textit{Eh. A. Mukhacheva} and \textit{N. I. Solomeshch}, Optimizatsiya 36(53), 49--55 (1985; Zbl 0615.90085)
Aronson, Jay E.; Morton, Thomas E.; Thompson, Gerald L. A forward simplex method for staircase linear programs. (English) Zbl 0609.90085 Manage. Sci. 31, 664-679 (1985). MSC: 90C06 65K05 90C05 PDFBibTeX XMLCite \textit{J. E. Aronson} et al., Manage. Sci. 31, 664--679 (1985; Zbl 0609.90085) Full Text: DOI
Klingman, Darwin D.; Armstrong, Ronald D.; Partow-Navid, Parviz Implementation and analysis of alternative algorithms for generalized shortest path problems. (English) Zbl 0608.90099 Comput. Oper. Res. 12, 39-49 (1985). MSC: 90C35 90C39 65K05 PDFBibTeX XMLCite \textit{D. D. Klingman} et al., Comput. Oper. Res. 12, 39--49 (1985; Zbl 0608.90099) Full Text: DOI
Strigul’, O. I. Search for a global extremum in a certain subclass of functions with the Lipschitz condition. (English. Russian original) Zbl 0608.90088 Cybernetics 21, 812-819 (1985); translation from Kibernetika 1985, No. 6, 72-76 (1985). MSC: 90C30 65K05 49M37 PDFBibTeX XMLCite \textit{O. I. Strigul'}, Cybernetics 21, 812--819 (1985; Zbl 0608.90088); translation from Kibernetika 1985, No. 6, 72--76 (1985) Full Text: DOI
Aggarwal, Vijay A Lagrangean relaxation method for the constrained assignment problem. (English) Zbl 0608.90079 Comput. Oper. Res. 12, 97-106 (1985). MSC: 90C27 68Q25 90C08 PDFBibTeX XMLCite \textit{V. Aggarwal}, Comput. Oper. Res. 12, 97--106 (1985; Zbl 0608.90079) Full Text: DOI
Austin, Larry M.; Ghandforoush, Parviz A surrogate cutting plane algorithm for all-integer programming. (English) Zbl 0608.90073 Comput. Oper. Res. 12, 241-250 (1985). MSC: 90C10 65K05 PDFBibTeX XMLCite \textit{L. M. Austin} and \textit{P. Ghandforoush}, Comput. Oper. Res. 12, 241--250 (1985; Zbl 0608.90073) Full Text: DOI
Hanna, Michael E.; Austin, Larry M. An advanced start algorithm for all-integer programming. (English) Zbl 0608.90072 Comput. Oper. Res. 12, 301-309 (1985). MSC: 90C10 65K05 PDFBibTeX XMLCite \textit{M. E. Hanna} and \textit{L. M. Austin}, Comput. Oper. Res. 12, 301--309 (1985; Zbl 0608.90072) Full Text: DOI
Nelson, Marvin D.; Nygard, Kendall E.; Griffin, John H.; Shreve, Warren E. Implementation techniques for the vehicle routing problem. (English) Zbl 0608.90041 Comput. Oper. Res. 12, 273-283 (1985). MSC: 90B35 90C08 65K05 PDFBibTeX XMLCite \textit{M. D. Nelson} et al., Comput. Oper. Res. 12, 273--283 (1985; Zbl 0608.90041) Full Text: DOI
Drezner, Zvi; Wesolowsky, George O. Layout of facilities with some fixed points. (English) Zbl 0608.90016 Comput. Oper. Res. 12, 603-610 (1985). MSC: 90B05 65K05 PDFBibTeX XMLCite \textit{Z. Drezner} and \textit{G. O. Wesolowsky}, Comput. Oper. Res. 12, 603--610 (1985; Zbl 0608.90016) Full Text: DOI Link
You, Zhaoyong; Chen, Xiaojun A decomposition coordination algorithm for large-scale programming. (Chinese. English summary) Zbl 0607.65037 Math. Numer. Sin. 7, 247-252 (1985). MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{Z. You} and \textit{X. Chen}, Math. Numer. Sin. 7, 247--252 (1985; Zbl 0607.65037)
LeBlanc, Larry J.; Helgason, Richard V.; Boyce, David E. Improved efficiency of the Frank-Wolfe algorithm for convex network programs. (English) Zbl 0606.90125 Transp. Sci. 19, 445-462 (1985). MSC: 90C35 90C25 65K05 90C30 49M37 PDFBibTeX XMLCite \textit{L. J. LeBlanc} et al., Transp. Sci. 19, 445--462 (1985; Zbl 0606.90125) Full Text: DOI
Tsarevskij, N. A. An approximational decomposition algorithm for a combinatorial problem of developing production capacities of an industry with block production constraints. II. (English. Russian original) Zbl 0606.90095 Sov. J. Comput. Syst. Sci. 23, No. 4, 115-122 (1985); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1985, No. 3, 94-101 (1985). MSC: 90C10 65K05 PDFBibTeX XMLCite \textit{N. A. Tsarevskij}, Sov. J. Comput. Syst. Sci. 23, No. 4, 115--122 (1985; Zbl 0606.90095); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1985, No. 3, 94--101 (1985)
Sergienko, I. V.; Kozeratskaya, L. N.; Lebedeva, T. T. Certain parametric problems of integer convex programming and their approximate solution. (English. Russian original) Zbl 0606.90092 Cybernetics 21, 411-417 (1985); translation from Kibernetika 1985, No. 4, 1-5, 8 (1985). Reviewer: A.P.Bosznay MSC: 90C10 90C25 65K05 90C31 PDFBibTeX XMLCite \textit{I. V. Sergienko} et al., Cybernetics 21, 411--417 (1985; Zbl 0606.90092); translation from Kibernetika 1985, No. 4, 1--5, 8 (1985) Full Text: DOI
Aggarwal, Vijay; Suresh, R. A shortest-route approach for optimum aggregation of data with an application to income data. (English) Zbl 0606.90075 Comput. Oper. Res. 12, 227-235 (1985). MSC: 90B99 90C90 65K05 90C35 62H30 PDFBibTeX XMLCite \textit{V. Aggarwal} and \textit{R. Suresh}, Comput. Oper. Res. 12, 227--235 (1985; Zbl 0606.90075) Full Text: DOI
Shcherbina, O. A. Local algorithms for block-tree problems of discrete programming. (English) Zbl 0605.90091 U.S.S.R. Comput. Math. Math. Phys. 25, No. 4, 114-121 (1985). MSC: 90C09 90C27 65K05 49M27 90C05 90C06 PDFBibTeX XMLCite \textit{O. A. Shcherbina}, U.S.S.R. Comput. Math. Math. Phys. 25, No. 4, 114--121 (1985; Zbl 0605.90091) Full Text: DOI
Shmyrev, V. I. Algorithm for equilibrium search in a linear exchange model. (Russian) Zbl 0605.90024 Sib. Mat. Zh. 26, No. 2(150), 162-175 (1985). Reviewer: V.Papava MSC: 91B50 65K05 PDFBibTeX XMLCite \textit{V. I. Shmyrev}, Sib. Mat. Zh. 26, No. 2(150), 162--175 (1985; Zbl 0605.90024) Full Text: EuDML
Saviozzi, G. On degeneracy in linear complementarity problems. (English) Zbl 0604.90129 Discrete Appl. Math. 11, 311-314 (1985). Reviewer: R.W.Cottle MSC: 90C33 PDFBibTeX XMLCite \textit{G. Saviozzi}, Discrete Appl. Math. 11, 311--314 (1985; Zbl 0604.90129) Full Text: DOI
Yang, Chengen; Lin, Yixun Board welding problem. (Chinese. English summary) Zbl 0604.90109 J. Changsha Railw. Inst. 1985, No. 4, 9-20 (1985). MSC: 90C27 68Q25 90C39 PDFBibTeX XMLCite \textit{C. Yang} and \textit{Y. Lin}, J. Changsha Railw. Inst. 1985, No. 4, 9--20 (1985; Zbl 0604.90109)
Kiseleva, E. M.; Shor, N. Z. An algorithm of solution of a multiproduct problem of optimal partitioning with constraints. (English. Russian original) Zbl 0604.90070 Cybernetics 21, 90-99 (1985); translation from Kibernetika 1985, No. 1, 76-81, 85 (1985). Reviewer: H.Kise MSC: 90B30 90C08 65K05 90C30 90C90 90C27 PDFBibTeX XMLCite \textit{E. M. Kiseleva} and \textit{N. Z. Shor}, Cybernetics 21, 90--99 (1985; Zbl 0604.90070); translation from Kibernetika 1985, No. 1, 76--81, 85 (1985) Full Text: DOI
Wets, Roger J. B. Algorithmic procedures for stochastic optimization. (English) Zbl 0603.90106 Computational mathematical programming, Proc. NATO Adv. Study Inst., Bad Windsheim/Ger. 1984, NATO ASI Ser., Ser. F 15, 309-322 (1985). Reviewer: J.Dupačova MSC: 90C15 90C06 65K05 PDFBibTeX XML
Beletskij, S. A.; Levental’, V. Ts. An effective approximate algorithm for a general problem of scheduling theory. (Russian) Zbl 0603.90072 Izv. Akad. Nauk Kaz. SSR, Ser. Fiz.-Mat. 1985, No. 3(124), 16-19 (1985). Reviewer: J.Blazewicz MSC: 90B35 65K05 68Q25 PDFBibTeX XMLCite \textit{S. A. Beletskij} and \textit{V. Ts. Levental'}, Izv. Akad. Nauk Kaz. SSR, Ser. Fiz.-Mat. 1985, No. 3(124), 16--19 (1985; Zbl 0603.90072)
Geyer, Alois Maximum Entropie Spektralanalyse ökonomischer Zeitreihen. (German) Zbl 0603.90003 Dissertationen der Wirtschaftsuniversität Wien, 39. Wien: Verband der Wissenschaftlichen Gesellschaften Österreichs (VWGÖ). IV, 165 S. ÖS 171.00; DM 24.50 (1985). Reviewer: A.Badach MSC: 91B84 62M15 62P20 90-02 62M10 62-02 62M20 PDFBibTeX XML
van Laarhoven, P. J. M. Parallel variable metric algorithms for unconstrained optimization. (English) Zbl 0602.90121 Math. Program. 33, 68-81 (1985). Reviewer: Xue Guoliang MSC: 90C30 49M15 65K05 49M37 PDFBibTeX XMLCite \textit{P. J. M. van Laarhoven}, Math. Program. 33, 68--81 (1985; Zbl 0602.90121) Full Text: DOI
Leonov, S. L. Stochastic algorithm for minimization of an additive function. (English. Russian original) Zbl 0601.90130 Autom. Remote Control 46, 1256-1263 (1985); translation from Avtom. Telemekh. 1985, No. 10, 63-70 (1985). MSC: 90C31 65K05 PDFBibTeX XMLCite \textit{S. L. Leonov}, Autom. Remote Control 46, 1256--1263 (1985; Zbl 0601.90130); translation from Avtom. Telemekh. 1985, No. 10, 63--70 (1985)
Levy, A. V.; Montalvo, A. The tunneling algorithm for the global minimization of functions. (English) Zbl 0601.65050 SIAM J. Sci. Stat. Comput. 6, 15-29 (1985). Reviewer: J.Abaffy MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{A. V. Levy} and \textit{A. Montalvo}, SIAM J. Sci. Stat. Comput. 6, 15--29 (1985; Zbl 0601.65050) Full Text: DOI
Young, Ming Huei; Muroga, Saburo Minimal covering problem and PLA minimization. (English) Zbl 0599.94017 Int. J. Comput. Inform. Sci. 14, 337-364 (1985). MSC: 94C10 90C10 PDFBibTeX XMLCite \textit{M. H. Young} and \textit{S. Muroga}, Int. J. Comput. Inform. Sci. 14, 337--364 (1985; Zbl 0599.94017) Full Text: DOI
Grishin, V. I.; Efimova, N. V. Optimum allocation of resources in the functioning of complex systems. (English. Russian original) Zbl 0599.93003 Autom. Remote Control 46, 1544-1547 (1985); translation from Avtom. Telemekh. 1985, No. 12, 60-63 (1985). MSC: 93A15 90C05 90C20 90B50 93E03 PDFBibTeX XMLCite \textit{V. I. Grishin} and \textit{N. V. Efimova}, Autom. Remote Control 46, 1544--1547 (1985; Zbl 0599.93003); translation from Avtom. Telemekh. 1985, No. 12, 60--63 (1985)
Uryas’ev, S. P.; Sokirko, S. V. An algorithm of minimization of quasi-differentiable functions. (Russian) Zbl 0599.90099 Kibernetika 1985, No. 4, 112-113 (1985). Reviewer: K.Zimmermann MSC: 90C30 49M37 65K05 PDFBibTeX XMLCite \textit{S. P. Uryas'ev} and \textit{S. V. Sokirko}, Kibernetika 1985, No. 4, 112--113 (1985; Zbl 0599.90099)
Campello, R. E. Updating a hybrid algorithm for set partitioning problems. (English) Zbl 0599.90083 Mat. Apl. Comput. 4, 75-90 (1985). Reviewer: M.Frumkin MSC: 90C09 65K05 PDFBibTeX XMLCite \textit{R. E. Campello}, Mat. Apl. Comput. 4, 75--90 (1985; Zbl 0599.90083)
Ehnert, G.; Harant, J.; Walther, H. Ein in Polynomzeit arbeitender Algorithmus zur Minimierung einer skalarisierten Zielfunktion in einem Kraftverkehrsbetrieb mit einem Depot, einem Fahrzeugtyp und Aufträgen mit unterschiedlichen Anforderungen an die zu transportierenden Mengen. (German) Zbl 0599.90082 Graphs, hypergraphs and applications, Proc. Conf. Graph Theory, Eyba/GDR 1984, Teubner-Texte Math. 73, 31-35 (1985). MSC: 90C08 68Q25 PDFBibTeX XML
Burgin, M. S. Algorithms and algorithmic problems. (English. Russian original) Zbl 0599.68035 Program. Comput. Software 11, 191-201 (1985); translation from Programmirovanie 1985, No. 4, 3-14 (1985). MSC: 68W99 68N01 PDFBibTeX XMLCite \textit{M. S. Burgin}, Program. Comput. Softw. 11, 191--201 (1985; Zbl 0599.68035); translation from Programmirovanie 1985, No. 4, 3--14 (1985)
Masarik, Jozef A thermodynamically motivated optimization algorithm: Circular wheel balance optimization. (English) Zbl 0599.65040 Apl. Mat. 30, 413-424 (1985). MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{J. Masarik}, Apl. Mat. 30, 413--424 (1985; Zbl 0599.65040) Full Text: EuDML
Chen, Zhi; Deng, Naiyang; Wu, Yuhua An algorithm using negative curvature directions and its convergence. (Chinese. English summary) Zbl 0599.65039 Math. Numer. Sin. 7, 138-143 (1985). MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{Z. Chen} et al., Math. Numer. Sin. 7, 138--143 (1985; Zbl 0599.65039)
Aksenova, T. I. An algorithm for self-organization of correlation models of random fields. (English. Russian original) Zbl 0599.62110 Sov. J. Autom. Inf. Sci. 18, No. 6, 71-75 (1985); translation from Avtomatika 1985, No. 6, 79-83 (1985). MSC: 62M10 60G60 65K05 PDFBibTeX XMLCite \textit{T. I. Aksenova}, Sov. J. Autom. Inf. Sci. 18, No. 6, 71--75 (1985; Zbl 0599.62110); translation from Avtomatika 1985, No. 6, 79--83 (1985)
Lüthi, Hans-Jakob; Polyméris, Andrés Scheduling to mininize maximum workload. (English) Zbl 0598.90053 Manage. Sci. 31, 1409-1415 (1985). Reviewer: W.Szwarc MSC: 90B35 65K05 90C05 PDFBibTeX XMLCite \textit{H.-J. Lüthi} and \textit{A. Polyméris}, Manage. Sci. 31, 1409--1415 (1985; Zbl 0598.90053) Full Text: DOI
Gabow, Harold N. Scaling algorithms for network problems. (English) Zbl 0596.90095 J. Comput. Syst. Sci. 31, 148-168 (1985). Reviewer: W.Stańczak MSC: 90C35 05C35 90B10 05C70 68R10 94C15 68Q25 PDFBibTeX XMLCite \textit{H. N. Gabow}, J. Comput. Syst. Sci. 31, 148--168 (1985; Zbl 0596.90095) Full Text: DOI
Steiner, George A compact labelling scheme for series-parallel graphs. (English) Zbl 0596.90049 Discrete Appl. Math. 11, 281-297 (1985). Reviewer: Li Weixuan MSC: 90B35 05C20 90C39 PDFBibTeX XMLCite \textit{G. Steiner}, Discrete Appl. Math. 11, 281--297 (1985; Zbl 0596.90049) Full Text: DOI
Borisenko, A. I.; Zelyk, Ya. I.; Kuntsevich, V. M.; Lychak, M. M. The convergence of a matrix stochastic control algorithm for a static object with constrained controls. (English. Russian original) Zbl 0595.93068 Sov. J. Autom. Inf. Sci. 18, No. 2, 41-49 (1985); translation from Avtomatika 1985, No. 2, 43-51 (1985). Reviewer: K.Marti MSC: 93E20 90C52 93C05 90C15 93C35 93E25 PDFBibTeX XMLCite \textit{A. I. Borisenko} et al., Sov. J. Autom. Inf. Sci. 18, No. 2, 41--49 (1985; Zbl 0595.93068); translation from Avtomatika 1985, No. 2, 43--51 (1985)
Gol’shtejn, E. G. Method of decomposition of linear and convex programming problems. (English) Zbl 0595.90057 Èkon. Mat. Metody 21, 1077-1091 (1985). MSC: 90C06 90C25 49M27 91A99 90C05 65K05 PDFBibTeX XMLCite \textit{E. G. Gol'shtejn}, Èkon. Mat. Metody 21, 1077--1091 (1985; Zbl 0595.90057)
Shor, N. Z.; Davydov, A. S. Method of obtaining estimates in quadratic extremal problems with Boolean variables. (English. Russian original) Zbl 0593.90052 Cybernetics 21, 207-211 (1985); translation from Kibernetika 1985, No. 2, 48-50, 54 (1985). MSC: 90C09 90C20 65K05 PDFBibTeX XMLCite \textit{N. Z. Shor} and \textit{A. S. Davydov}, Cybernetics 21, 207--211 (1985; Zbl 0593.90052); translation from Kibernetika 1985, No. 2, 48--50, 54 (1985) Full Text: DOI
Wang, Keyi; Zhan, Ji; Wang, Zhongtuo Models and algorithms for integrated energy transportation system planning. (Chinese. English summary) Zbl 0593.90044 J. Dalian Inst. Technol. 24, No. 3, 103-108 (1985). MSC: 90B99 90B30 90B10 90C08 90C90 PDFBibTeX XMLCite \textit{K. Wang} et al., J. Dalian Inst. Technol. 24, No. 3, 103--108 (1985; Zbl 0593.90044)
Nocedal, Jorge; Overton, Michael L. Projected Hessian updating algorithms for nonlinearly constrained optimization. (English) Zbl 0593.65043 SIAM J. Numer. Anal. 22, 821-850 (1985). Reviewer: H.Matthies MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{J. Nocedal} and \textit{M. L. Overton}, SIAM J. Numer. Anal. 22, 821--850 (1985; Zbl 0593.65043) Full Text: DOI
Ahuja, R. K. Minimax linear programming problem. (English) Zbl 0592.90062 Oper. Res. Lett. 4, 131-134 (1985). Reviewer: M.Gaviano MSC: 90C08 90C05 PDFBibTeX XMLCite \textit{R. K. Ahuja}, Oper. Res. Lett. 4, 131--134 (1985; Zbl 0592.90062) Full Text: DOI
Orlin, James B. On the simplex algorithm for networks and generalized networks. (English) Zbl 0592.90031 Math. Program. Study 24, 166-178 (1985). Reviewer: W.A.Molisz MSC: 90B10 90C05 65K05 PDFBibTeX XMLCite \textit{J. B. Orlin}, Math. Program. Study 24, 166--178 (1985; Zbl 0592.90031) Full Text: DOI
Hanscom, M. A.; Nguyen, V. H.; Strodiot, J. J. A reduced subgradient algorithm for network flow problems with convex nondifferentiable costs. (English) Zbl 0592.90030 Nondifferentiable optimization: motivations and applications, Proc. IIASA Workshop, Sopron/Hung. 1984, Lect. Notes Econ. Math. Syst. 255, 318-322 (1985). Reviewer: S.Mititelu MSC: 90B10 90C35 65K05 PDFBibTeX XML
Toivonen, H. T.; Mäkilä, P. M. A descent Anderson-Moore algorithm for optimal decentralized control. (English) Zbl 0592.49021 Automatica 21, 743-744 (1985). MSC: 90C99 93A15 93B40 65K10 93C05 PDFBibTeX XMLCite \textit{H. T. Toivonen} and \textit{P. M. Mäkilä}, Automatica 21, 743--744 (1985; Zbl 0592.49021) Full Text: DOI
Alekseev, A. O. A multivariant travelling-salesman problem. (English. Russian original) Zbl 0591.90093 U.S.S.R. Comput. Math. Math. Phys. 25, No. 2, 200-201 (1985); translation from Zh. Vychisl. Mat. Mat. Fiz. 25, No. 4, 631-633 (1985). MSC: 90C35 90C10 65K05 PDFBibTeX XMLCite \textit{A. O. Alekseev}, U.S.S.R. Comput. Math. Math. Phys. 25, No. 2, 200--201 (1985; Zbl 0591.90093); translation from Zh. Vychisl. Mat. Mat. Fiz. 25, No. 4, 631--633 (1985) Full Text: DOI
Greenberg, Harold An algorithm for the periodic solutions in the knapsack problem. (English) Zbl 0591.90062 J. Math. Anal. Appl. 111, 327-331 (1985). Reviewer: J.Mitev MSC: 90C10 90C39 65K05 PDFBibTeX XMLCite \textit{H. Greenberg}, J. Math. Anal. Appl. 111, 327--331 (1985; Zbl 0591.90062) Full Text: DOI
Schnabel, Robert B.; Koontz, John E.; Weiss, Barry E. A modular system of algorithms for unconstrained minimization. (English) Zbl 0591.65045 ACM Trans. Math. Softw. 11, 419-440 (1985). Reviewer: T.F.Coleman MSC: 65K05 90C30 90-04 PDFBibTeX XMLCite \textit{R. B. Schnabel} et al., ACM Trans. Math. Softw. 11, 419--440 (1985; Zbl 0591.65045) Full Text: DOI Link
Perevozchikov, A. G. A direct method for calculating optimal programs in dynamic problems of vector optimization. (Russian) Zbl 0591.49021 Zh. Vychisl. Mat. Mat. Fiz. 25, No. 1, 12-22 (1985). Reviewer: O.I.Nikonov MSC: 49L20 90C31 93C99 65K10 90C39 PDFBibTeX XMLCite \textit{A. G. Perevozchikov}, Zh. Vychisl. Mat. Mat. Fiz. 25, No. 1, 12--22 (1985; Zbl 0591.49021)
Cull, Paul; Ecklund, E. F. jun. Towers of Hanoi and analysis of algorithms. (English) Zbl 0589.90086 Am. Math. Mon. 92, 407-420 (1985). MSC: 90C99 68Q25 65K05 PDFBibTeX XMLCite \textit{P. Cull} and \textit{E. F. Ecklund jun.}, Am. Math. Mon. 92, 407--420 (1985; Zbl 0589.90086) Full Text: DOI
Llena, J. On fuzzy linear programming. (English) Zbl 0589.90085 Eur. J. Oper. Res. 22, 216-223 (1985). Reviewer: J.Ramik MSC: 90C99 90C05 90B50 49N15 90C31 03E72 PDFBibTeX XMLCite \textit{J. Llena}, Eur. J. Oper. Res. 22, 216--223 (1985; Zbl 0589.90085) Full Text: DOI
Winter, Pawel Generalized Steiner problem in outerplanar networks. (English) Zbl 0589.90081 BIT 25, 485-496 (1985). Reviewer: J.Blazewicz MSC: 90C35 05C35 68Q25 PDFBibTeX XMLCite \textit{P. Winter}, BIT 25, 485--496 (1985; Zbl 0589.90081) Full Text: DOI
Dorofeev, P. A. On some properties of the generalized gradient method. (English) Zbl 0589.90072 U.S.S.R. Comput. Math. Math. Phys. 25, No. 1, 117-122 (1985). MSC: 90C30 49M37 90C52 PDFBibTeX XMLCite \textit{P. A. Dorofeev}, U.S.S.R. Comput. Math. Math. Phys. 25, No. 1, 117--122 (1985; Zbl 0589.90072) Full Text: DOI
Goodman, Jonathan Newton’s method for constrained optimization. (English) Zbl 0589.90065 Math. Program. 33, 162-171 (1985). Reviewer: J.Ramik MSC: 90C30 49M37 65K05 49M29 49M05 PDFBibTeX XMLCite \textit{J. Goodman}, Math. Program. 33, 162--171 (1985; Zbl 0589.90065) Full Text: DOI
Barnes, Earl R.; Hoffman, Alan J. On transportation problems with upper bounds on leading rectangles. (English) Zbl 0589.90056 SIAM J. Algebraic Discrete Methods 6, 487-496 (1985). MSC: 90C08 90C35 65K05 90C05 PDFBibTeX XMLCite \textit{E. R. Barnes} and \textit{A. J. Hoffman}, SIAM J. Algebraic Discrete Methods 6, 487--496 (1985; Zbl 0589.90056) Full Text: DOI
Karzanov, A. V. On multicommodity flow problems with integer-valued optimal solutions. (English. Russian original) Zbl 0589.90026 Sov. Math., Dokl. 31, 151-154 (1985); translation from Dokl. Akad. Nauk SSSR 280, 789-792 (1985). MSC: 90B10 90C10 68Q25 PDFBibTeX XMLCite \textit{A. V. Karzanov}, Sov. Math., Dokl. 31, 151--154 (1985; Zbl 0589.90026); translation from Dokl. Akad. Nauk SSSR 280, 789--792 (1985)
Schreck, H.; Tinhofer, G. An \(O(n^ 2)\) simplex algorithm for a class of linear programs with tree structure. (English) Zbl 0588.90052 Eur. J. Oper. Res. 21, 225-232 (1985). Reviewer: M.Frumkin MSC: 90C05 68Q25 65K05 PDFBibTeX XMLCite \textit{H. Schreck} and \textit{G. Tinhofer}, Eur. J. Oper. Res. 21, 225--232 (1985; Zbl 0588.90052) Full Text: DOI
Hornung, R. A two-stage algorithm for solving a discrete minisum problem. (English) Zbl 0588.65045 Z. Angew. Math. Mech. 65, 583-586 (1985). Reviewer: J.Abaffy MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{R. Hornung}, Z. Angew. Math. Mech. 65, 583--586 (1985; Zbl 0588.65045) Full Text: DOI
Galperin, Efim A. The cubic algorithm. (English) Zbl 0588.65042 J. Math. Anal. Appl. 112, 635-640 (1985). Reviewer: A.Donescu MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{E. A. Galperin}, J. Math. Anal. Appl. 112, 635--640 (1985; Zbl 0588.65042) Full Text: DOI
Liu, Mulan; Feng, Keqin; Wei, Quanling Kulkarni’s question. (English) Zbl 0588.10015 J. Syst. Sci. Math. Sci. 5, 206-215 (1985). Reviewer: G.Lord MSC: 11A99 90C30 PDFBibTeX XMLCite \textit{M. Liu} et al., J. Syst. Sci. Math. Sci. 5, 206--215 (1985; Zbl 0588.10015)
Padberg, M. W.; Grötschel, M. Polyhedral computations. (English) Zbl 0587.90074 The traveling salesman problem, a guided tour of combinatorial optimization, 307-360 (1985). Reviewer: M.Guignard-Spielberg MSC: 90C10 52Bxx 65K05 90-02 PDFBibTeX XML
Lautemann, Clemens; Meyer auf der Heide, Friedhelm Lower time bounds for integer programming with two variables. (English) Zbl 0587.90072 Inf. Process. Lett. 21, 101-105 (1985). Reviewer: H.Suzuki MSC: 90C10 68Q25 PDFBibTeX XMLCite \textit{C. Lautemann} and \textit{F. Meyer auf der Heide}, Inf. Process. Lett. 21, 101--105 (1985; Zbl 0587.90072) Full Text: DOI
Assad, Arjang A.; Xu, Weixuan On lower bounds for a class of quadratic 0,1 programs. (English) Zbl 0587.90069 Oper. Res. Lett. 4, 175-180 (1985). Reviewer: H.Suzuki MSC: 90C09 90C20 65K05 90C10 PDFBibTeX XMLCite \textit{A. A. Assad} and \textit{W. Xu}, Oper. Res. Lett. 4, 175--180 (1985; Zbl 0587.90069) Full Text: DOI
Richter, Knut Complexity of the robot sequencing problem. (English) Zbl 0587.90053 Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 71, 94-99 (1985). MSC: 90B35 90C10 68R10 05C35 68Q25 PDFBibTeX XMLCite \textit{K. Richter}, Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 71, 94--99 (1985; Zbl 0587.90053)
Fleischmann, Bernhard A cutting plane procedure for the travelling salesman problem on road networks. (English) Zbl 0586.90083 Eur. J. Oper. Res. 21, 307-317 (1985). Reviewer: W.Szwarc MSC: 90C35 90C10 65K05 PDFBibTeX XMLCite \textit{B. Fleischmann}, Eur. J. Oper. Res. 21, 307--317 (1985; Zbl 0586.90083) Full Text: DOI
Lootsma, F. A. Performance evaluation of nonlinear optimization methods via pairwise comparison and fuzzy numbers. (English) Zbl 0586.90073 Math. Program. 33, 93-114 (1985). Reviewer: W.Pedrycz MSC: 90C30 65K05 49M37 03E72 PDFBibTeX XMLCite \textit{F. A. Lootsma}, Math. Program. 33, 93--114 (1985; Zbl 0586.90073) Full Text: DOI
Tcha, Dong-wan; Maruyama, Kiyoshi On the selection of primary paths for a communication network. (English) Zbl 0586.90031 Comput. Networks ISDN Syst. 9, 257-265 (1985). Reviewer: W.A.Molisz MSC: 90B10 90C11 65K05 94C15 05C38 PDFBibTeX XMLCite \textit{D.-w. Tcha} and \textit{K. Maruyama}, Comput. Networks ISDN Syst. 9, 257--265 (1985; Zbl 0586.90031) Full Text: DOI
Zheng, Quan A class of discontinuous functions and its global optimization problems. (Chinese. English summary) Zbl 0586.65048 Numer. Math., Nanjing 7, 31-43 (1985). Reviewer: Hangtong Lau MSC: 65K05 90C30 PDFBibTeX XMLCite \textit{Q. Zheng}, Numer. Math., Nanjing 7, 31--43 (1985; Zbl 0586.65048)
Erisman, A. M.; Grimes, R. G.; Lewis, J. G.; Poole, W. G. jun. A structurally stable modification of Hellerman-Rarick’s \(P^ 4\) algorithm for reordering unsymmetric sparse matrices. (English) Zbl 0586.65035 SIAM J. Numer. Anal. 22, 369-385 (1985). Reviewer: F.Uhlig MSC: 65F30 65F50 65K05 90C05 PDFBibTeX XMLCite \textit{A. M. Erisman} et al., SIAM J. Numer. Anal. 22, 369--385 (1985; Zbl 0586.65035) Full Text: DOI
Buchmann, Johannes The generalized Voronoi-algorithm in totally real algebraic number fields. (English) Zbl 0586.12004 Computer algebra, EUROCAL ’85, Proc. Eur. Conf., Linz/Austria 1985, Vol. 2, Lect. Notes Comput. Sci. 204, 479-486 (1985). Reviewer: C.Levesque MSC: 11Y40 11Y16 11R27 11R80 PDFBibTeX XML Full Text: DOI
Lewis, A. S. Extreme points and purification algorithms in general linear programming. (English) Zbl 0585.90094 Infinite programming, Proc. Int. Symp., Cambridge/U.K. 1984, Lect. Notes Econ. Math. Syst. 259, 123-135 (1985). Reviewer: F.Turnovec MSC: 90C48 90C05 90C34 65K05 PDFBibTeX XML
Demidenko, V. M.; Klyaus, P. S. On the optimization on permutations of valleyless structures. (Russian. English summary) Zbl 0585.90087 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1985, No. 6, 36-40 (1985). MSC: 90C35 90C10 65K05 PDFBibTeX XMLCite \textit{V. M. Demidenko} and \textit{P. S. Klyaus}, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1985, No. 6, 36--40 (1985; Zbl 0585.90087)
Kalantari, Bahman; Hill, Arthur V.; Arora, Sant R. An algorithm for the traveling salesman problem with pickup and delivery customers. (English) Zbl 0585.90084 Eur. J. Oper. Res. 22, 377-386 (1985). Reviewer: C.N.Potts MSC: 90C35 65K05 PDFBibTeX XMLCite \textit{B. Kalantari} et al., Eur. J. Oper. Res. 22, 377--386 (1985; Zbl 0585.90084) Full Text: DOI
Nickels, W.; Rödder, W.; Xu, L.; Zimmermann, H.-J. Intelligent gradient search in linear programming. (English) Zbl 0585.90056 Eur. J. Oper. Res. 22, 293-303 (1985). Reviewer: J.Mandel MSC: 90C05 65K05 68Q25 PDFBibTeX XMLCite \textit{W. Nickels} et al., Eur. J. Oper. Res. 22, 293--303 (1985; Zbl 0585.90056) Full Text: DOI
Taneja, H. R. On a new simple heuristic algorithm for scheduling n weighted jobs in a flow shop of two machines. (English) Zbl 0585.90047 J. Indian Soc. Stat. Oper. Res. 6, 13-17 (1985). MSC: 90B35 65K05 PDFBibTeX XMLCite \textit{H. R. Taneja}, J. Indian Soc. Stat. Oper. Res. 6, 13--17 (1985; Zbl 0585.90047)