CGAL 5.3.1 - 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-21b

## 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_matrix< FT, D1, D2 >
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...

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

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, D >
The class Eigen_vector is a wrapper around Eigen vector type, which is a simple array of numbers. More...

class  CGAL::GLPK_mixed_integer_program_traits< FT >
This class provides an interface for formulating and solving constrained or unconstrained mixed integer programs using GLPK, which must be available on the system. More...

class  CGAL::Variable< FT >
The variable of a mixed integer program. More...

class  CGAL::Linear_constraint< FT >
The linear constraint of a mixed integer program. More...

class  CGAL::Linear_objective< FT >
The linear objective of a mixed integer program. More...

class  CGAL::Mixed_integer_program_traits< FT >
The class CGAL::Mixed_integer_program_traits provides an interface for formulating and solving (constrained or unconstrained) mixed integer programs. More...

class  CGAL::SCIP_mixed_integer_program_traits< FT >
This class provides an interface for formulating and solving constrained or unconstrained mixed integer programs using SCIP (which must be available on the system). More...