MIT OpenCourseWare


» 進階搜尋
 課程首頁
 教學大綱
 教學時程
 相關閱讀資料
 課堂講稿
 複習/實習課程
 作業
 測驗
 討論群組
 下載課程

15.083J / 6.859 2004秋季課程:變數程式組合最佳化(Integer Program Combination Optimization, Fall 2004)


本頁翻譯進度

燈號說明

審定:無
翻譯:蘇俊(簡介並寄信)
編輯:陳玉侖(簡介並寄信)


A figure illustrating Lagrangean duality.
拉格朗日(Lagrangian)對偶性的例子(取自第七課)。(圖片由Bertsimas教授提供。)
An example of Lagrangean duality (from Lecture 7). (Image courtesy of Prof. Bertsimas.)

課程重點

這門課的特點是包含全套的課堂講稿作業

This course features a full set of lecture notes and assignments.

課程描述

本課程對整數最佳化(integer optimization)的理論、演算法和應用做了全面的介紹。課程分為四部分:公式和鬆弛、整數最佳化的代數學和幾何學、整數最佳化的演算法,以及整數最佳化的延伸。

The course is a comprehensive introduction to the theory, algorithms and applications of integer optimization and is organized in four parts: formulations and relaxations, algebra and geometry of integer optimization, algorithms for integer optimization, and extensions of integer optimization.


技術需求

打開該課程網頁中的.zip檔需要解壓縮軟體,例如WinzipR或StuffItR。.zip檔中含有的一些其他檔也需要特定軟體來打開。需要MATLABR打開和執行.m文件,而該課程網頁中的.mod檔可以用許多程式打開。請參閱課程資料以獲得更多詳細指引或建議。課程網頁中的.dat檔可用許多軟體導入。請參閱課程資料以獲得更多的詳細指引或建議。

File decompression software, such as Winzip® or StuffIt®, is required to open the .zip files found on this course site. The .zip files contain additional files which require software as well.
MATLAB® software is required to view and run the .m files on this course site. Any number of programs can be used to run the .mod files found on this course site. Please refer to the course materials for any specific instructions or recommendations. Any number of software tools can be used to import the .dat files found on this course site. Please refer to the course materials for any specific instructions or recommendations.

師資
講師:
Dimitris Bertsimas 教授
上課時數
教師授課:
每週2節
每節1.5小時

複習/實習課程:
每週1節
每節1小時
程度
研究所
回應
告訴我們您對本課程或「開放式課程網頁」的建議。
聲明
麻省理工學院開放式課程認可 開放式課程計畫(OOPS)的翻譯計畫,開放式課程計畫(OOPS)乃是運用其獨立團隊、獨立資源、獨立流程進行翻譯計畫之團隊。

所有麻省理工學院開放式課程之材料皆以麻省理工學院開放式課程創作共享授權發佈,所有之翻譯資料皆由開放式課程計畫(OOPS)所提供,並由其負翻譯品質之責任。

此處麻省理工學院開放式課程之資料乃由 開放式課程計畫(OOPS) 譯為正體中文。麻省理工學院開放式課程在此聲明,不論是否遭遇或發現相關議題,麻省理工學院開放式課程、麻省理工學院教師、麻省理工學院校方並不對翻譯正確度及完整性作保證。上述單位並對翻譯後之資料不作明示或默許對任一特定目的之適合性之保證、非侵權之保證、或永不出錯之保證。麻省理工學院校方、麻省理工學院開放式課程對翻譯上之不正確不負任何責任。由翻譯所引發任何關於此等資料之不正確或其他瑕疵,皆由開放式課程計畫(OOPS)負全責,而非麻省理工學院開放式課程之責。

原文聲明

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy