Path assignment for call routing: An application of tabu search
| Autor: | Jennifer Ryan, Charles A. Anderson, Kathryn Fraughnaugh, Mark Parker |
|---|---|
| Rok vydání: | 1993 |
| Předmět: |
Mathematical optimization
Computer science Path (graph theory) Theory of computation MathematicsofComputing_NUMERICALANALYSIS General Decision Sciences Guided Local Search Management Science and Operations Research Routing (electronic design automation) Assignment problem Telecommunications network Tabu search Generalized assignment problem |
| Zdroj: | Annals of Operations Research. 41:299-312 |
| ISSN: | 1572-9338 0254-5330 |
| DOI: | 10.1007/bf02022997 |
| Popis: | We describe an implementation of tabu search that solves the path assignment problem, which is the problem of routing video data through an undercapacitated telecommunications network. Two versions of the tabu search were studied. Our results compare very favourably with those from other methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink