𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A general best first search algorithm in AND/OR graphs

✍ Scribed by P.P Chakrabarti; S Ghose


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
558 KB
Volume
13
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A branch-and-cut algorithm for solving g
✍ 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