|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 180 van 195 gevonden artikelen
| Titel: |
THE COMPUTATIONAL COMPLEXITY OF THE PROBLEM OF DETERMINING LEAST CAPITAL COST DESIGNS FOR WATER SUPPLY NETWORKS |
| Auteur: |
Yates, D. F. Templeman, A. B. Boffey, T. B. |
| Verschenen in: |
Engineering optimization |
| Paginering: | Jaargang 7 (1984) nr. 2 pagina's 143-155 |
| Jaar: |
1984 |
| Inhoud: |
Pipes for water supply are manufactured in a set of discrete-sized diameters. This situation introduces significant difficulties to the problem of devising an algorithm for selecting pipe diameters to constitute a water supply network of least capital cost. In this paper, it is shown that, even for the very simplest type of branching network, the problem is one of a mathematical class known as NP-hard; a result which, by implication, applies to the more complex type of network containing loops. This result suggests that research aimed at devising such an algorithm is likely to be unsuccessful, and would be better directed towards developing good approximate solution methods. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 180 van 195 gevonden artikelen
| << vorige | volgende >> |