PACE 2026 MAF Heuristic Solver

Final (1+1) EA inspired algorithm.

Build requirements

The submitted solver is a single C++20 program and has no external dependencies.

Required for building the solver:

• A C++20 compiler such as g++ 12 or newer, or a recent clang++.
• bash for the helper scripts.

Required only for local validation/testing:

• Python 3.11 or newer.
• STRIDE.

Build

./build.sh

Run

./solver < instance.nw > solution.txt

STRIDE:

stride run -i instances.lst -s ./solver -t 300 -g 10

Run benchmark instances

rm -rf results stride_logs
./run_benchmark150.sh