search query: @indexterm OPERATIONAL RESEARCH / total: 1454
reference: 23 / 1454
| Author: | Feremans, C. Labbe, M. Laporte, G. |
| Title: | Generalized network design problems |
| Journal: | European Journal of Operational Research
2003 : JUL, VOL. 148:1, p. 1-13 |
| Index terms: | Operational research Networks Network analysis Cluster analysis |
| Freeterms: | Combinatorial optimization |
| Language: | eng |
| Abstract: | Network design problems (NDP) consist of identifying an optimal subgraph of a graph, subject to side constraints. In generalized NDP, the vertex set is partitioned into clusters and the feasibility conditions are expressed in terms of the clusters. Several applications of generalized NDP arise in the fields of telecommunications, transportation and biology. The aim of this review article is to formally define generalized NDP, to study their properties and to provide some applications. |
SCIMA