Combinatorial Optimization of Topological Design in Computer Communication Network
We are living in a new era of information revolution, in which our economy, society, culture and political life are increasingly shaped by computers and communications. The field of telecommunications and networking has, in particular, witnessed more significant developments than many other fields o...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/389/ http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf |
| _version_ | 1848838762466902016 |
|---|---|
| author | Garba Mohammed, Salisu |
| author_facet | Garba Mohammed, Salisu |
| author_sort | Garba Mohammed, Salisu |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | We are living in a new era of information revolution, in which our economy, society, culture and political life are increasingly shaped by computers and communications. The field of telecommunications and networking has, in particular, witnessed more significant developments than many other fields of human knowledge.
The communication systems and digital technologies have resulted in the buildup of massive information banks by government, industries and individuals, which are required for efficient, available, reliable and integrity of international and commercial information.
The study in this thesis focuses on the problem of locating concentrators in a computer communication network whereby a concentrator will be located in an area that can provide an efficient service at a minimum cost. A mathematical model using facility location problem is developed. The objective is to minimize the cost of setting up and operating the communications network subject to capacity constraints. A lagrangian relaxation approach using subgradient optimization techniques is used to develop a heuristic solution procedure.
|
| first_indexed | 2025-11-15T07:00:42Z |
| format | Thesis |
| id | upm-389 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:00:42Z |
| publishDate | 2004 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-3892013-05-27T06:48:01Z http://psasir.upm.edu.my/id/eprint/389/ Combinatorial Optimization of Topological Design in Computer Communication Network Garba Mohammed, Salisu We are living in a new era of information revolution, in which our economy, society, culture and political life are increasingly shaped by computers and communications. The field of telecommunications and networking has, in particular, witnessed more significant developments than many other fields of human knowledge. The communication systems and digital technologies have resulted in the buildup of massive information banks by government, industries and individuals, which are required for efficient, available, reliable and integrity of international and commercial information. The study in this thesis focuses on the problem of locating concentrators in a computer communication network whereby a concentrator will be located in an area that can provide an efficient service at a minimum cost. A mathematical model using facility location problem is developed. The objective is to minimize the cost of setting up and operating the communications network subject to capacity constraints. A lagrangian relaxation approach using subgradient optimization techniques is used to develop a heuristic solution procedure. 2004-10 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf Garba Mohammed, Salisu (2004) Combinatorial Optimization of Topological Design in Computer Communication Network. Masters thesis, Universiti Putra Malaysia. Computational network - Topology Combinatorial optimization English |
| spellingShingle | Computational network - Topology Combinatorial optimization Garba Mohammed, Salisu Combinatorial Optimization of Topological Design in Computer Communication Network |
| title | Combinatorial Optimization of Topological Design in Computer Communication Network |
| title_full | Combinatorial Optimization of Topological Design in Computer Communication Network |
| title_fullStr | Combinatorial Optimization of Topological Design in Computer Communication Network |
| title_full_unstemmed | Combinatorial Optimization of Topological Design in Computer Communication Network |
| title_short | Combinatorial Optimization of Topological Design in Computer Communication Network |
| title_sort | combinatorial optimization of topological design in computer communication network |
| topic | Computational network - Topology Combinatorial optimization |
| url | http://psasir.upm.edu.my/id/eprint/389/ http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf |