borg The borg algorithm portfolio toolkit
Download

borg Ranking & Summary

borg Tags

Python library Python algorithm portfolio

borg Description

borg is an algorithm portfolio toolkit and research project at the University of Texas at Austin.What is it?Modern heuristic solvers can tackle difficult computational problems, but each solver performs well only on certain tasks. An algorithm portfolio uses empirical knowledge—past experience of each solver's behavior—to run the best solvers on each task.The borg project includes a practical algorithm portfolio, a web-based visualization tool for solver evaluations, and a research platform for the algorithm portfolio setting.Why use it?If you are interested in solving diverse instances of some computationally difficult decision problem, such as SAT or PB, borg may be able to automatically run the right solvers for different instances of your problem.If you are doing research on algorithm portfolio methods, borg provides standalone tools and data sets that can aid your work, and a possible foundation for implementing your ideas.Who works on it?The borg project is part of the NNRG in the Artificial Intelligence Laboratory of the University of Texas at Austin. Its primary author is Bryan Silverthorn.Algorithm portfolio methods like borg leverage solver techniques developed by many other researchers. This project builds especially on the work of authors of satisfiability solvers and other contributors to the SAT research community, which is centered around annual conferences and competitions.Product's homepage

borg Related Software