AGSol (Art Gallery Solver)  1.0.2
This package contains a software capable of optimally solving the Art Gallery Problem (AGP), one interesting NP-hard problem from the Computational Geometry field. The algorithm implemented in this solution, which can be today considered the state-of-the-art technique on the AGP, can be found in details in the following paper: Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza. A Practical Iterative Algorithm for the Art Gallery Problem using Integer Linear Programming
 All Classes Functions
PreSolver Member List

This is the complete list of members for PreSolver, including all inherited members.

bitsCheckGroup(int index)PreSolver
bitsColsReduction()PreSolver
bitsRowsReduction()PreSolver
getOptimalSolution()PreSolver
isOptimal()PreSolverinline
PreSolver(const vector< vector< bool > > &matrix, vector< vector< int > > &groups, double extLB=0.0)PreSolver
solve(int mode)PreSolver
tryHeuristic()PreSolver