    
  
    
!
Phng pháp chính xác
Phng pháp xp x
Bài toán tìm kim tiu
Mt sbài toán tiêu biu
Mt sphng pháp
 
Tìm c li gii tt nht (tiu)
Thi gian tìm kim lâu
Vi nhng bài toán phc tp
Không khthi (quá lâu)
Vi nhng bài toán thc t
Thi gian tìm li gii có vai trò quan trng

Tìm li gii cn tiu
Trong khong thi gian hp lý
Phù hp:
Vi nhng bài toán phc tp
Vi nhng bài toán thc t
ôi khi chcn tìm c li gii chp nhnc
"#  $% %
Tìm li gii tiu trong các li gii khthi
Li gii khthi:
Phi tha mãn các ràng buc cng
ánh giá / so sánh gia các li gii khthi:
Ti thiu các vi phm ràng buc mm
Gia trên mt (hoc vài) hàm mc tiêu