ĐÓNG GÓP CHÍNH CỦA LUẬN ÁN TIẾN SĨ KỸ THUẬT
Tên đề tài: Luồng đa hàng hóa đa chi phí tuyến tính tối ưu trên mạng hỗn hợp mở rộng
Chuyên ngành: Khoa học máy tính
Mã số: 9.48.01.01
Họ và tên NCS: Hồ Văn Hùng
Người hướng dẫn khoa học: PGS.TSKH. Trần Quốc Chiến
Cơ sở đào tạo: Trường Đại học Bách Khoa – Đại học Đà Nẵng
NHỮNG ĐÓNG GÓP MỚI CỦA LUẬN ÁN
– Một là, xây dựng mạng hỗn hợp mở rộng đa hàng hóa đa chi phí và luồng trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí nhằm mô hình hóa các bài toán trong thực tế chính xác và hiệu quả hơn.
– Hai là, đề xuất mô hình và thuật toán giải quyết bài toán luồng cực đại, bài toán luồng cực đại đồng thời trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí.
– Ba là, đề xuất mô hình và thuật toán giải quyết bài toán luồng cực đại, bài toán luồng cực đại đồng thời trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí với chi phí giới hạn.
– Bốn là, đề xuất mô hình và thuật toán giải quyết bài toán luồng cực đại đồng thời trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí với chi phí cực tiểu.
