组合优化
分享
课程详情
课程评价
spContent=每天有众多快递小哥穿梭于城市的大街小巷,他们希望找到一条在最短时间内配送完全部任务的路线。生物的遗传信息蕴含在核酸碱基排列顺序中,疾病诊治、传染病防控、生物工程等领域都需要快速、准确的测定方法。每人的日常学习、工作、生活都离不开各种各样的计划安排和人员调度,如课程表、时刻表、员工排班、生产进度、比赛赛程等。这些课题都与组合优化有关。组合优化是自二十世纪四十年代起逐渐发展成熟的运筹学的一个重要分支,近年来在科技进步和社会发展中的作用越来越突出。本课程将概要介绍组合优化的基本理论、模型、方法和在其他学科中的应用。
—— 课程团队
课程概述

组合优化是近二十年来运筹学最活跃的分支之一,在计算机科学、计算生物学、物流和供应链管理等新兴领域有大量的应用。本课程主要介绍组合优化的基本理论和方法,若干重要组合优化问题的模型和算法,以及在其他学科中的应用。通过学习,了解离散优化问题的特点和基本理论,初步掌握其建模和求解方法。

课程大纲
证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

谈之奕,林凌,《组合优化与博弈论》,浙江大学出版社,2015.9