buyoh/mm-tester

MM-Tester

環境

Ubuntu

1. apt

$ sudo apt update
$ sudo apt install default-jre default-jdk build-essential git curl

2. sdkman

$ curl -s http://get.sdkman.io | bash
$ source ~/.sdkman/bin/sdkman-init.sh
$ sdk install gradle

macOS

1. XcodeとCommand Line Tools

$ xcode-select --install

2. Homebrew

$ brew update
$ brew cask install java
$ brew install git gradle

使い方

テスタのビルド

$ git clone --depth 1 https://github.com/kosakkun/MM-Tester.git
$ cd MM-Tester
$ gradle build

サンプル

例）Traveling Salesmanのjavaのサンプルを実行する場合．

$ cd TravelingSalesman/solver/java
$ sh run.sh

問題文が読めない時

こことかに貼り付けて読んでください．

問題毎のファイル構成

.
├── README.md
├── build.gradle
├── build
│   └── libs
│       └── Tester.jar
├── tester
│   └── Tester.java
└── solver
    ├── cpp
    │   ├── run.sh
    │   └── main.cpp
    ├── java
    │   ├── run.sh
    │   └── Main.java
    └── python
        ├── run.sh
        └── main.py

問題

Traveling Salesman

Vehicle Routing

Rectangle Packing

Graph Coloring

Clustering

Sliding Puzzle

Rectilinear Steiner Tree

Disk Covering

Longest Path

Euclidean Steiner Tree