With the progress of high-speed optical transmission and packet switching, a large capacity packet-based multi-media communication network is expected to spread rapidly. One of the key issues in these networks is the network routing that chooses the route to the destination for packet transmission i
Combined location-routing problems—a neural network approach
✍ Scribed by Martin Schwardt; Kathrin Fischer
- Publisher
- Springer US
- Year
- 2008
- Tongue
- English
- Weight
- 540 KB
- Volume
- 167
- Category
- Article
- ISSN
- 0254-5330
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper, we introduce a new type of single-facility location problem on networks which includes as special cases most of the classical criteria in the literature. Structural results as well as a finite dominating set for the optimal locations are developed. Also, the extension to the multifaci
This paper addresses several algorithms based on self-organizing neural network approach for routing problems. The algorithm for Traveling Salesman Problem is elaborated and the extension of the proposed algorithm to more complex problems namely, Multiple Traveling Salesmen and Vehicle Routing is di
The family of tiling problems comprises combinatorial optimization problems involving a grid and a number of shapes. Appropriate placements of the shapes on the grid are sought such that specific constraints concerning shape overlap and grid coverage are satisfied. The family of tiling problems has