Giải tích thô và Tính toán khoa học
/ GS.TSKH. Hoàng Xuân Phú (chủ nhiệm đề tài)
, PGS.TS. Phan Thành An, TS. Hoàng Nam Dũng, TS. Nguyễn Ngọc Hải, TS. Võ Minh Phổ, ThS. Đinh Thanh Giang.
Viện Toán học
, 2012.
- 8 + Phụ lục
Trong báo cáo này nhóm tác giả tập trung nghiên cứu một số vấn đề như: Đưa ra phép chỉnh hóa chung cho ba bài toán điều kiển tối ưu hồ chứa nước; Xây dựng một thuật toán mới để giải phương trình Poisson; Tìm ra thuật toán tìm đường ngắn nhất giữa hai điểm trong đa giác đơn; Nghiên cứu về tính lồi thô và delta-bao của các thuật toán tính toán bao lồi của họ hữu hạn các điểm trong mặt phẳng; Trình bày một thuật toán chính xác giải bài toán tìm minimizing của một tổng các chuẩn Euclidean trong không gian 2 chiều; Bài toán phân chia chi phí; Trình bày thuật toán heuristics và các lát cắt mới giúp giải được nghiệm tối ưu của nhiều ví dụ của bà itoasn Steiner Tree Packing.