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
- Functions

- a
- b
- c
- d
- g
- h
- i
- l
- m
- p
- r
- s
- t
- w
- ~

All Classes Functions
Here is a list of all documented class members with links to the class documentation for each member:

### - a -

- addGridPoint() : IGrid
- addToGrid() : AVPLightGrid
- after_create_edge() : MyObserver
- after_modify_edge() : MyObserver
- after_split_edge() : MyObserver
- area() : PolygonWithHolesExt

### - b -

- before_create_edge() : MyObserver
- before_modify_edge() : MyObserver
- before_split_edge() : MyObserver
- bitsCheckGroup() : PreSolver
- bitsColsReduction() : PreSolver
- bitsRowsReduction() : PreSolver

### - c -

- callbackBestSolution() : SolverPLIXpress

### - d -

- dual() : Lagrangian

### - g -

- getBestSolution() : SolverPLIGlpk
- getBestUBIt() : Lagrangian
- getCardinality() : ArtGallerySolver
- getClosestOnBoundary() : PolygonExt
- getGridMem() : IGrid
- getGridPoints() : IGrid
- getIterations() : Lagrangian
- getLB() : Lagrangian
- getOptimalSolution() : PreSolver
- getSolution() : Lagrangian
- getStruct1() : IGrid
- getStruct2() : IGrid
- getUB() : Lagrangian
- getVisibility() : PolygonExt , PolygonWithHolesExt
- getZStar() : SolverPLIXpress

### - h -

- heuristicNew() : Lagrangian

### - i -

- IGrid() : IGrid
- isOptimal() : PreSolver , SolverPLIGlpk , SolverPLIXpress

### - l -

- Lagrangian() : Lagrangian
- loadPol() : ArtGallerySolver
- loadSetCoverProblem() : SolverPLIXpress

### - m -

- makeGrid() : AVPLightGrid , IGrid
- MyObserver() : MyObserver

### - p -

- PreSolver() : PreSolver
- printPol() : ArtGallerySolver
- problemReduction() : Lagrangian

### - r -

- relaxation() : Lagrangian

### - s -

- setMode() : ArtGallerySolver
- setOptimal() : Lagrangian
- setOriginalSeg() : MyObserver
- setPolygon() : IGrid
- setStarterEdge() : MyObserver
- setUB() : SolverPLIXpress
- setViableSolution() : SolverPLIXpress
- setVisibilityPolygons() : IGrid
- size() : PolygonWithHolesExt
- solve() : PreSolver , SolverPLIXpress
- solveProblem() : ArtGallerySolver
- SolverPLIXpress() : SolverPLIXpress
- solveSCP() : SolverPLIGlpk
- solveSetCov() : SolverPLIXpress

### - t -

- tryHeuristic() : PreSolver

### - w -

- writeBestSol() : ArtGallerySolver
- writeLog() : ArtGallerySolver
- writePartialLog() : ArtGallerySolver
- writeProblem() : SolverPLIXpress

### - ~ -

- ~AVPLightGrid() : AVPLightGrid
- ~Lagrangian() : Lagrangian