National Taiwan University via Coursera
Operations Research (OR) is a field in which people use mathematical and engineering methods to study optimization problems in Business and Management, Economics, Computer Science, Civil Engineering, Electrical Engineering, etc.
The series of courses consists of three parts, we focus on deterministic optimization techniques, which is a major part of the field of OR.
As the second part of the series, we study some efficient algorithms for solving linear programs, integer programs, and nonlinear programs.
We also introduce the basic computer implementation of solving different programs, integer programs, and nonlinear programs and thus an example of algorithm application will be discussed.
In the first lecture, we briefly introduce the course and give a quick review about some basic knowledge of linear algebra, including Gaussian elimination, Gauss-Jordan elimination, and definition of linear independence.
Complicated linear programs were difficult to solve until Dr. George Dantzig developed the simplex method. In this week, we first introduce the standard form and the basic solutions of a linear program. With the above ideas, we focus on the simplex method and study how it efficiently solves a linea…
Integer programming is a special case of linear programming, with some of the variables must only take integer values. In this week, we introduce the concept of linear relaxation and the Branch-and-Bound algorithm for solving integer programs.
In the past two weeks, we discuss the algorithms of solving linear and integer programs, while now we focus on nonlinear programs. In this week, we first review some necessary knowledge such as gradients and Hessians. Second, we introduce gradient descent and Newton’s method to solve nonlinear prog…
As the last lesson of this course, we introduce a case of NEC Taiwan, which provides IT and network solutions including cloud computing, AI, IoT etc. Since maintaining all its service hubs is too costly, they plan to rearrange the locations of the hubs and reallocate the number of employees in each…
In the final week, we review the topics that we have learned and give students a summary. Besides, we briefly preview the advanced course to provide future direction of studying.
Some points apply to every course of this kind; see how we rank.
National Taiwan University is in Tier 3: good universities, respected companies, nonprofits and well-known teachers of our institution ranking (76/100).
Instructor(s): Tom Leighton, Marten van Dijk This course covers elementary discrete mathematics. Mathematical definitions and proofs are emphasized. Topics include formal logic, induction, graph theory, asymptotic notation and growth of functions, counting principles, and discrete probability.
Harvard University · edX
Contracts are a part of our everyday life, arising in collaboration, trust, promise and credit. How are contracts formed? What makes a contract enforceable? What happens when one party breaks a promise?
Our economic institutions, organizations, and skills have not kept up with rapid advances in AI. In this growing gap lie many of society’s greatest challenges and opportunities. This course will explore how AI can and will transform our economy and society in the coming years. Each week, we will le…
Harvard University · edX
This introduction to moral and political philosophy is one of the most popular courses taught at Harvard College.
Harvard University · edX
Learn about successful collaborations between families and educators and why they lead to improved outcomes for students and schools.
Harvard University · edX
Learn how to protect children from violence, exploitation, and neglect through law, policy, and practice in a human rights framework.
