發簡信
IP屬地：浙江
-
用正六邊形分割地圖
給定地圖上的區域(用多邊形頂點的經緯度表示), 需要用正多邊形(三角形/正方形/六邊形)對地圖上的區域進行填充. 在一些實際應用中, 這樣做的是...
-
算法設計技巧: 分治法 (Divide & Conquer)
分治法是一種非常通用的算法設計技巧. 在很多實際問題中, 相比直接求解, 分治法往往能顯著降低算法的計算復雜度. 常見的可以用分治法求解的問題有...
-
線性規劃技巧: Dantzig&Wolfe Decompostion
Dantzig&Wolfe分解(簡稱DW分解)[1]是一種列生成技巧,可以把一類特殊形式線性規劃問題分解成若干子問題進行求解. 問題描述 我們考...
-
將博客搬至CSDN
因為簡書的LaTex支持太差, 本人決定把博客搬運到CSDN.有時間的話會把csdn的文章同步過來. https://blog.csdn.net...
-
線性規劃技巧: Benders DecompositionBenders分解由Jacques F. Benders在1962年提出[1]. 它是一種把線性規劃問題分解為小規模子問題的技巧. 通過迭代求解...
-
線性規劃技巧: 如何寫對偶問題
給定線性規劃的原始問題, 本文介紹寫如何方便地寫出其對偶問題. 基本公式 我們先給出互為對偶問題的兩種基本形式, 作為后續寫對偶問題的基礎. 1...
-
線性規劃技巧: 列生成(Column Generation)列生成(Column Generation)是一種把線性規劃問題分解為小規模子問題的技巧[1] [2]. 它的原理基于單純形算法. 從一個基本解...
-
用數學規劃的方式求解優化問題本文介紹如何用數學語言對實際中的優化問題進行建模. 通過建立數學模型, 我們利用現成的求解器可以便捷地計算出最優解(或可行解). 運輸問題 考慮...
-
一些聚類問題
假設我們是一家大型零售公司, 客戶分布在全國各地. 為了方便管理和提供更好的服務, 我們需要把客戶按照地理位置進行分類, 例如按城市或街道的維度...