network-opt

Source code for our AAAI 2022 paper, "Search Strategies for Topological Network Optimization."

Example usage of the tool:

g++ -Wall src/network_opt.cpp src/network_opt_local.cpp src/network_opt_main.cpp -o network_opt -O3
time ./network_opt OPT 1 4 8 E12 SQRT

Example output from the tool:

 Command: ./network_opt OPT 1 4 8 E12 SQRT
Solution: (1|2.2)+((1.2+(1.5+1.8+(2.7|3.9)))|3.3)
 Network: N()[N({0,4})][N(6)[N()[N(1)][N()[N()[N(2)][N(3)][N({5,7})]]]]]
  Target: 2.82842712474619
   Total: 2.828428882438316 (155903/55120)
    Cost: 1.758e-06

real    0m1.727s
user    0m1.719s
sys     0m0.018s

If you decide to use this software in your research, please cite the corresponding paper:

@inproceedings{Moffitt2022,
  title     = {Search strategies for topological network optimization},
  author    = {Michael D. Moffitt},
  booktitle = {Proceedings of the 36\textsuperscript{th} AAAI Conference on Artificial Intelligence},
  year      = {2022}
}

This is not an officially supported Google product.