P中值選址問題的整數規划求解 一 、P-中值問題 p-中值選址問題是一個常見的選址問題. 問題是給定I個需求結點和J個待選設施地點, 要求選擇p個地點建立設施, 使得運輸成本最低. 下面是個英文的 ...

裝箱問題(Bin Packing Problem) 裝箱問題即搬家公司問題。一個搬家公司有無限多的箱子，每個箱子的承重上限為W，當搬家公司進入一個房間時，所有物品都必須被裝入箱子，每個物品的重量為w ...

二維剪板機下料問題（2-D Guillotine Cutting Stock Problem) 的混合整數規划精確求解——數學規划的計算智能特征 二維剪板機下料（2D-GCSP） 的混合整數規划是最 ...

選址問題 清華大學肖勇波梁湧老師翻譯的Rardin教授的《運籌學》[1]已於今年年中出版，感謝機械工業出版社張有利老師的推薦和贈書，讓我能看到如此完美的千頁級宏篇譯著。該書的翻譯質量非常高，書中內 ...

如何用整數規划求解NP完全問題 一、NP完全問題 NP完全問題是一類具有非常高難度的組合最優化問題， 所有NP完全問題都是NP難問題。雖然P問題是比較容易的問題， NP問題卻不一定是困難問題，必須 ...

流水車間調度算法分析的簡單+Leapms實踐--混合整數規划的啟發式建模 清華大學出版社出版的白丹宇教授著作《流水車間與開放車間調度算法漸近分析》采用漸近分析方法分析多個NP-難類啟發調度算法的收斂 ...

運輸問題的+Leapms模型 運輸問題是本科教課書中的一個經典章節。運輸問題的線性規划模型非常簡單，而且求解難度極小。 問題 一個公司生產並銷售一種產品。該公司有m個產地、n個銷地。產地 i 的 ...

用Leapms建摸 / 用 CPLEX 求解 旅行商問題 整數規划問題 O、概述 CPleX是一個神秘的求解器, 聽說久了就想用, 但是直接用有些困難, 尤其入門困難. 對初學者來說Leap ...

摘要 運籌學無所不包括，無所不能！alpha-go所面對的問題根本上是屬於博弈的，當然屬於運籌學。博弈發展到凌駕於AI之上，那么有什么能凌駕於博弈呢，也許是運籌學里的看家技術——線性規划——呢。在作 ...

Leapms + cplex解決 混合整數規划問題 O、概述 CPleX是一個神秘的求解器, 聽說久了就想用, 但是直接用有些困難, 尤其入門困難. 對初學者來說Leapms是一個好的通道. 在 ...