diff --git a/readme.txt b/readme.txt index d48c26f84bc82749e3b1e97a0489b40b47987fd8..3f9411ee35ccd585243087055129877c65255aa5 100644 --- a/readme.txt +++ b/readme.txt @@ -1,3 +1,17 @@ +This project contains implementations in Ocaml of algorithms for +recognition of Robinson dissimilarities, as well as random generators +of dissimilarities. The primary goal is to provide an implementation +of the algorithm proposed by Carmona, Chepoi, Naves and Préa. We +actually give two implementations, in imperativeCCNP.ml (a mostly +imperative implementation) and robinsonCCNP.ml (a more functional +implementation). The two implementations are equivalent, except for +their respective performance which slightly differs from one another. + + + + + + 0) Need OCaml installed. Easy way: sudo apt-get install opam opam init @@ -11,8 +25,7 @@ see https://ocaml.org/learn/tutorials/up_and_running.html dune build 2) execute: -cat my_matrix | dune exec copoint -cat instance_1 | sed "s/,\|\[\|]//g" | dune exec copoint +cat matrices/mat1 | dune exec copoint Run test: