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

Các nhiệm vụ khác

Sản xuất giống khoai tây cấp xác nhận quy mô hàng hóa
Ứng dụng tiến bộ kỹ thuật xây dựng mô hình trồng rừng thâm canh giống Keo lai nuôi cấy mô tế bào KLTA3 và KL2 năng suất cao trên một số điều kiện lập địa của tỉnh Phú Thọ
Nghiên cứu tác động do sự gia tăng nguồn ô nhiễm hữu cơ dinh dưỡng từ hoạt động của con người và biến đổi khí hậu đến năng suất sơ cấp (NSSC) vùng biển ven bờ Cát Bà-Hạ Long
Văn hóa trong phát triển bền vững vùng Tây Nam Bộ
Nghiên cứu thiết kế chế tạo dây chuyền thiết bị xẻ gỗ tự động năng xuất 3-4 m3/h gỗ thành phẩm
Nghiên cứu công nghệ tách tạp chất bã thạch cao photpho nhà máy phân bón cho sản xuất vật liệu xây dựng
Nghiên cứu đánh giá tiềm năng di truyền của các giống lợn nội
Hoàn thiện quy trình công nghệ sản xuất vắc xin viêm não Nhật Bản trên tế bào Vero
Nghiên cứu một số phương pháp mới tổng hợp betamethason và beclomethason từ 9alpha-hydroxy androstendion và các hợp chất tương tự
Nghiên cứu đánh giá công nghệ phát hiện chiếm quyền điều khiển các thiết bị IoT trên thế giới và đề xuất khả năng chuyển giao vào Việt Nam

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ụ

MS đề tài

101.01-2017.321

Giấy đăng ký KQ số

2021-53-1570/KQNC

Tên nhiệm vụ

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

Tổ chức chủ trì

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

Cơ quan chủ quản

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

Cấp quản lý nhiệm vụ

Quốc gia

Chủ nhiệm nhiệm vụ

TS. Hoàng Nam Dũng

Cán bộ phối hợp

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

Lĩnh vực nghiên cứu

Toán học ứng dụng

Thời gian bắt đầu

08/2018

Thời gian kết thúc

08/2020

Ngày được nghiệm thu chính thức

02/03/2021

Giấy đăng ký KQ số

2021-53-1570/KQNC

Ngày cấp

25/10/2021

Cơ quan cấp

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

Tóm tắt

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.

Ký hiệu kho

19831

Hiệu quả kinh tế

Kết quả của nhiệm vụ được trình bày trong 5 bài báo

Từ khoá

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

Trạng thái

Ứng dụng

THÔNG TIN THEO LOẠI HÌNH NHIỆM VỤ

Áp dụng đối với

Đề tài KH&CN

Kết quả của đề tài được ứng dụng trong lĩnh vực khoa học công nghệ nào?

Khoa học tự nhiên,

Kết quả của đề tài khoa học và công nghệ có được sử dụng đề giải quyết vấn đề thực tế, là cơ sở đề xuất những nội dung nghiên cứu hoặc những vấn đề mới?

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

Số lượng công bố khoa học, văn bằng sở hữu công nghiệp có nguồn gốc từ kết quả nghiên cứu của nhiệm vụ khoa học và công nghệ

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

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

Từ ứng dụng kết quả của đề tài, có hình thành yêu cầu bảo hộ sở hữu công nghiệp không?

Không

Việc ứng dụng kết quả của đề tài khoa học và công nghệ có góp phần vào đào tạo nhân lực khoa học và công nghệ không?

01 TS; 02 ThS