Bonomi, E.; Lutton, J. L. Statistical mechanics: a general approach to combinatorial optimization. Reprint of the 1986 hardback original. (English) Zbl 1356.90117 Bienenstock, E. (ed.) et al., Disordered systems and biological organization. Proceedings of the NATO advanced research workshop on disordered systems and biological organization held at Les Houches, France, February 25 – March 8, 1985. Berlin: Springer (ISBN 978-3-642-82659-7/pbk; 978-3-642-82657-3/ebook). Nato ASI Series. Series F. Computer and Systems Sciences 20, 295-299 (1986). MSC: 90C27 PDFBibTeX XMLCite \textit{E. Bonomi} and \textit{J. L. Lutton}, NATO ASI Ser., Ser. F, Comput. Syst. Sci. 20, 295--299 (1986; Zbl 1356.90117) Full Text: DOI
Solla, Sara A.; Sorkin, Gregory B.; White, Steve R. Configuration space analysis for optimization problems. Reprint of the 1986 hardback original. (English) Zbl 1356.90126 Bienenstock, E. (ed.) et al., Disordered systems and biological organization. Proceedings of the NATO advanced research workshop on disordered systems and biological organization held at Les Houches, France, February 25 – March 8, 1985. Berlin: Springer (ISBN 978-3-642-82659-7/pbk; 978-3-642-82657-3/ebook). Nato ASI Series. Series F. Computer and Systems Sciences 20, 283-293 (1986). MSC: 90C27 49M37 94C05 PDFBibTeX XMLCite \textit{S. A. Solla} et al., NATO ASI Ser., Ser. F, Comput. Syst. Sci. 20, 283--293 (1986; Zbl 1356.90126) Full Text: DOI
Markosyan, S. E.; Gasparyan, G. S. The optimal decomposition of directed multigraphs into a diforest. (Russian) Zbl 0693.05055 Metody Diskretn. Anal. 43, 75-86 (1986). MSC: 05C70 90C27 05C05 05C20 PDFBibTeX XMLCite \textit{S. E. Markosyan} and \textit{G. S. Gasparyan}, Metody Diskretn. Anal. 43, 75--86 (1986; Zbl 0693.05055)
Sibirskij, V. K. Stability of \(\phi\)-vertices of a graph. (Russian) Zbl 0692.90081 Mat. Issled. 87, 150-157 (1986). MSC: 90C27 90C35 05C35 90C10 PDFBibTeX XMLCite \textit{V. K. Sibirskij}, Mat. Issled. 87, 150--157 (1986; Zbl 0692.90081)
Sibirskij, V. K. Behaviour of \(\phi\)-vertices of a graph in the case of a convex function \(\phi\). (Russian) Zbl 0692.90080 Mat. Issled. 87, 144-149 (1986). MSC: 90C27 90C35 05C35 90C10 PDFBibTeX XMLCite \textit{V. K. Sibirskij}, Mat. Issled. 87, 144--149 (1986; Zbl 0692.90080)
Tseng, F. T.; Truemper, K. A decomposition of the matroids with the max-flow min-cut property. (English) Zbl 0679.90052 Discrete Appl. Math. 15, No. 2-3, 329-364 (1986). MSC: 90C27 05B35 90C10 05C70 90B10 PDFBibTeX XMLCite \textit{F. T. Tseng} and \textit{K. Truemper}, Discrete Appl. Math. 15, 329--364 (1986; Zbl 0679.90052) Full Text: DOI
Lutton, Jean-Luc; Bonomi, Ernesto Simulated annealing algorithm for the minimum weighted perfect Euclidean matching problem. (English) Zbl 0679.90051 RAIRO, Rech. Opér. 20, 177-197 (1986). MSC: 90C27 05C70 65K05 PDFBibTeX XMLCite \textit{J.-L. Lutton} and \textit{E. Bonomi}, RAIRO, Rech. Opér. 20, 177--197 (1986; Zbl 0679.90051) Full Text: DOI EuDML
Grötschel, Martin Polyedrische Kombinatorik und Schnittebenenverfahren. (Polyhedral combinatorics and cutting plane methods). (German) Zbl 0678.90067 Bayreuther Mathematische Schriften 21, 69-100 (1986). Reviewer: Ch.Schulz MSC: 90C27 52Bxx 90C08 90C35 90C10 PDFBibTeX XML
Shor, N. Z.; Stetsenko, S. I. Extremal spectral problems on classes of symmetric matrices and combinatorial problems. (Russian) Zbl 0666.90059 Kibern. Vychisl. Tekh., Kiev 69, 8-15 (1986). MSC: 90C27 05C15 65F15 65K05 90C30 PDFBibTeX XMLCite \textit{N. Z. Shor} and \textit{S. I. Stetsenko}, Kibern. Vychisl. Tekh., Kiev 69, 8--15 (1986; Zbl 0666.90059)
Zdrzałka, Stanisław Probabilistic analysis of heuristics for bin packing and jobs scheduling problems - a survey. (Polish. English, Russian summaries) Zbl 0659.90053 Zesz. Nauk. Politech. Śląsk., Autom. 84, 291-303 (1986). MSC: 90B35 65K05 90C27 90-02 PDFBibTeX XML
Jamroż, Lech Truncation error in suboptimal solutions to combinatorial problems. (Polish. English, Russian summaries) Zbl 0656.90082 Zesz. Nauk. Politech. Śląsk., Autom. 84, 94-101 (1986). MSC: 90C27 65K05 90C10 PDFBibTeX XML
Gorshkov, A. F. A method for finding extremal subgraphs in bipartite graphs. (English. Russian original) Zbl 0655.90087 Sov. J. Comput. Syst. Sci. 25, No. 1, 85-91 (1987); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1986, No. 4, 136-142 (1986). MSC: 90C35 90C27 65K05 90C10 PDFBibTeX XMLCite \textit{A. F. Gorshkov}, Sov. J. Comput. Syst. Sci. 25, No. 1, 85--91 (1986; Zbl 0655.90087); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1986, No. 4, 136--142 (1986)
Goecke, Oskar Eliminationsprozesse in der kombinatorischen Optimierung - ein Beitrag zur Greedoidtheorie. (Elimination processes in combinatorial optimization - a contribution to greedoid theory). (German) Zbl 0651.90060 Rechts- und Staatswissenschaftliche Fakultät der Rheinischen Friedrich- Wilhelms-Universität Bonn. 158 S. (1986). Reviewer: R.Hettich MSC: 90C27 90C35 90B10 90C10 05B35 PDFBibTeX XML
Bachem, A.; Euler, R. Recent trends in combinatorial optimization. (Chinese) Zbl 0647.90073 Chin. J. Oper. Res. 5, No. 2, 18-28 (1986). MSC: 90C27 90-02 90C10 PDFBibTeX XMLCite \textit{A. Bachem} and \textit{R. Euler}, Chin. J. Oper. Res. 5, No. 2, 18--28 (1986; Zbl 0647.90073)
Derigs, U.; Goecke, O.; Schrader, R. Monge sequences and a simple assignment algorithm. (English) Zbl 0646.90068 Discrete Appl. Math. 15, 241-248 (1986). MSC: 90C27 90C05 65K05 90C35 PDFBibTeX XMLCite \textit{U. Derigs} et al., Discrete Appl. Math. 15, 241--248 (1986; Zbl 0646.90068) Full Text: DOI
Derigs, Ulrich Solving large-scale matching problems efficiently: A new primal matching approach. (English) Zbl 0643.90092 Networks 16, No. 1, 1-16 (1986). MSC: 90C35 90C27 65K05 PDFBibTeX XMLCite \textit{U. Derigs}, Networks 16, No. 1, 1--16 (1986; Zbl 0643.90092) Full Text: DOI
Richey, M. B.; Parker, R. Gary On multiple Steiner subgraph problems. (English) Zbl 0643.90091 Networks 16, No. 4, 423-438 (1986). MSC: 90C35 90C27 68Q25 PDFBibTeX XMLCite \textit{M. B. Richey} and \textit{R. G. Parker}, Networks 16, No. 4, 423--438 (1986; Zbl 0643.90091) Full Text: DOI
Liu, Robin; Ntafos, Simeon On partitioning rectilinear polygons into rectilinear parts. (English) Zbl 0643.90070 Combinatorics, graph theory, and computing, Proc. 17th Southeast. Conf., Boca Raton/Fl. 1986, Congr. Numerantium 55, 109-120 (1986). MSC: 90C27 05A17 PDFBibTeX XML
Laporte, Gilbert; Mercure, Hélène; Nobert, Yves An exact algorithm for the asymmetrical capacitated vehicle routing problem. (English) Zbl 0643.90034 Networks 16, No. 1, 33-46 (1986). MSC: 90B35 90C35 65K05 90C10 90C27 PDFBibTeX XMLCite \textit{G. Laporte} et al., Networks 16, No. 1, 33--46 (1986; Zbl 0643.90034) Full Text: DOI
Kovalev, M. M.; Kotov, V. M. Error estimate of a series of approximate algorithms. (Russian) Zbl 0636.90075 Vestn. Beloruss. Gos. Univ. Im. V. I. Lenina, Ser. I 1986, No. 3, 44-48 (1986). MSC: 90C27 90C35 65K05 PDFBibTeX XMLCite \textit{M. M. Kovalev} and \textit{V. M. Kotov}, Vestn. Beloruss. Gos. Univ. Im. V. I. Lenina, Ser. I 1986, No. 3, 44--48 (1986; Zbl 0636.90075)
Lavallée, Ivan Contribution à l’algorithmique parallèle et distribuée. Application à l’optimisation combinatoire. (Thèse). (Contribution to parallel and distributed algorithms. Application to combinatorial optimization). (French) Zbl 0635.68022 L’Université Paris XI. 314 p. (1986). MSC: 68W99 68Q25 90C27 68R99 PDFBibTeX XML
Solomon, Marius M. The minimum spanning tree problem with time window constraints. (English) Zbl 0634.90046 Am. J. Math. Manage. Sci. 6, 399-421 (1986). Reviewer: J.Zhu MSC: 90C10 65K05 58C25 90C27 90C35 05C05 PDFBibTeX XMLCite \textit{M. M. Solomon}, Am. J. Math. Manage. Sci. 6, 399--421 (1986; Zbl 0634.90046) Full Text: DOI
Betrò, B.; Vercellis, C. Bayesian nonparametric inference and Monte Carlo optimization. (English) Zbl 0632.90066 Optimization 17, 681-694 (1986). MSC: 90C30 65C05 65K05 90C09 62G10 PDFBibTeX XMLCite \textit{B. Betrò} and \textit{C. Vercellis}, Optimization 17, 681--694 (1986; Zbl 0632.90066) Full Text: DOI
Toczyłowski, Eugeniusz On aggregation in a two-dimensional cutting stock scheduling problem. (English) Zbl 0632.90029 Large Scale Syst. 10, 165-174 (1986). Reviewer: A.P.Bosznay MSC: 90B30 90C90 90C27 90B10 65K05 PDFBibTeX XMLCite \textit{E. Toczyłowski}, Large Scale Syst. 10, 165--174 (1986; Zbl 0632.90029)
Lau, H. T. Combinatorial heuristic algorithms with FORTRAN. (English) Zbl 0629.90055 Lecture Notes in Economics and Mathematical Systems, 280. Berlin etc.: Springer-Verlag. VII, 126 p. DM 29.00 (1986). Reviewer: R.E.Burkard MSC: 90C27 65K05 90C10 90C35 90B10 90C09 90B05 PDFBibTeX XML
Derigs, U.; Metz, A. An in-core/out-of-core method for solving large scale assignment problems. (English) Zbl 0627.90090 Z. Oper. Res., Ser. A 30, 181-195 (1986). Reviewer: O.A.Shcherbina MSC: 90C35 05C70 90B35 90C27 PDFBibTeX XMLCite \textit{U. Derigs} and \textit{A. Metz}, Z. Oper. Res., Ser. A 30, 181--195 (1986; Zbl 0627.90090) Full Text: DOI
Jenkyns, T. A. The greedy algorithm is a shady lady. (English) Zbl 0627.05044 Numerical mathematics and computing, Proc. 15th Conf., Winnipeg/Manitoba 1985, Congr. Numerantium 51, 209-215 (1986). MSC: 05C99 68R10 68Q25 90B10 90C59 PDFBibTeX XML
Rote, Günter; Rendl, Franz Minimizing the density of terminal assignments in layout design. (English) Zbl 0626.90069 Oper. Res. Lett. 5, 111-118 (1986). Reviewer: F.Tian MSC: 90C27 68Q25 90B10 90C35 90B35 PDFBibTeX XMLCite \textit{G. Rote} and \textit{F. Rendl}, Oper. Res. Lett. 5, 111--118 (1986; Zbl 0626.90069) Full Text: DOI
Werner, F. On the method of interchanging networks for permutation problems. (English) Zbl 0626.90068 Optimization 17, 629-642 (1986). Reviewer: M.M.Syslo MSC: 90C27 90C35 90B35 90C10 05C20 PDFBibTeX XMLCite \textit{F. Werner}, Optimization 17, 629--642 (1986; Zbl 0626.90068) Full Text: DOI
Tardos, Éva A strongly polynomial algorithm to solve combinatorial linear programs. (English) Zbl 0626.90053 Oper. Res. 34, 250-256 (1986). Reviewer: W.Stanczak MSC: 90C05 68Q25 90C27 90C06 65K05 PDFBibTeX XMLCite \textit{É. Tardos}, Oper. Res. 34, 250--256 (1986; Zbl 0626.90053) Full Text: DOI
Schrijver, A. Geometric methods in discrete optimization. (English) Zbl 0625.90071 Mathematics and computer science II, Proc. Symp., Amsterdam/Neth. 1986, CWI Monogr. 4, 111-137 (1986). Reviewer: N.I.Yanev MSC: 90C27 90C10 68Q25 90-02 PDFBibTeX XML
Rubinshtein, M. I. Algorithm for the minimax assignment problem with a sparse rectangular matrix. (English. Russian original) Zbl 0625.90041 Autom. Remote Control 47, 73-80 (1986); translation from Avtom. Telemekh. 1986, No. 1, 81-89 (1986). Reviewer: J.Blazewicz MSC: 90B35 90C27 68Q25 PDFBibTeX XMLCite \textit{M. I. Rubinshtein}, Autom. Remote Control 47, 73--80 (1986; Zbl 0625.90041); translation from Avtom. Telemekh. 1986, No. 1, 81--89 (1986)
Suzuki, Atsuo; Iri, Masao A heuristic method for the Euclidean Steiner problem as a geographical optimization problem. (English) Zbl 0625.90019 Asia-Pac. J. Oper. Res. 3, 109-122 (1986). MSC: 90B05 05C05 65K05 90C27 PDFBibTeX XMLCite \textit{A. Suzuki} and \textit{M. Iri}, Asia-Pac. J. Oper. Res. 3, 109--122 (1986; Zbl 0625.90019)
Roodman, Gary M. Near-optimal solutions to one-dimensional cutting stock problems. (English) Zbl 0622.90066 Comput. Oper. Res. 13, 713-719 (1986). MSC: 90C27 65K05 90C05 90B30 90C10 PDFBibTeX XMLCite \textit{G. M. Roodman}, Comput. Oper. Res. 13, 713--719 (1986; Zbl 0622.90066) Full Text: DOI
Rubinshtejn, M. N.; Plitman, A. D. Combinatorial methods of grouping in problems of planning and organization. (Russian) Zbl 0621.90096 Itogi Nauki Tekh., Ser. Tekh. Kibern. 19, 190-228 (1986). MSC: 90C90 90C27 90B99 PDFBibTeX XMLCite \textit{M. N. Rubinshtejn} and \textit{A. D. Plitman}, Itogi Nauki Tekh., Ser. Tekh. Kibern. 19, 190--228 (1986; Zbl 0621.90096)
Sigal, I. Kh. Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem. (English. Russian original) Zbl 0621.90090 U.S.S.R. Comput. Math. Math. Phys. 26, No. 3, 14-19 (1986); translation from Zh. Vychisl. Mat. Mat. Fiz. 26, No. 5, 664-672 (1986). MSC: 90C35 90C10 65K05 90C27 PDFBibTeX XMLCite \textit{I. Kh. Sigal}, U.S.S.R. Comput. Math. Math. Phys. 26, No. 3, 14--19 (1986; Zbl 0621.90090); translation from Zh. Vychisl. Mat. Mat. Fiz. 26, No. 5, 664--672 (1986) Full Text: DOI
Fischetti, Matteo Worst-case analysis of an approximation scheme for the subset-sum problem. (English) Zbl 0618.90080 Oper. Res. Lett. 5, 283-284 (1986). MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{M. Fischetti}, Oper. Res. Lett. 5, 283--284 (1986; Zbl 0618.90080) Full Text: DOI
Barahona, Francisco; Mahjoub, Ali Ridha On the cut polytope. (English) Zbl 0616.90058 Math. Program. 36, 157-173 (1986). MSC: 90C27 52Bxx 90C35 PDFBibTeX XMLCite \textit{F. Barahona} and \textit{A. R. Mahjoub}, Math. Program. 36, 157--173 (1986; Zbl 0616.90058) Full Text: DOI
McDiarmid, Colin On the greedy algorithm with random costs. (English) Zbl 0616.90057 Math. Program. 36, 245-255 (1986). MSC: 90C27 05B35 PDFBibTeX XMLCite \textit{C. McDiarmid}, Math. Program. 36, 245--255 (1986; Zbl 0616.90057) Full Text: DOI
Cunningham, William H.; Green-Krotki, Jan Dominants and submissives of matching polyhedra. (English) Zbl 0616.90056 Math. Program. 36, 228-237 (1986). MSC: 90C27 52Bxx 05B35 PDFBibTeX XMLCite \textit{W. H. Cunningham} and \textit{J. Green-Krotki}, Math. Program. 36, 228--237 (1986; Zbl 0616.90056) Full Text: DOI
Chung, Sung-Jin; Murty, Katta G.; Chang, Soo Y. On \({\mathbb{K}}^{\Delta}\). (English) Zbl 0616.90055 Discrete Appl. Math. 15, 199-211 (1986). MSC: 90C27 52Bxx 68Q25 PDFBibTeX XMLCite \textit{S.-J. Chung} et al., Discrete Appl. Math. 15, 199--211 (1986; Zbl 0616.90055) Full Text: DOI
Aiello, A.; Burattini, E.; Furnari, M.; Massarotti, A.; Ventriglia, F. Computational complexity: the problem of approximation. (English) Zbl 0616.68039 Algebra, combinatorics and logic in computer science, Colloq. Györ/Hung. 1983, Vol 1, Colloq. Math. Soc. János Bolyai 42, 51-62 (1986). MSC: 68Q25 90C27 90B10 PDFBibTeX XML
Gazmuri, P. G. Probabilistic analysis of algorithms for some combinatorial optimization problems. (English) Zbl 0615.90065 Recent advances in system modelling and optimization, Proc. IFIP-WG 7/1 Work. Conf., Santiago/Chile 1984, Lect. Notes Control Inf. Sci. 87, 113-126 (1986). MSC: 90B35 90C27 PDFBibTeX XML
Chern, Maw-Sheng; Jan, Rong-Hong Reliability optimization problems with multiple constraints. (English) Zbl 0615.90053 IEEE Trans. Reliab. 35, 431-436 (1986). Reviewer: J.P.Vilaplana MSC: 90B25 90C39 62N05 90C90 PDFBibTeX XMLCite \textit{M.-S. Chern} and \textit{R.-H. Jan}, IEEE Trans. Reliab. 35, 431--436 (1986; Zbl 0615.90053) Full Text: DOI
Camerini, Paolo M.; Galbiati, Giulia; Maffioli, Francesco Linking-centers and reliable-trees of a network. (English) Zbl 0613.90030 IEEE Trans. Reliab. 35, 463-471 (1986). MSC: 90B25 90C27 68Q25 90C90 PDFBibTeX XMLCite \textit{P. M. Camerini} et al., IEEE Trans. Reliab. 35, 463--471 (1986; Zbl 0613.90030) Full Text: DOI
Gavish, Bezalel; Srikanth, Kizhanathan An optimal solution method for large-scale multiple traveling salesman problems. (English) Zbl 0612.90099 Oper. Res. 34, 698-717 (1986). MSC: 90C35 68Q25 65K05 90C10 90C27 PDFBibTeX XMLCite \textit{B. Gavish} and \textit{K. Srikanth}, Oper. Res. 34, 698--717 (1986; Zbl 0612.90099) Full Text: DOI
Huang, Wenqi; Li, Qinghua; Yu, Xiangdong A quasi-physical method for solving the three dimensional packing problem. (Chinese. English summary) Zbl 0612.65037 Acta Math. Appl. Sin. 9, 443-453 (1986). MSC: 65K99 52C17 05B45 PDFBibTeX XMLCite \textit{W. Huang} et al., Acta Math. Appl. Sin. 9, 443--453 (1986; Zbl 0612.65037)
Swersey, Arthur J. (ed.); Ignall, Edward J. (ed.) [Savas, E. S.; Kocur, G.; Desrosiers, J.; Ferland, J.-A.; Rousseau, J.-M.; Lapalme, G.; Chapleau, L.; Bodin, L. D.; Sexton, T. R.; Kolesar, P.; Swersey, A. J.; Brandeau, M. L.; Larson, R. C.; Ahitur, N.; Berman, O.; Male, J. W.; Fram, S. L.; Kao, E. P. C.; Queyranne, M.; Corman, H.; Barnett, A.; Lofaso, A. J.] Delivery of urban services. With a view towards applications in management science and operations research. (English) Zbl 0611.90001 TIMS Studies in the Management Sciences, Vol. 22. Amsterdam etc.: North- Holland. VII, 274 p. $ 50.00; Dfl. 160.00 (1986). Reviewer: S.Zabek MSC: 90-06 00Bxx 90C90 65K05 91A12 90C08 90B35 90C11 60K25 91A40 90C27 90C05 90C30 90C10 90B22 90C15 PDFBibTeX XML
Karmarkar, Narendra; Karp, Richard M.; Lueker, George S.; Odlyzko, Andrew M. Probabilistic analysis of optimum partitioning. (English) Zbl 0611.60011 J. Appl. Probab. 23, 626-645 (1986). MSC: 60C05 60D05 PDFBibTeX XMLCite \textit{N. Karmarkar} et al., J. Appl. Probab. 23, 626--645 (1986; Zbl 0611.60011) Full Text: DOI Link
Weiss, Gideon Stochastic bounds on distributions of optimal value functions with applications to PERT, network flows and realiability. (English) Zbl 0609.90093 Oper. Res. 34, 595-605 (1986). MSC: 90C27 90C15 90B25 90B10 90B35 PDFBibTeX XMLCite \textit{G. Weiss}, Oper. Res. 34, 595--605 (1986; Zbl 0609.90093) Full Text: DOI
Minoux, M. Optimal traffic assignment in an SS/TDMA frame: A new approach by set covering and column generation. (English) Zbl 0608.90076 RAIRO, Rech. Opér. 20, 273-285 (1986). MSC: 90C27 65K05 90C05 PDFBibTeX XMLCite \textit{M. Minoux}, RAIRO, Rech. Opér. 20, 273--285 (1986; Zbl 0608.90076) Full Text: DOI EuDML
Steiner, George An algorithm to generate the ideals of a partial order. (English) Zbl 0608.90075 Oper. Res. Lett. 5, 317-320 (1986). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{G. Steiner}, Oper. Res. Lett. 5, 317--320 (1986; Zbl 0608.90075) Full Text: DOI
de Werra, Dominique; Pasche, C.; Petter, A. Time-tabling problems: Should they be canonical? (English) Zbl 0608.90049 INFOR 24, 304-308 (1986). MSC: 90B35 90C27 PDFBibTeX XMLCite \textit{D. de Werra} et al., INFOR 24, 304--308 (1986; Zbl 0608.90049) Full Text: DOI
Cechlárová, Katarína On some properties of the algebraic assignment problem. (English) Zbl 0607.90090 Ekon.-Mat. Obz. 22, 462-478 (1986). MSC: 90C48 90B35 68Q25 90C27 PDFBibTeX XMLCite \textit{K. Cechlárová}, Ekon.-Mat. Obz. 22, 462--478 (1986; Zbl 0607.90090)
Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G. A probabilistic analysis of the next fit decreasing bin packing heuristic. (English) Zbl 0606.90112 Oper. Res. Lett. 5, 233-236 (1986). MSC: 90C27 65K05 PDFBibTeX XMLCite \textit{J. Csirik} et al., Oper. Res. Lett. 5, 233--236 (1986; Zbl 0606.90112) Full Text: DOI Link
Jonker, Roy; Volgenant, Ton Improving the Hungarian assignment algorithm. (English) Zbl 0606.90111 Oper. Res. Lett. 5, 171-175 (1986). MSC: 90C27 65K05 PDFBibTeX XMLCite \textit{R. Jonker} and \textit{T. Volgenant}, Oper. Res. Lett. 5, 171--175 (1986; Zbl 0606.90111) Full Text: DOI
Lovász, László An algorithmic theory of numbers, graphs and convexity. (English) Zbl 0606.68039 CBMS-NSF Regional Conference Series in Applied Mathematics 50. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-203-3). iv, 91 p. (1986). Reviewer: M.Zimand MSC: 68Q25 68R10 52A20 90C10 PDFBibTeX XMLCite \textit{L. Lovász}, An algorithmic theory of numbers, graphs and convexity. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (1986; Zbl 0606.68039)
Gallo, Giorgio; Pallottino, Stefano Shortest path methods: A unifying approach. (English) Zbl 0605.90123 Math. Program. Study 26, 38-64 (1986). Reviewer: Ch.N.Potts MSC: 90C35 90C10 65K05 90B10 90C27 PDFBibTeX XMLCite \textit{G. Gallo} and \textit{S. Pallottino}, Math. Program. Study 26, 38--64 (1986; Zbl 0605.90123) Full Text: DOI
Csirik, János Bin packing as a random walk: A note on Knödel’s paper. (English) Zbl 0605.90100 Oper. Res. Lett. 5, 161-163 (1986). MSC: 90C27 90C15 PDFBibTeX XMLCite \textit{J. Csirik}, Oper. Res. Lett. 5, 161--163 (1986; Zbl 0605.90100) Full Text: DOI
Glover, Fred; Glover, Randy; Klingman, Darwin Threshold assignment algorithm. (English) Zbl 0605.90099 Math. Program. Study 26, 12-37 (1986). Reviewer: Ch.N.Potts MSC: 90C27 90C35 68Q25 90B10 90C05 PDFBibTeX XMLCite \textit{F. Glover} et al., Math. Program. Study 26, 12--37 (1986; Zbl 0605.90099) Full Text: DOI
Mamedov, K. Sh.; Shikhaliev, N. Sh. Application of the subgradient descent method for approximation solution of a Boolean programming problem with an estimate of the deviation from the optimum. (Russian. English summary) Zbl 0605.90090 Izv. Akad. Nauk Az. SSR, Ser. Fiz.-Tekh. Mat. Nauk 1986, No. 2, 128-133 (1986). MSC: 90C09 65K05 90C27 PDFBibTeX XMLCite \textit{K. Sh. Mamedov} and \textit{N. Sh. Shikhaliev}, Izv. Akad. Nauk Az. SSR, Ser. Fiz.-Tekh. Mat. Nauk 1986, No. 2, 128--133 (1986; Zbl 0605.90090)
Sillaber, A. H. A continuous linear optimization model for the exact solution of travelling-salesman-problems in connexion with expansion planning of ring networks. (English) Zbl 0605.90048 Z. Oper. Res., Ser. B 30, B77-B89 (1986). MSC: 90B05 90B99 90C90 90C35 90C27 PDFBibTeX XMLCite \textit{A. H. Sillaber}, Z. Oper. Res., Ser. B. 30, B77--B89 (1986; Zbl 0605.90048) Full Text: DOI
Jonker, Roy; Volgenant, Ton Transforming asymmetric into symmetric traveling salesman problems: Erratum. (English) Zbl 0604.90132 Oper. Res. Lett. 5, 215-216 (1986). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{R. Jonker} and \textit{T. Volgenant}, Oper. Res. Lett. 5, 215--216 (1986; Zbl 0604.90132) Full Text: DOI
Pershin, O. Yu. A class of extremal combinatorial problems for multicomponent network design. (English. Russian original) Zbl 0604.90131 Autom. Remote Control 47, 262-269 (1986); translation from Avtom. Telemekh. 1986, No. 2, 127-135 (1986). MSC: 90C35 90C27 05C35 90B10 PDFBibTeX XMLCite \textit{O. Yu. Pershin}, Autom. Remote Control 47, 262--269 (1986; Zbl 0604.90131); translation from Avtom. Telemekh. 1986, No. 2, 127--135 (1986)
Tinhofer, G.; Schreck, H. The bounded subset sum problem is almost everywhere randomly decidable in O(n). (English) Zbl 0604.90111 Inf. Process. Lett. 23, 11-17 (1986). MSC: 90C27 68Q25 90C09 PDFBibTeX XMLCite \textit{G. Tinhofer} and \textit{H. Schreck}, Inf. Process. Lett. 23, 11--17 (1986; Zbl 0604.90111) Full Text: DOI
Roshchin, V. A.; Sergienko, I. V. An algorithm for the exact solution of a set partitioning problem. (Russian. English summary) Zbl 0604.90108 Dokl. Akad. Nauk Ukr. SSR, Ser. A 1986, No. 1, 63-66 (1986). MSC: 90C27 65K05 PDFBibTeX XMLCite \textit{V. A. Roshchin} and \textit{I. V. Sergienko}, Dokl. Akad. Nauk Ukr. SSR, Ser. A 1986, No. 1, 63--66 (1986; Zbl 0604.90108)
Janiak, Adam One-machine scheduling problems with resource constraints. (English) Zbl 0604.90071 System modelling and optimization, Proc. 12th IFIP Conf., Budapest/Hung. 1985, Lect. Notes Control Inf. Sci. 84, 358-364 (1986). MSC: 90B35 68Q25 90C27 PDFBibTeX XML
Ali, A. Iqbal; Kennington, Jeff L. The asymmetric m-travelling salesman problem: A duality based branch-and- bound algorithm. (English) Zbl 0603.90132 Discrete Appl. Math. 13, 259-276 (1986). Reviewer: K.Mosler MSC: 90C35 90C10 65K05 90C27 PDFBibTeX XMLCite \textit{A. I. Ali} and \textit{J. L. Kennington}, Discrete Appl. Math. 13, 259--276 (1986; Zbl 0603.90132) Full Text: DOI
Słomiński, L. On existence of assignments in zero-one matrices. (English) Zbl 0603.90111 System modelling and optimization, Proc. 12th IFIP Conf., Budapest/Hung. 1985, Lect. Notes Control Inf. Sci. 84, 836-844 (1986). MSC: 90C27 68Q25 PDFBibTeX XML
Grabowski, J.; Nowicki, E.; Zdrzałka, S. A block approach for single-machine scheduling with release dates and due dates. (English) Zbl 0603.90073 Eur. J. Oper. Res. 26, 278-285 (1986). Reviewer: J.Blazewicz MSC: 90B35 65K05 90C10 90C27 PDFBibTeX XMLCite \textit{J. Grabowski} et al., Eur. J. Oper. Res. 26, 278--285 (1986; Zbl 0603.90073) Full Text: DOI
Schrijver, A. Polyhedral proof methods in combinatorial optimization. (English) Zbl 0602.90111 Discrete Appl. Math. 14, 111-133 (1986). Reviewer: A.Kolen MSC: 90C27 90C10 68R10 PDFBibTeX XMLCite \textit{A. Schrijver}, Discrete Appl. Math. 14, 111--133 (1986; Zbl 0602.90111) Full Text: DOI
Hall, Nicholas G.; Hochbaum, Dorit S. A fast approximation algorithm for the multicovering problem. (English) Zbl 0602.90110 Discrete Appl. Math. 15, 35-40 (1986). Reviewer: A.P.Bosznay MSC: 90C27 90C10 68Q25 90C09 PDFBibTeX XMLCite \textit{N. G. Hall} and \textit{D. S. Hochbaum}, Discrete Appl. Math. 15, 35--40 (1986; Zbl 0602.90110) Full Text: DOI
Focke, J. A finite descent method for Steiner’s problem of inpolygons with minimal circumference. (English) Zbl 0602.90107 Optimization 17, 355-366 (1986). Reviewer: R.E.Burkard MSC: 90C25 52Bxx 65K10 52A10 52A40 90C27 52A37 PDFBibTeX XMLCite \textit{J. Focke}, Optimization 17, 355--366 (1986; Zbl 0602.90107) Full Text: DOI
Goossens, Gert; Jain, Rajeev; Vandewalle, Joos; De Man, Hugo An optimal and flexible delay management technique for VLSI. (English) Zbl 0601.94022 Computational and combinatorial methods in systems theory, Sel. Pap. 7th Int. Symp. Math. Theory Networks Syst., Stockholm 1985, 409-418 (1986). MSC: 94C15 90C90 90C05 68R10 PDFBibTeX XML
Zimmermann, Uwe Linear and combinatorial sharing problems. (English) Zbl 0601.90120 Discrete Appl. Math. 15, 85-104 (1986). Reviewer: O.A.Shcherbina MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{U. Zimmermann}, Discrete Appl. Math. 15, 85--104 (1986; Zbl 0601.90120) Full Text: DOI
Aarts, E. H. L.; de Bont, F. M. J.; Habers, J. H. A.; van Laarhoven, P. J. M. A parallel statistical cooling algorithm. (English) Zbl 0601.65051 Theoretical aspects of computer science, 3rd annu. Symp., Orsay/France 1986, Lect. Notes Comput. Sci. 210, 87-97 (1986). MSC: 65K05 65C05 90C27 PDFBibTeX XML
Nguyen, Hien Q. Semimodular functions. (English) Zbl 0598.05021 Theory of matroids, Encycl. Math. Appl. 26, 272-312 (1986). Reviewer: A.Recski MSC: 05B35 PDFBibTeX XML
Rossier, Y.; Troyon, M.; Liebling, Th. M. Probabilistic exchange algorithms and Euclidean traveling salesman problems. (English) Zbl 0596.90069 OR Spektrum 8, 151-164 (1986). Reviewer: H.Noltemeier MSC: 90C10 90C35 65K05 60J10 PDFBibTeX XMLCite \textit{Y. Rossier} et al., OR Spektrum 8, 151--164 (1986; Zbl 0596.90069) Full Text: DOI
Weber, Mats; Liebling, Th. M. Euclidean matching problems and the Metropolis algorithm. (English) Zbl 0595.90060 Z. Oper. Res., Ser. A 30, A85-A110 (1986). Reviewer: J.Mitev MSC: 90C10 65K05 05C70 PDFBibTeX XMLCite \textit{M. Weber} and \textit{Th. M. Liebling}, Z. Oper. Res., Ser. A 30, A85--A110 (1986; Zbl 0595.90060) Full Text: DOI
Mosevich, Jack Balancing hydraulic turbine runners - A discrete combinatorial optimization problem. (English) Zbl 0595.90050 Eur. J. Oper. Res. 26, 202-204 (1986). MSC: 90B99 90B30 90C90 PDFBibTeX XMLCite \textit{J. Mosevich}, Eur. J. Oper. Res. 26, 202--204 (1986; Zbl 0595.90050) Full Text: DOI
Imai, Hiroshi Worst-case analysis for planar matching and tour heuristics with bucketing techniques and spacefilling curves. (English) Zbl 0594.90063 J. Oper. Res. Soc. Japan 29, 43-68 (1986). MSC: 90C10 68Q25 05C70 52A37 90C35 PDFBibTeX XMLCite \textit{H. Imai}, J. Oper. Res. Soc. Japan 29, 43--68 (1986; Zbl 0594.90063) Full Text: DOI
Maffioli, Francesco Randomized algorithms in combinatorial optimization: A survey. (English) Zbl 0594.90059 Discrete Appl. Math. 14, 157-170 (1986). Reviewer: P.Loridan MSC: 90C10 68Q25 65K05 90-02 PDFBibTeX XMLCite \textit{F. Maffioli}, Discrete Appl. Math. 14, 157--170 (1986; Zbl 0594.90059) Full Text: DOI
Vergis, Anastasios; Steiglitz, Kenneth; Dickinson, Bradley The complexity of analog computation. (English) Zbl 0594.68040 Math. Comput. Simulation 28, 91-113 (1986). MSC: 68Q25 68N99 68U20 68Q05 PDFBibTeX XMLCite \textit{A. Vergis} et al., Math. Comput. Simul. 28, 91--113 (1986; Zbl 0594.68040) Full Text: DOI
Golden, Bruce L.; Skiscim, Christopher C. Using simulated annealing to solve routing and location problems. (English) Zbl 0593.90054 Nav. Res. Logist. Q. 33, 261-279 (1986). MSC: 90C10 65K05 68Q25 90B05 PDFBibTeX XMLCite \textit{B. L. Golden} and \textit{C. C. Skiscim}, Nav. Res. Logist. Q. 33, 261--279 (1986; Zbl 0593.90054) Full Text: DOI
Kindervater, G. A. P.; Lenstra, J. K. An introduction to parallelism in combinatorial optimization. (English) Zbl 0593.90047 Discrete Appl. Math. 14, 135-156 (1986). Reviewer: U.Derigs MSC: 90C05 68Q25 65K05 90C39 90C10 PDFBibTeX XMLCite \textit{G. A. P. Kindervater} and \textit{J. K. Lenstra}, Discrete Appl. Math. 14, 135--156 (1986; Zbl 0593.90047) Full Text: DOI
Rinnooy Kan, A. H. G. An introduction to the analysis of approximation algorithms. (English) Zbl 0593.68031 Discrete Appl. Math. 14, 171-185 (1986). MSC: 68Q25 68W99 68M20 90B35 PDFBibTeX XMLCite \textit{A. H. G. Rinnooy Kan}, Discrete Appl. Math. 14, 171--185 (1986; Zbl 0593.68031) Full Text: DOI
Zehendner, Eberhard Methoden der Polyedertheorie zur Herleitung von oberen Schranken für die Mächtigkeit von Blockcodes. (German) Zbl 0592.94022 Naturwissenschaftliche Fakultät der Universität Augsburg. 207 S. (1986). MSC: 94B60 PDFBibTeX XML
Tuyttens, D.; Teghem, J. jun. Théorie des matroïdes et optimisation combinatoire. (French) Zbl 0592.90067 Belg. J. Oper. Res. Stat. Comput. Sci. 26, No. 1, 27-62 (1986). MSC: 90C10 05B35 PDFBibTeX XMLCite \textit{D. Tuyttens} and \textit{J. Teghem jun.}, Belg. J. Oper. Res. Stat. Comput. Sci. 26, No. 1, 27--62 (1986; Zbl 0592.90067)
Kaveh, A. A graph theoretical approach for an efficient flexibility analysis of structures. (English) Zbl 0591.73102 Innovative numerical methods in engineering, Proc. 4th Int. Symp., Atlanta/Ga. 1986, 573-578 (1986). MSC: 74S30 05C50 05B20 05C38 74P99 PDFBibTeX XML
Atallah, Mikhail J.; Hambrusch, Susanne E. An assignment algorithm with applications to integrated circuit layout. (English) Zbl 0583.90066 Discrete Appl. Math. 13, 9-22 (1986). MSC: 90C08 65K05 68Q25 PDFBibTeX XMLCite \textit{M. J. Atallah} and \textit{S. E. Hambrusch}, Discrete Appl. Math. 13, 9--22 (1986; Zbl 0583.90066) Full Text: DOI
Rubinstein, R. Y.; Samorodnitsky, G. Optimal coverage of convex regions. (English) Zbl 0581.90074 J. Optimization Theory Appl. 51, 321-343 (1986). MSC: 90C30 90C25 05B40 PDFBibTeX XMLCite \textit{R. Y. Rubinstein} and \textit{G. Samorodnitsky}, J. Optim. Theory Appl. 51, 321--343 (1986; Zbl 0581.90074) Full Text: DOI
Lundy, M.; Mees, A. Convergence of an annealing algorithm. (English) Zbl 0581.90061 Math. Program. 34, 111-124 (1986). MSC: 90C10 65K05 PDFBibTeX XMLCite \textit{M. Lundy} and \textit{A. Mees}, Math. Program. 34, 111--124 (1986; Zbl 0581.90061) Full Text: DOI
Jungnickel, Dieter Transversal theory: a survey. (Transversaltheorie: Ein Überblick.) (German) Zbl 0741.05077 Bayreuther Mathematische Schriften 21, 122-155 (1986). MSC: 05D15 05B99 90B10 90C27 PDFBibTeX XMLCite \textit{D. Jungnickel}, Bayreuther Math. Schr. 21, 122--155 (1986; Zbl 0741.05077)