... (2.8)
Bài toán (2.4 )-( 2.7) khi f
j
(y
j
) = y
j
, j N, ta có bài toán (2.1 )-( 2.3).
Trong [3] đã nêu thuật toán giải bài toán mở rộng (2.4 )-( 2.7) với độ
phức tạp thời gian đa thức.
Với những bài toán ... các thuật toán tổng
quát giải bài toán quy hoạch nguyên.
9
Đ2.
Bài toán lập lịch sinh hoạt chuyên đề. 9
2.1. Bài toán. 9
2.2. Một mở rộng. 13...
... Best-Fit
Decreasing
- Worst-Fit
Decreasing
- Gi
ải thuật di truyền
- L
ập trình tiến hóa
- Thu
ật toán tiến hóa
- Gi
ải thuật
đàn kiến
- Mô ph
ỏng tôi luyện
- Tabu Search
Thu
ật toán
GA-AF
7
Theo hiểu ... phương
- Phương pháp t
ạo
sinh c
ột của
Gilmore&Gomory
- Mô hình arc-flow
c
ủa Carvalho
- Các thu
ật toán cải
biên (Belov,…)
- F...
... Best-Fit
Decreasing
- Worst-Fit
Decreasing
- Gi
ải thuật di truyền
- L
ập trình tiến hóa
- Thu
ật toán tiến hóa
- Gi
ải thuật
đàn kiến
- Mô ph
ỏng tôi luyện
- Tabu Search
Thu
ật toán
GA-AF
7
Theo hiểu ... phương
- Phương pháp t
ạo
sinh c
ột của
Gilmore&Gomory
- Mô hình arc-flow
c
ủa Carvalho
- Các thu
ật toán cải
biên (Belov,…)
- F...