一個凹函數規畫問題之演算法

Abstract

一個凹函數規盡問題，具有許多的局部最佳解。因此，從這些局部最佳解中尋求整體 最佳解是相當困難的。在本論文中，我們根據霍爾斯特（HORST ）的方法，提出一個 分枝界定法。由於霍爾斯特的方法在某些情況下，下限無法快速逼近上限，將產生太 多的分枝，浪費計算時間。為了避免此缺點，我們發展一種新的分枝法。透過一個範 例的比較結果，可了解本法確優於霍爾斯特的方法。