Basic Modeling for Discrete Optimization

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/basic-modeling

课程评论:没有评论

第一个写评论        关注课程

课程简介

The University of Melbourne, The Chinese University of Hong Kong

课程大纲

In this first module, you will learn the basics of MiniZinc, a high-level modeling language for discrete optimization problems. Combining the simplicity of MiniZinc with the power of open-source industrial solving technologies, you will learn how to solve applications such as knapsack problems, graph coloring, production planning and tricky Cryptarithm puzzles, with great ease.

课程评论(0条)

课程详情

Optimization is a common form of decision making, and is ubiquitous in our society. Its applications range from solving Sudoku puzzles to arranging seating in a wedding banquet. The same technology can schedule planes and their crews, coordinate the production of steel, and organize the transportation of iron ore from the mines to the ports. Good decisions in manpower and material resources management also allow corporations to improve profit by millions of dollars. Similar problems also underpin much of our daily lives and are part of determining daily delivery routes for packages, making school timetables, and delivering power to our homes. Despite their fundamental importance, all of these problems are a nightmare to solve using traditional undergraduate computer science methods. This course is intended for students interested in tackling all facets of optimization applications. You will learn an entirely new way to think about solving these challenging problems by stating the problem in a state-of-the-art high level modeling language, and letting library constraint solving software do the rest. This will allow you to unlock the power of industrial solving technologies, which have been perfected over decades by hundreds of PhD researchers. With access to this advanced technology, problems that are considered inconceivable to solve before will suddenly become easy. Watch the course promotional video here: https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s

离散优化的基本建模:优化是决策的一种常见形式,在我们的社会中无处不在。它的应用范围从解决数独难题到在婚礼宴会上安排座位。相同的技术可以安排飞机及其机组人员,协调钢铁生产并组织从矿山到港口的铁矿石运输。人力和物力资源管理方面的良好决策也使公司能够将利润提高数百万美元。类似的问题也成为我们日常生活的基础,并且是确定包裹日常运送路线,制定学校时间表以及为家中供电的一部分。尽管具有根本的重要性,所有这些问题都是使用传统的本科计算机科学方法解决的噩梦。 本课程面向有兴趣解决优化应用程序各个方面的学生。通过使用最先进的高级建模语言陈述问题,然后让库约束求解软件完成其余工作,您将学到一种全新的思考解决这些难题的方法。这将使您释放工业解决技术的力量,数十年来,这一技术已被数百名博士研究人员完善。有了这项先进技术,以前认为难以解决的问题将突然变得容易。 在此处观看课程宣传视频:https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s

课程标签

0人关注该课程

主题相关的课程