Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1}
Trong bài báo này, một biến thể của bài toán tối ưu cân bằng với ràng buộc có dạng xếp ba lô được nghiên cứu. Để giải quyết bài toán, một cấu trúc đặc biệt của tập các phương án chấp nhận được chỉ ra. Dựa vào đó, một thuật toán quy hoạch động được đề xuất để giải bài toán đã nêu trong thời gian đa t...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Vietnamese |
| Published: |
Can Tho University Publisher
2019-10-01
|
| Series: | Tạp chí Khoa học Đại học Cần Thơ |
| Subjects: | |
| Online Access: | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/3319 |
| _version_ | 1827336019623542784 |
|---|---|
| author | Võ Nguyễn Minh Hiếu Trần Thủ Lễ Nguyễn Ngọc Đăng Duy |
| author_facet | Võ Nguyễn Minh Hiếu Trần Thủ Lễ Nguyễn Ngọc Đăng Duy |
| author_sort | Võ Nguyễn Minh Hiếu |
| collection | DOAJ |
| description | Trong bài báo này, một biến thể của bài toán tối ưu cân bằng với ràng buộc có dạng xếp ba lô được nghiên cứu. Để giải quyết bài toán, một cấu trúc đặc biệt của tập các phương án chấp nhận được chỉ ra. Dựa vào đó, một thuật toán quy hoạch động được đề xuất để giải bài toán đã nêu trong thời gian đa thức. |
| first_indexed | 2024-03-07T18:23:59Z |
| format | Article |
| id | doaj.art-928abdd2f34e4bd7aaad4184185414b4 |
| institution | Directory Open Access Journal |
| issn | 1859-2333 2815-5599 |
| language | Vietnamese |
| last_indexed | 2024-03-07T18:23:59Z |
| publishDate | 2019-10-01 |
| publisher | Can Tho University Publisher |
| record_format | Article |
| series | Tạp chí Khoa học Đại học Cần Thơ |
| spelling | doaj.art-928abdd2f34e4bd7aaad4184185414b42024-03-02T07:07:47ZvieCan Tho University PublisherTạp chí Khoa học Đại học Cần Thơ1859-23332815-55992019-10-0155510.22144/ctu.jvn.2019.132Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1}Võ Nguyễn Minh HiếuTrần Thủ LễNguyễn Ngọc Đăng Duy0Số 1116 đường Bùi Hữu Nghĩa, P. Long Tuyền, Q. Bình Thủy,TP. Cần ThơTrong bài báo này, một biến thể của bài toán tối ưu cân bằng với ràng buộc có dạng xếp ba lô được nghiên cứu. Để giải quyết bài toán, một cấu trúc đặc biệt của tập các phương án chấp nhận được chỉ ra. Dựa vào đó, một thuật toán quy hoạch động được đề xuất để giải bài toán đã nêu trong thời gian đa thức.https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/3319Bài toán xếp ba lôBài toán cân bằngQuy hoạch động |
| spellingShingle | Võ Nguyễn Minh Hiếu Trần Thủ Lễ Nguyễn Ngọc Đăng Duy Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} Tạp chí Khoa học Đại học Cần Thơ Bài toán xếp ba lô Bài toán cân bằng Quy hoạch động |
| title | Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} |
| title_full | Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} |
| title_fullStr | Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} |
| title_full_unstemmed | Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} |
| title_short | Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1} |
| title_sort | thuat toan quy hoach dong cho bai toan xep ba lo can bang 0 1 |
| topic | Bài toán xếp ba lô Bài toán cân bằng Quy hoạch động |
| url | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/3319 |
| work_keys_str_mv | AT vonguyenminhhieu thuattoanquyhoachđongchobaitoanxepbalocanbang01 AT tranthule thuattoanquyhoachđongchobaitoanxepbalocanbang01 AT nguyenngocđangduy thuattoanquyhoachđongchobaitoanxepbalocanbang01 |