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