Thuật toán johnson

Bài giảng Bài toán tối ưu tổ hợp trình bày nội dung bài toán tối ưu tổ hợp là bài toán chỉ quan tâm đến một cấu hình “tốt nhất” theo một nghĩa nào đấy. Đây là bài toán có nhiều ứng dụng trong thực tiễn và lý thuyết tổ hợp đã đóng góp một phần đáng kể trong việc xây dựng những thuật toán hữu hiệu.

20p hoa_hong91 23-05-2014 404 64   Download

“Vị Giám đốc Một phút” của tác giả Spencer Johnson và Ken Blanchard đã thật sự trở thành hiện tượng toàn cầu trong những năm gần đây. Công việc là một phần quan trọng không thể thiếu trong cuộc sống của mọi người.

5p bigbabolxxg90 07-04-2011 135 34   Download

Thuật toán Johnson: Bài toán 1: 'Mỗi một chi tiết D1,D2,...Dn cần phải được lần lượt gia công trên 2 máy A,B. Thời gian gia công chi tiết Di trên máy A là ai trên máy B là bi (i=1,2..n). Hãy tìm lịch (trình tự gia công) các chi tiết trên hai máy sao cho việc hoàn thành gia công tất cả các chi tiết là sớm nhất'.

5p lyhoangduy1505 18-11-2010 721 100   Download