标题: | 整数规划之高效率求解方法及其运用 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 |
文件中的档案:
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.