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

Mua lại và sáp nhập công ty - Kinh nghiệm của một số nước Đông Nam Á và bài học cho doanh nghiệp Việt Nam
Nghiên cứu tổng hợp trực tiếp polyaniline composite có cấu trúc nano trên điện cực bằng phương pháp điện hóa nhằm ứng dụng cho cảm biến khí và cảm biến sinh học
Đánh giá tổng thể chất lượng môi trường nước tại vùng nuôi trồng thủy sản tập trung ở Hải Phòng và đề xuất các giải pháp quản lý môi trường nước trong nuôi trồng thủy sản theo hướng bền vững
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
Phân tích chuỗi giá trị ngành hàng tôm và xây dựng mô hình nuôi tôm mang lại hiệu quả kinh tế cao cho vùng Tây Nam Bộ
Ứng dụng tiến bộ khoa học kỹ thuật xây dựng mô hình trồng và thâm canh cây chuối Tây theo hướng hàng hóa trên địa bàn tỉnh Ninh Bình
Điều tra hiện trạng nguồn lợi thủy sản ven biển Việt Nam
Hoàn thiện quy trình công nghệ chiết xuất tinh chế các hoạt chất lutein zeaxanthin từ cây cúc vạn thọ
Hợp tác nghiên cứu một số yếu tố nguy cơ, dự phòng và điều trị đẻ non ở thai phụ tại khu vực phía Bắc Việt Nam
Nghiên cứu quy trình tách chiết dầu sinh học giàu axit béo omega-3 và omega-6 (EPA DHA DPA) từ sinh khối vi tảo biển dị dưỡng

liên kết website

Lượt truy cập

Lượt truy cập : 24,433,224

Ứ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