Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  13079543
  • Ứng dụng 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

08/2018

08/2020

02/03/2021

2021-53-1570/KQNC

25/10/2021

Cục Thông tin KH và CN Quốc gia

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.
19831
Kết quả của nhiệm vụ được trình bày trong 5 bài báo

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

Ứng dụng

Đề tài KH&CN

Khoa học tự nhiên,

Cơ sở để hình thành Đề án KH,

Số lượng công bố trong nước: 0

Số lượng công bố quốc tế: 0

Không

01 TS; 02 ThS