✦ LIBER ✦

Local search in coding theory

✍ Scribed by Emile H.L. Aarts; Peter J.M. van Laarhoven

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 563 KB
Volume: 106-107
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90524-j

No coin nor oath required. For personal study only.

✦ Synopsis

We briefly review the application of local search to a special class of coding problems: covering and packing. To use local search techniques, covering and packing problems are viewed as combinatorial optimization problems.

The advantage of local search is that it can be applied without the use of deep combinatorial arguments. However, the required computation times can be quite large.

📜 SIMILAR VOLUMES

Multiple optima in local search

✍ V Rödl; C Tovey 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 457 KB

Some spectral techniques in coding theor

Some spectral techniques in coding theory

✍ Guo-Zhen Xiao; Ba-Zhong Shen; Chuan-Kun Wu; Chi Song Wong 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 308 KB

Some spectral techniques in coding theory, Discrete Mathematics 87 (1991) 181-186. Let f be a real-valued function on the n-dimensional linear space F" over F = (0, 1) and let A be a linear transformation of F" into F". The Walsh spectrum of the composite f 0 A is obtained. In particular, the Walsh

Genetic local search in combinatorial op

Genetic local search in combinatorial optimization

✍ Antoon Kolen; Erwin Pesch 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 813 KB

Asymptotic results in search theory

✍ Ira Moskowitz; Jeff Simmen 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 674 KB

This article addresses a basic problem in search theory concerning the future distribution of a target's location. Given an initial distribution of a target's location and a distribution for its constant velocity, what will its future distribution be? Asymptotics are used to obtain closed-form solut

A cooperative game in search theory

✍ Ryusuke Hohzaki 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB

Localization in dimension theory

✍ Katsuya Yokoi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 784 KB

Sullivan (1970 Sullivan ( , 1974) ) pointed out the availability and applicability of localization methods in homotopy theory. We shall apply the method to dimension theory and analyze covering dimension and cohomological dimension from the viewpoint. The notion of localized dimension with respe