∫ntegrabℓε ∂iﬀerentiαℓs · unorganised notes, code, and writings of random topics

Solving Steiner Tree Problem as a MILP

April 10, 2012 blog math

Consider a network \(G(V,E)\), with \(W_0 \subset V\) is a set of focus vertices. Let’s call \(s\in W_0\) the multicast sender and the rest \(W = W_0 \backslash \{s\}\) the multicast receivers. Given the edges of unit weight, how to find the multicast tree that connects \(s\) to \(W\) with... [more]

MathProg language by example

April 9, 2012 blog code math

Resources: WikiBooks on GLPK IBM DeveloperWorks article on GLPK, and its part 2 and part 3 [more]

Xi & Chao (2007) ESCAP: Efficient SCan for Alternate Paths to Achieve IP Fast Rerouting (Globecom)

April 3, 2012 paper

The correct way of doing probability

March 30, 2012 blog math

Reading an article from DataGenetics, which shows how people flawed when dealing with probability. [more]

Kini et al (2009) Fast Recovery from Dual Link Failures in IP Networks (INFOCOM)

March 27, 2012 paper

In a 3-edge connected network, the paper propose to build around any node some backup topology for fast recovery. Consider node \(n\) in the network \(G\), and there are several links connected \(n\) to the other part of the topology, if we build subgraphs \(G_1\), \(G_2\), etc which each of... [more]