𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The general Steiner problem in Boolean space and application

✍ Scribed by Shou-Tien Ting; Shu-Yü Zhoa

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
659 KB
Volume
90
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The general Steiner problem in rectangul
The general Steiner problem in rectangular crisscross space
✍ Shou-Tian Ting; Shu-Yu Zhao 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 242 KB

The crisscross space is rectangularly structured. Start from a Cartesian coordinate system with distance D of points defined as D(P1, P,)=Ixz-x,I+Jy2-y,I, where P,=(xr,y,) and P,(x,, yz) are points in the real plane. The general Steiner problem is to find the minimum point P of @(P)=~~=l ciD (P,, p

Some generalizations of the steiner prob
Some generalizations of the steiner problem in graphs
✍ C. W. Duin; A. Volgenant 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 562 KB

The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning

The steiner problem in graphs
The steiner problem in graphs
✍ S. E. Dreyfus; R. A. Wagner 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 567 KB
A branch-and-cut algorithm for solving g
A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs
✍ Suhl, Uwe H.; Hilbert, Heinrich 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 163 KB 👁 2 views

Given is an undirected graph with positive or negative edge weights which represent a profit if an investment such as installing a gas pipe takes place in a given time period. A certain part of the graph may already be piped in previous periods. The task is to extend the piped subgraph in the most p

Upper semicontinuity in a parametric gen
Upper semicontinuity in a parametric general variational problem and application
✍ Le Anh Tuan; Gue Myung Lee; Pham Huu Sach 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 925 KB

In this paper, we give sufficient conditions for the upper semicontinuity property of the solution mapping of a general model which includes many generalized vector quasiequilibrium problems with set-valued maps as special cases. The main result generalizes and improves several recent results. An ex