整數規劃之高效率求解方法及其運用

Full metadata record

DC Field	Value	Language
dc.contributor.author	盧浩鈞	en_US
dc.contributor.author	Haochun Lu	en_US
dc.contributor.author	黎漢林	en_US
dc.contributor.author	Hanlin Li	en_US
dc.date.accessioned	2014-12-12T02:48:21Z	-
dc.date.available	2014-12-12T02:48:21Z	-
dc.date.issued	2007	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#GT009234801	en_US
dc.identifier.uri	http://hdl.handle.net/11536/77183	-
dc.description.abstract	許多非線性問題需要逐段線性技術(Piecewise Linearization)將原始問題線性化以求得全域最佳解，而這過程需要加入許多二進位變數。近四十年來發展許多逐段線性之技術，而本研究就是發展出一套二進位變數的超級展現法(SRB)以便降低逐段線性技術所需之二進位變數其限制式。當一個擁有m+1個中斷點的線性化函數時，現有之逐段線性技術必須用m個二進位變數及4m個限制式，而本研究提出之方法只需log_2 m 個二進位變數及8+8*(log_2 m) 個限制式。同時本研究也展現數個實際問題之應用以證明它的高效率。	zh_TW
dc.language.iso	en_US	en_US
dc.subject	二進位變數	zh_TW
dc.subject	逐段線性化	zh_TW
dc.subject	Binary variable	en_US
dc.subject	Piecewise Linearization	en_US
dc.title	整數規劃之高效率求解方法及其運用	zh_TW
dc.title	An Effective Method for Solving Large Binary Programs and Its Applications	en_US
dc.type	Thesis	en_US
dc.contributor.department	資訊管理研究所	zh_TW
Appears in Collections:	Thesis

Files in This Item:

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.