Optimization

Created Thursday 21 April 2016

GS. Hoàng Xuân Phú phát minh ra phương pháp "phân tich miền" khi làm luận án tiến sĩ (phó tiến sĩ). Sau đó khi sang Leipzig có trình bày phương pháp "đường định hướng"và được biết là ở đó đang sôi động giải bài toán Steiner: tìm đa giác có chu vi nhỏ nhất mà nội tiếp trong một đa giác lồi. -> GS. Phú giải xong trong vòng 2 tuần, bằng cách chỉ ra cách giải bằng thước kẻ và compa (tức là lời giải chính xác, trong khi trước đó các nhóm ở Leipzig tập trung dùng máy tính để giải, tức là tìm nghiệm gần đúng).

Lê Hồng Trang nhận xét về phương pháp đường định hướng của GS Phú: chỉ dùng được cho bài toán 1 biến, vì khi nhiều biến xác định hướng đi rất phức tạp; và cần tìm được ra bước đi đầu tiên là đúng đắn đã.