TAILIEUCHUNG - Tóm tắt Luận văn Thạc sĩ Toán học: Biểu diễn đa diện lồi và ứng dụng trong lập thời khóa biểu

Tóm tắt Luận văn Thạc sĩ Toán học "Biểu diễn đa diện lồi và ứng dụng trong lập thời khóa biểu" trình bày các nội dung chính sau: Một số khái niệm cơ bản và kết quả quan trọng trong lý thuyết đa diện lồi; Khái niệm đa diện idle và đưa ra các biểu diễn chi tiết cho một số trường hợp cụ thể; Khái niệm đa diện idle trong việc mô hình hóa ràng buộc tiết trống của giáo viên trong bài toán lập thời khóa biểu cho các trường trung học. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ - Đỗ Thị Thùy BIỂU DIỄN ĐA DIỆN LỒI VÀ ỨNG DỤNG TRONG LẬP THỜI KHÓA BIỂU Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 TÓM TẮT LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2021 Công trình được hoàn thành tại Học viện Khoa học và Công nghệ - Viện Hàn lâm Khoa học và Công nghệ Việt Nam. Người hướng dẫn khoa học TS. Lê Xuân Thanh. Phản biện 1 TS. Lê Hải Yến. Phản biện 2 TS. Nguyễn Đức Mạnh. Luận văn được bảo vệ trước Hội đồng chấm luận văn họp tại Viện Hàn lâm Khoa học và Công nghệ Việt Nam vào hồi 9 giờ 00 phút ngày 15 tháng 11 năm 2021. Có thể tìm hiểu luận văn tại - Thư viện Học viện Khoa học và Công nghệ. 1 Mở đầu Ý tưởng thực hiện luận văn này được bắt đầu từ nghiên cứu của chúng tôi về bài toán sắp xếp thời khóa biểu trong các trường trung học ở Việt Nam. Sau khi khảo sát các trường hợp thực tế của bài toán chúng tôi quan tâm đến một loại ràng buộc đặc biệt đối với số tiết trống của giáo viên. Cụ thể hơn trong mỗi tiết của mỗi ngày dạy mỗi giáo viên có thể được sắp xếp dạy hoặc không. Nếu giáo viên không được phân công dạy trong một tiết giữa hai tiết dạy của cùng một ngày dạy thì tiết nghỉ dạy đó được gọi là tiết trống của giáo viên này. Một số giáo viên yêu cầu phải có những tiết trống trong ngày dạy của họ vì việc giảng dạy trong nhiều tiết liên tiếp là một khối lượng công việc nặng nề đối với họ. Tuy nhiên quá nhiều tiết trống trong một ngày dạy của một giáo viên có thể gây lãng phí thời gian của giáo viên do thời gian chờ đợi lâu giữa các tiết dạy. Vì những lý do đó các ràng buộc chúng tôi quan tâm đặt ra một giới hạn dưới và giới hạn trên đối với số tiết trống trong mỗi ngày dạy của mỗi giáo viên. Chúng tôi gọi những ràng buộc này là ràng buộc tiết trống của giáo viên . Những đóng góp chính của luận văn này như sau. Chúng tôi xây dựng mô hình quy hoạch nguyên cho ràng buộc tiết trống của giáo viên và đánh giá hiệu quả của mô hình này thông qua các thực nghiệm trên các .

Tấn Tài 48 18 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462284 61

Giới thiệu :Lập trình mã nguồn mở

14 24843 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10508 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9785 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8463 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7465 1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7185 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 261 4 23-11-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 132 2 23-11-2024

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 167 3 23-11-2024

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"

10 146 1 23-11-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 152 1 23-11-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 206 1 23-11-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 138 1 23-11-2024

TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP

32 201 2 23-11-2024

ĐỀ LUYỆN THI ĐẠI HỌC MÔN: TIẾNG ANH - SỐ 3

4 115 1 23-11-2024

SQL và PL/SQLCơ bản.Oracle cơ bản - SQL và PL/SQLMỤC LỤCMỤC LỤC ... CHƯƠNG

104 148 0 23-11-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7465 1763

Ebook Chào con ba mẹ đã sẵn sàng

112 4364 1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6149 1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3786 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3909 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4614 562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4447 490