标题: 整数规划之高效率求解方法及其运用
An Effective Method for Solving Large Binary Programs and Its Applications
作者: 卢浩钧
Haochun Lu
黎汉林
Hanlin Li
资讯管理研究所
关键字: 二进位变数;逐段线性化;Binary variable;Piecewise Linearization
公开日期: 2007
摘要: 许多非线性问题需要逐段线性技术(Piecewise Linearization)将原始问题线性化以求得全域最佳解,而这过程需要加入许多二进位变数。近四十年来发展许多逐段线性之技术,而本研究就是发展出一套二进位变数的超级展现法(SRB)以便降低逐段线性技术所需之二进位变数其限制式。当一个拥有m+1个中断点的线性化函数时,现有之逐段线性技术必须用m个二进位变数及4m个限制式,而本研究提出之方法只需log_2 m 个二进位变数及8+8*(log_2 m) 个限制式。同时本研究也展现数个实际问题之应用以证明它的高效率。
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009234801
http://hdl.handle.net/11536/77183
显示于类别:Thesis


文件中的档案:

  1. 480101.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.