"Fossies" - the Fresh Open Source Software Archive

Member "gmsh-4.3.0-source/contrib/blossom/MATCH/00_README" (28 Jul 2018, 2576 Bytes) of package /linux/privat/gmsh-4.3.0-source.tgz:


As a special service "Fossies" has tried to format the requested text file into HTML format (style: standard) with prefixed line numbers. Alternatively you can here view or download the uninterpreted source code file.

    1 The file match.tar should consist of the following files:
    2 
    3 ./MATCH/00_README       this file
    4 ./MATCH/100.dat         example x-y file
    5 ./MATCH/100.edge        example edge-file
    6 ./MATCH/Makefile        gmake Makefile
    7 ./MATCH/mat_main.c      main program for blossom4 code
    8 ./MATCH/match.[ch]      matching routines
    9 ./MATCH/matprice.[ch]   pricing routines
   10 ./MATCH/mp_main.c       main program for price4 code
   11 ./MATCH/tri_call.c      program to call the triangle package
   12 
   13 ------------------------------------------------------------
   14 
   15 Installation:
   16 
   17 This package is an add-up to the concorde package written
   18 by Applegate, Bixby, Chvatal and Cook and which can be 
   19 found at <http://www.concorde.com/>.
   20 
   21 Type 'tar xvf match.tar', the MATCH directory will be created.
   22 Type 'cd MATCH' to get to the MATCH directory.
   23 
   24 To built the programs, first look at the Makefile and insert 
   25 the right compiler, compiling options and the concorde 
   26 directory (this is the directory with the concorde.a and the
   27 concorde.h file).
   28 
   29 After that just type 'make' or e.g. 'make blossom4', if you
   30 just want to get the blossom4 program. Other possibilities
   31 are 'make price4' or 'make tri_call'.
   32 
   33 ------------------------------------------------------------
   34 
   35 Usage:
   36 
   37 After the programs are built, you can use them in the 
   38 following way:
   39 
   40 - blossom4
   41     Type blossom4 to see different options.
   42     Here some standard calls:
   43 
   44     blossom4 -k 1000 
   45         Calculate matching for 1000 random points.
   46 
   47     blossom4 -k 1000 -s 1 
   48         Calculate matching for 1000 random points
   49         with random seed 1.
   50 
   51     blossom4 -x 100.dat 
   52         Calculate matching with the points from the file
   53         100.dat.
   54 
   55     blossom4 -b -x 12345.bin  -e 12345.del -5 
   56         Calculate matching with the points from the binary
   57         file 12345.bin, starting with the edge-set 12345.del 
   58         and working with the ATT norm.
   59 
   60     blossom4 -e 12345.del -B 12345.price
   61         Calculate matching for the graph 12345.del and write 
   62         the data necessary for the pricing program to the file
   63         12345.price.
   64 
   65 - price4
   66 
   67     Type price4 to see different options.
   68     Here is a standard call:
   69 
   70     price4 -b -n 12345.bin -d 12345.price -o 12345.bad.edges
   71         Calculate the bad edges for the pricing file generated
   72         with the blossom4 call above.
   73 
   74 - tri_call
   75     All the necessary information about tri_call can be found
   76     in the header of the tri_call.c file.
   77  
   78 For further information about options and file-formats
   79 see the concorde README file.
   80 
   81 ------------------------------------------------------------