分支-切割法的框架及收斂性

在解決各類整數(shù)規(guī)劃問題時,分支-切割法是一個非常成功的方法,并且它能保證給出一個最優(yōu)解.從一個簡單例子出發(fā)引出分支-切割算法的思想,從而給出其算法框架,并對其收斂性進行分析.

作 者： 王艷紅 張文娟 WANG Yan-hong ZHANG Wen-juan   作者單位： 西安工業(yè)大學(xué)數(shù)理系,陜西,西安,710032  刊 名： 河北科技大學(xué)學(xué)報  ISTIC PKU 英文刊名： JOURNAL OF HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY  年，卷(期)： 2008 29(3)  分類號： O221.4  關(guān)鍵詞： 分支-切割   混和整數(shù)線性規(guī)劃   分支   割平面  

【分支-切割法的框架及收斂性】相關(guān)文章：

企業(yè)合作框架03-09

《皇帝的新裝》框架教案04-25

個人簡歷的基本框架11-28

框架協(xié)議范本01-25

TOEFL 5分 作文框架05-04

我切我切我切切切作文08-07

切西瓜作文03-03

切西瓜作文04-12

切洋蔥作文09-22

切洋蔥作文11-14