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

- Main Page
- Classes
- Files

- Class List
- Class Index
- Class Hierarchy
- Class Members

All Classes Functions
Class Index
A | I | L | M | P | S

A
L
P
| PolygonWithHolesExt | SolverPLIXpress
PreSolver |
ArtGallerySolver | Lagrangian | PointHash |
S
AVPLightGrid |
M
| PointPointHash |
I
| PolygonExt | SolverPLIGlpk |
MyObserver |  |  |
IGrid |  |  |  |

A | I | L | M | P | S