发简信
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]. 它的原理基于单纯形算法. 从一个基本解...
-
用数学规划的方式求解优化问题本文介绍如何用数学语言对实际中的优化问题进行建模. 通过建立数学模型, 我们利用现成的求解器可以便捷地计算出最优解(或可行解). 运输问题 考虑...
-
一些聚类问题
假设我们是一家大型零售公司, 客户分布在全国各地. 为了方便管理和提供更好的服务, 我们需要把客户按照地理位置进行分类, 例如按城市或街道的维度...