✦ LIBER ✦

ON PREDICTING COMPUTATIONAL TIME OF A BRANCH AND BOUND ALGORITHM FOR THE ASSIGNMENT OF FACILITIES

✍ Scribed by Richard Mojena; Thomas E. Vollmann; Yoshihiro Okamoto

Book ID: 109166587
Publisher: Decision Sciences Institute, Georgia State University
Year: 1976
Tongue: English
Weight: 546 KB
Volume: 7
Category: Article
ISSN: 0011-7315
DOI: 10.1111/j.1540-5915.1976.tb00724.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A branch-and-bound algorithm for the loc

A branch-and-bound algorithm for the location of facilities causing atmospheric pollution

✍ John Karkazis; Costas Papadimitriou 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 956 KB

A branch-and-bound algorithm for the qua

A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method

✍ Peter Hahn; Thomas Grant; Nat Hall 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 927 KB

Computational implementation of a combin

Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem

✍ I.Kh. Sigal 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 588 KB

Computational aspects of a branch and bo

Computational aspects of a branch and bound algorithm for quadratic zero-one programming

✍ P. M. Pardalos; G. P. Rodgers 📂 Article 📅 1990 🏛 Springer Vienna 🌐 English ⚖ 712 KB

A fast algorithm for a k-NN classifier b

A fast algorithm for a k-NN classifier based on the branch and bound method and computational quantity estimation

✍ Shin'ichiro Omachi; Hirotomo Aso 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB 👁 3 views

The nearest neighbor rule or k-nearest neighbor rule is a technique of nonparametric pattern recognition. Its algorithm is simple and the error is smaller than twice the Bayes error if there are enough training samples. However, it requires an enormous amount of computation, proportional to the numb

Computational aspects and applications o

Computational aspects and applications of a branch and bound algorithms for fuzzy multistage decision processes

✍ Augustine O. Esogbue 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 584 KB

Fuzzy multistage derision processes are normally modelled and solved via fuzzy dynamic programming aigorithm$. We first review the field and present a branch and bound type alternative due to Kacprzyk. We next rectify some computational errors in Kacprzyk's example and show some examples from enviro