BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  17,327,856
  • Kết quả thực hiện nhiệm vụ

101.01-2017.321

2021-53-1570/KQNC

Thuật toán và thực thi trên máy tính giải một số lớp bài toán tìm đường đi ngắn nhất có ràng buộc và ứng dụng

Trường Đại học Khoa học Tự nhiên

Đại học Quốc gia Hà Nội

Quốc gia

TS. Hoàng Nam Dũng

PGS. TS. Phan Thành An, TS. Đinh Thanh Giang, GS. TSKH. Hoàng Xuân Phú, ThS. Phong Thị Thu Huyền, ThS. Đồng Văn Việt

Toán học ứng dụng

01/08/2018

01/08/2020

2021

Hà Nội

118 tr.

Mục tiêu của đề tài là nghiên cứu, phát triển các thuật toán và lập trình kiểm nghiệm số trên máy tính giải một số lớp bài toán tìm đường đi ngắn nhất có ràng buộc. Chúng tôi quan tâm đến hai lớp lớn. Thứ nhất là bài toán tìm đường đi ngắn nhất có điều kiện ràng buộc với đường đi, cụ thể hơn là các vật cản. Thứ hai là các bài toán tìm đường đi hình học ngắn nhất trên bề mặt khối đa diện. Chúng tôi cũng quan tâm đến các tính chất hình học của nghiệm của bài toán và chỉ ra tầm quan trọng của tính lồi trong bài toán trên và trong một số lĩnh vực khác như các hàm lồi suy rộng ổn định

Thuật toán, Lập trình kiểm nghiệm, Vật cản

24 Lý Thường Kiệt, Hà Nội

19831