✦ LIBER ✦

Reducing the Steiner problem in four uniform orientations

✍ Scribed by Guo-Hui Lin; Guoliang Xue

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 315 KB
Volume: 35
Category: Article
ISSN: 0028-3045
DOI: 10.1002/1097-0037(200007)35:4<287::aid-net8>3.0.co;2-r

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The local Steiner problem in normed plan

The local Steiner problem in normed planes

✍ Konrad J. Swanepoel 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 174 KB 👁 2 views

Tabu search for the Steiner problem in g

Tabu search for the Steiner problem in graphs

✍ Celso C. Ribeiro; Maurício C. De Souza 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 2 views

Given an undirected graph with weights associated with its edges, the Steiner tree problem consists of finding a minimum-weighted subgraph spanning a given subset of nodes (terminals) of the original graph. In this paper, we describe a tabu search algorithm for the Steiner problem in graphs, based o

A branch and cut algorithm for the Stein

A branch and cut algorithm for the Steiner problem in graphs

✍ Lucena, A.; Beasley, J. E. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 165 KB 👁 2 views

In this paper, we consider the Steiner problem in graphs, which is the problem of connecting together, at minimum cost, a number of vertices in an undirected graph with nonnegative edge costs. We use the formulation of this problem as a shortest spanning tree (SST) problem with additional constraint

The problem-oriented system and record k

The problem-oriented system and record keeping in the behavioral therapies

✍ Richard L. Grant 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 498 KB 👁 1 views

The pilot method: A strategy for heurist

The pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs

✍ Duin, Cees; Vo�, Stefan 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB 👁 2 views

As a metaheuristic to obtain solutions of enhanced quality, we formulate the so-called pilot method. It is a tempered greedy method that is to avoid the greedy trap by looking ahead for each possible choice (memorizing the best result). Repeatedly, a so-called master solution is modified, each time

Ring Currents in the Porphyrins: A Four-

Ring Currents in the Porphyrins: A Four-Orbital Model

✍ Erich Steiner; Patrick W. Fowler 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB 👁 1 views