Tổng luận về lớp bài toán thiết kế mạng /
Luận văn trình bày một số hướng tiếp cận gần đây đối với lớp bài toán thiết kế mạng, dựa trên lý thuyết đồ thị và quy hoạch tuyến tính. Phân tích một số vấn đề khi áp dụng phương pháp gốc - đối ngẫu để giải bài toán Survivable Network Design (SND). Trình bày một số kỹ thuật đồ thị và kết quả mới nhấ...
Lưu vào:
Tác giả chính: | |
---|---|
Đồng tác giả: | |
Định dạng: | Sách |
Ngôn ngữ: | English Vietnamese |
Xuất bản : |
H. :
Khoa Công nghệ,
2003
|
Chủ đề: | |
Thẻ: |
Thêm từ khóa
Không có thẻ nào, Hãy là người đầu tiên đánh dấu biểu ghi này!
|
Tóm tắt: | Luận văn trình bày một số hướng tiếp cận gần đây đối với lớp bài toán thiết kế mạng, dựa trên lý thuyết đồ thị và quy hoạch tuyến tính. Phân tích một số vấn đề khi áp dụng phương pháp gốc - đối ngẫu để giải bài toán Survivable Network Design (SND). Trình bày một số kỹ thuật đồ thị và kết quả mới nhất trong các bài toán SND, k-EC, k-VC và 2- liên thông. Từ những phân tích trên tác giả đưa ra một số đánh giá, phương hướng nghiên cứu tiếp các bài toán thiết kế mạng, có thể ứng dụng trong xây dựng hệ thống giao thông và thiết kế mạng truyền thông |
---|---|
Mô tả vật lý: | 89 tr. |