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ấ...

Miêu tả chi tiết

Lưu vào:
Tác giả chính: Võ, Việt Hùng
Đồng tác giả: Phan, Đình Diệu, 1936-, (Người hướng dẫn)
Đị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.