Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Tạp chí quốc tế 2020
Số tạp chí 1(2020) Trang: 1-4
Tạp chí: Journal of the Operations Research Society of China

We address a variant of the continuous knapsack problem, where capacities regarding costs of items are given into account. We prove that the problem is NP-complete although the classical continuous knapsack problem is solvable in linear time. For the case that there exists exactly one capacity for all items, we solve the corresponding problem in O(nlog n) time, where n is the number of items.

Các bài báo khác
Số tạp chí 1(2020) Trang: 1-12
Tạp chí: Journal of Industrial and Management Optimization
Số tạp chí 1(2020) Trang: 1-19
Tạp chí: SN Computer Science
Số tạp chí 1(2020) Trang: 1-11
Tác giả: Đỗ Thanh Nghị
Tạp chí: SN Computer Science
Số tạp chí 9(2020) Trang: 6375-6383
Tạp chí: International Journal of Advanced Trends in Computer Science and Engineering
Số tạp chí 11(2020) Trang: 651-657
Tạp chí: International Journal of Advanced Computer Science and Applications
Số tạp chí 1(2020) Trang: 1-14
Tạp chí: Journal of Combinatorial Optimization
Số tạp chí 24(2020) Trang: 501-522
Tạp chí: Taiwanese Journal of Mathematics
Số tạp chí 292(2020) Trang: 97–112
Tạp chí: Annals of Operations Research
Số tạp chí 1125(2020) Trang: 1-6
Tạp chí: Advances in Intelligent Systems and Computing
Số tạp chí Vol. 15, No. 4,(2020) Trang: 372-378
Tạp chí: Journal of Communications


Vietnamese | English






 
 
Vui lòng chờ...