InfoMat – Applied Mathematics & GIS

d(v) = \min_{u \in N(v)} \{ d(u) + w(u,v) \}

GIS 2024-12-10 8 min read

Shortest Path in GIS Networks: Dijkstra's Algorithm

How Dijkstra's algorithm solves shortest-path problems in real geographic networks.

\min_{x} \; c^T x \quad \text{s.t.} \quad Ax \leq b, \; x \geq 0

Operational Research 2024-11-22 10 min read

A practical introduction to LP and the Simplex method.

\hat{Z}(s_0) = \sum_{i=1}^{n} \lambda_i Z(s_i)

GIS 2024-10-15 12 min read

Comparing two fundamental spatial interpolation methods.

\min \sum_{k=1}^{K} \sum_{i=0}^{n} \sum_{j=0}^{n} c_{ij} x_{ijk}

Operational Research 2024-09-05 15 min read

Overview of heuristic methods for the NP-hard VRP.