Phân chia tài nguyên: Độ phức tạp và thuật toán xấp xỉ

Các nhiệm vụ khác

Nghiên cứu thiết kế chế tạo thiết bị tự động làm sạch - bảo dưỡng tấm khuôn dạng sóng trong dây chuyền sản xuất tấm lợp xi măng gia cường sợi
Cơ sở lý luận và thực tiễn kiểm toán hoạt động
Nghiên cứu quy trình chuyển hóa mêtan thành hydrocacbon hữu ích (Báo cáo tóm tắt)
Nghiên cứu đánh giá tiềm năng lợi thế điều kiện đặc thù và đề xuất giải pháp khoa học và công nghệ phát triển các sản phẩm nông nghiệp chủ lực trên địa bàn tỉnh Vĩnh Phúc
Đánh giá độc tính sinh thái và xác định tồn lưu một số thuốc bảo vệ thực vật trong môi trường các tỉnh Cần Thơ - Sóc Trăng
Nghiên cứu khai thác và phát triển nguồn gen cây Trám đen (Canarium nigrum Dai & Yakovl) tại tỉnh Hòa Bình
Sản xuất thử nghiệm đường và si-rô từ mật hoa dừa
Chuyển giao công nghệ xây dựng mô hình sản xuất và tiêu thụ một số loại nấm ăn tỉnh Bến Tre
Đánh giá hiệu quả các giải pháp an toàn tiêm chủng tại các điểm tiêm chủng trên địa bàn tỉnh Lâm Đồng năm 2016-2017
Sơ đồ phân bố LLSX vùng Nam bộ thời kỳ 1986-2000

liên kết website

Lượt truy cập

Lượt truy cập : 14,767,379

Kết quả thực hiện nhiệm vụ

MS đề tài

102.01-2015.33

Số đăng ký KQ

2018-31T-1073/KQNC

Tên nhiệm vụ

Phân chia tài nguyên: Độ phức tạp và thuật toán xấp xỉ

Tổ chức chủ trì

Trường Đại học Hải Phòng

Cơ quan chủ quản

UBND TP. Hải Phòng

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

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

TS. Nguyễn Trung Thành

Cán bộ phối hợp

TS. Lê Đăng Nguyên; TS. Nguyễn Gia Như; ThS. Nguyễn Ngọc Khương;

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

Toán học ứng dụng

Thời gian bắt đầu

01/05/2016

Thời gian kết thúc

01/05/2018

Năm viết báo cáo

2018

Nơi viết báo cáo

Hải Phòng

Kinh phí

640 (triệu đồng)

Số trang

135

Tóm tắt

Độ phức tạp và thuật toán cho bài toán phân chia tài nguyên với nhiều đơn vị hàng hóa: Tối đa hóa utilitarian social welfare với hàm tham khảo submodular; Tối đa hóa egalitarian and (average) Nash social welfare với hàm tham khảo cộng tính; Biểu diễn ngắn gọn cho các hàm tham khảo của khách hàng; Tính toán phép phân chia hàng hóa thỏa mãn tiêu chuẩn Envyfreeness và Pareto-eficiency. Thuật toán cho các biến thể của bài toán phân chia tài nguyên: Thuật toán cho bài toán phân chia điện năng và thuật toán có tính ứng dụng cao cho các bài toán phân chia tài nguyên trong mạng, lập kế hoạch,... Thuật toán phân chia tài nguyên trong mạng: Phân chia tài nguyên cho các dịch vụ đáp ứng yêu cầu về chất lượng dịch vụ trong mạng thế hệ mới và định vị và ảo hóa tài nguyên trong điện toán đám mây.

Từ khoá

Toán học; Thuật toán xấp xỉ; Bài toán; Phân chia; Tài nguyên; Độ phức tạp; Điện toán đám mây;

Nơi lưu trữ

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

Ký hiệu kho

15403