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
License: LGPL

Classified Reference Pages

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

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