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 problems with or without constraints, and nonlinear programming problems with or without constraints.

Introduced in: CGAL 4.8
BibTeX: cgal:eb-solver-23b
License: LGPL

Classified Reference Pages

Concepts

• DiagonalizeTraits
• NormalEquationSparseLinearAlgebraTraits_d
• SparseLinearAlgebraTraits_d
• SparseLinearAlgebraWithFactorTraits_d
• SvdTraits
• MixedIntegerProgramTraits
• LinearProgramTraits
• QuadraticProgramTraits

Linear Systems

• 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

Mixed Integer Programming

• CGAL::Variable
• CGAL::Linear_constraint
• CGAL::Linear_objective
• CGAL::Mixed_integer_program_traits
• CGAL::GLPK_mixed_integer_program_traits
• CGAL::SCIP_mixed_integer_program_traits

Nonlinear Programming

• CGAL::OSQP_quadratic_program_traits

Modules
	Concepts
	Concepts that describe various solvers.
	Linear Systems
	Classes to define and solve linear systems.
	Mixed Integer Programming
	Classes to define and solve mixed integer programs.
	Nonlinear Programming
	Classes to define and solve nonlinear programs.