MIT OpenCourseWare
OCW Home Course List About OCW Help with OCW Feedback


Search
» 高级搜索
 课程主页
 教学大纲
 教学日程
 参考读物
 讲义
 习题课
 作业
 考试
 工具
 相关资源
 研讨小组

相关资源


James B. Orlin 的主页

The MIT Operations Research Center 这是麻省理工学院运筹学中心的网页,主要针对研究生。

运筹学的常用信息

本网页从前是 Mike Trick's的主页。这是一个值得注意的资源,体验一下。

INFORMS. 运筹学与管理科学学院. 这是一个访问率非常高的运筹学网站。

The Student Union.  运筹学与管理科学学院学生会旨在成为运筹学与管理科学及相关领域研学生的卓越网页。只要能够在线完成的,几乎可以提供任何需要的帮助。

WORMS.  (运筹学与管理科学世界)。由墨尔本大学维护的卓越的综合性运筹学网站。

Yahoo. 雅虎提供的运筹学网站。

Operations Research Links.  这是一组由OpsResearch.com提供的链接。 

Excel及其规划求解®

Excel Tutorial. 由南达科塔州大学Brad James教授开发。如果你并不了解Excel,通过它可快速掌握。无须奇怪,它并不是专为麻省理工学院学生提供的。

Add-ins for Excel.  由Paul Jensen开发。

Frontline Systems.  这是开发Excel规划求解的公司。他们也有专为Excel规划求解的网页。

Excel Solver® Tutorial.  提供 Excel, Excel Solver, and Visual Basic的应用指南。

最优化

RIOT. 远程交互式最优化试验平台。提供二维线性规划,多维线性规划以及其他,由伯克利的研究者开发。

Mathematical Programming Glossary 本术语表由Harvey Greenberg整理,包括了线性规划的概念及其扩展,也是数学规划的重要信息资源。

e-optimization
这是由ILOG开发的关于最优化社团的网页,ILOG提供多款商用优化软件。

Decision Tree for Optimization Software
提供非商用代码分类,列示了许多应用指南,有很多令人感兴趣的最优化问题的信息。

Tom Cavalier's site
Tom Cavalier列示了许多最优化的链接。

NEOS Guide to Optimization 有诸多线性规划,非线性规划以及网络最优化的信息。这是由Argonne国家实验室的 Optimization Technology Center提供的。下面是 Argonne's case studies.

NEOS Diet Problem.  如何以最小成本选择最好的食品(但是忽略了食品的味道)
NEOS Portfolio Problem.如何在选在既定期望收益率的情况下选择最小风险的投资组合(也可以在风险和收益之间另作权衡)。
Frequently Asked Questions on Linear and Nonlinear Programming. 由 John Gregory发起,现在作为网络最优化向导的一部分由Bob Fourer维护。提供优秀的指导,以及线性规划和非线性规划以外的资源。比如,非线性规划提供了很多启发式算法的研究。

Optimization Software. NEOS最优化向导,More and Wright著作的一部分。

Web sites for Integer Programming and Combinatorial Optimization.  列举了由 Harvey Greenberg编辑的网页。

Software for Optimization : A Buyer's Guide.  第1部分,由Rob Fourer提供。
Optimization : A Buyer's Guide.  第2部分,由Rob Fourer提供。

Tutorial on Integer Programming.   材料由Mike Trick提供。

The Traveling Salesman Problem.   提供解决问题的 Java程序。

动态规划

A tutorial on dynamic programming. 材料由Mike Trick提供。

Dynamic Programming tutorial for DNA sequence alignment.  由Needleman and Wunsch提供一个序列算法指南。

启发式算法

GA PlayGround  提供遗传算法的java程序及其应用。

GAlib. 包含一组遗传算法的 C++算法实现程序。提供在任何运用任何遗传算子的 C++程序中,用遗传算法解决最优化问题的工具。

Ant Colony Optimization. 在课堂上我们不涉及这个,这是一个太过于宣传的想法。不过 ,这种想法 解决最优化问题的想法是很诱人的。

NP-completeness and more
这是关于完全NP问题与非完全NP问题的概略。同时介绍了这些问题是否可近似求解。 

图论算法及网络流

GIDEN: A Graphical Implementation Development Environment for Networks.  介绍了 许多网络算法,包括最短路,最大流和网络单纯形(事实上,Demo版本并不能够解网络单纯形)。

Dijkstra's Shortest Path Algorithm.  提供解决最短路问题的算法程序。

The Stony Brook Algorithm Repository. 提供一批数据结构和图论问题的算法。




 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy