Tổng luận về lớp bài toán thiết kế mạng

• Main Author: Võ, Việt Hùng
• Other Authors: Phan, Đình Diệu
• Format: Theses and Dissertations
• Language: Vietnamese
• Published: Khoa Công nghệ 2017
• Subjects: Lý thuyết đồ thị; Thiết kế mạng; Thuật toán đồ thị; Tin học
• Online Access: http://repository.vnu.edu.vn/handle/VNU_123/42592
• Institution: Vietnam National University, Hanoi

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 (...)