liên kết website
Lượt truy cập
 Lượt truy cập :  15,599,931
  • Ứ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

01/08/2018

01/08/2020

02/03/2021

2021-53-1570/KQNC

25/10/2021

Cục Thông tin Khoa học và Công nghệ Quốc gia

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

Không

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ế: 5

Không

Tiến sỹ: 01, Thạc sỹ: 02.