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