本課程對整數最佳化(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.