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