CGAL 5.0 - CGAL and Solvers
CGAL and Solvers Reference
Simon Giraudot, Pierre Alliez, Frédéric Cazals, Gaël Guennebaud, Bruno Lévy, Marc Pouget, Laurent Saboret, and Liangliang Nan
This package provides concepts and models for solving linear systems with dense or sparse matrices, Mixed Integer Programming (MIP) problems with or without constraints.
Introduced in: CGAL 4.8
BibTeX: cgal:eb-solver-19b

## Concepts

• DiagonalizeTraits
• NormalEquationSparseLinearAlgebraTraits_d
• SparseLinearAlgebraTraits_d
• SparseLinearAlgebraWithFactorTraits_d
• SvdTraits
• MixedIntegerProgramTraits

## Classes

• CGAL::Eigen_solver_traits
• CGAL::Eigen_diagonalize_traits
• CGAL::Eigen_vector
• CGAL::Eigen_matrix
• CGAL::Eigen_sparse_matrix
• CGAL::Eigen_sparse_symmetric_matrix
• CGAL::Eigen_svd
• CGAL::Mixed_integer_program_traits
• CGAL::GLPK_mixed_integer_program_traits
• CGAL::SCIP_mixed_integer_program_traits
• CGAL::Variable
• CGAL::Linear_constraint
• CGAL::Linear_objective

Concepts

## Classes

class  CGAL::Eigen_diagonalize_traits< FT, dim >
The class Eigen_diagonalize_traits provides an interface to the diagonalization of covariance matrices of Eigen. More...

struct  CGAL::Eigen_sparse_matrix< T >
The class Eigen_sparse_matrix is a wrapper around Eigen matrix type Eigen::SparseMatrix that represents general matrices, be they symmetric or not. More...

struct  CGAL::Eigen_sparse_symmetric_matrix< T >
The class Eigen_sparse_symmetric_matrix is a wrapper around Eigen matrix type Eigen::SparseMatrix More...

struct  CGAL::Eigen_matrix< FT >
The class Eigen_matrix is a wrapper around Eigen matrix type Eigen::Matrix. More...

class  CGAL::Eigen_solver_traits< EigenSolverT >
The class Eigen_solver_traits provides an interface to the sparse solvers of Eigen. More...

class  CGAL::Eigen_svd
The class Eigen_svd provides an algorithm to solve in the least square sense a linear system with a singular value decomposition using Eigen. More...

class  CGAL::Eigen_vector< T >
The class Eigen_vector is a wrapper around Eigen vector type, which is a simple array of numbers. More...