+ J. Berclaz, E. Turetken, F. Fleuret, and P. Fua. Multiple Object
+ Tracking using K-Shortest Paths Optimization. IEEE Transactions on
+ Pattern Analysis and Machine Intelligence (TPAMI), 33(9):1806-1819,
+ 2011.
+
+This implementation is not the reference implementation used for the
+experiments presented in this article. It uses a Dijkstra with a
+Binary Heap for the min-queue, and not the optimal Fibonacci heap.
+
+This software package includes three commands:
+
+ - mtp is the generic command to use in practice. It takes tracking
+ parameters as input, and prints the tracked trajectories as
+ output. The format for these parameters is given at the bottom of
+ this documentation.
+
+ - mtp_example creates a tracking toy example, and runs the tracking
+ algorithm on it. It gives an example of how to use MTPTracker on a
+ configuration produced dynamically, and produce a test input file
+ for the mtp command.
+
+ - mtp_stress_test creates a larger problem with a lot of noise and
+ multiple trajectories, to check the behavior of the code under
+ slightly more complex situations.
+
+* INSTALLATION
+
+This software should compile with any C++ compiler. Under a unix-like
+environment, just execute
+
+ make
+ ./mtp_example
+
+It will create a synthetic dummy example, save its description in
+tracker.dat, and print the optimal detected trajectories.
+
+If you now execute
+
+ ./mtp --verbose --trajectory-file result.trj --graph-file graph.dot tracker.dat
+
+It will load the file tracker.dat saved by the previous command, run
+the detection, save the detected trajectories in result.trj, and the
+underlying graph with occupied edges in graph.dot.
+
+If you do have the graphviz set of tools installed, you can produce a
+pdf from the latter with the dot command:
+
+ dot < graph.dot -T pdf -o graph.pdf
+
+* IMPLEMENTATION
+
+The two main classes are MTPGraph and MTPTracker.
+
+The MTPGraph class contains a directed acyclic graph (DAG), with a
+length for each edge -- which can be negative -- and has methods to
+compute the family of paths in this graph that globally minimizes the
+sum of edge lengths.
+
+If there are no path of negative length, this optimal family will be
+empty, since the minimum total length you can achieve is zero. Note
+that the procedure is similar to that of KSP, in the sense that the
+family it computes eventually is globally optimal, even if the
+computation is iterative.
+
+The MTPTracker takes as input
+
+ (1) a spatial topology composed of