| ▼Public API of SCIP | Methods and headers of the public C-API of SCIP. Please refer to How to search the documentation and source files structure for public interface methods for information how to use the reference manual |
| ▼Core API | Methods and headers of the plugin-independent C-API provided by the SCIP header file scip.h |
| Type Definitions | Type definitions and callback declarations |
| ►Problem Creation | Methods to create a problem that SCIP should solve |
| SCIP | Methods to manipulate a SCIP object |
| Global Problem | Methods to create, read and modify a global problem together with its callbacks |
| Problem Variables | Public methods for problem variables |
| Problem Constraints | Public methods for constraints |
| Primal Solution | Methods to create and change primal solutions of SCIP |
| Problem Copies | Methods to copy problems between a source and a target SCIP |
| ►Solving Process | Methods to control the solving process of SCIP |
| Solving Statistics | Methods to query statistics about the solving process |
| Parameter | Methods to create, query, and print user parameters |
| Event Handling | Methods to create, catch, process, and drop events during the solving process of SCIP |
| ►LP Relaxation | Methods to build and access LP relaxation information |
| LP Column | Public methods for LP columns |
| LP Row | Public methods for LP rows |
| Cuts and Cutpools | Common methods used to manipulate, generate, and strengthen cuts and to organize the cutpool |
| LP Diving | Methods to initiate and conduct LP diving |
| ►NLP Relaxation | Methods for the nonlinear relaxation |
| Nonlinear Rows | Methods for the creation and interaction with rows of the NLP relaxation |
| NLP Diving | Methods to initiate and conduct NLP Diving |
| Conflict Analysis | Public methods for conflict analysis |
| Branching | Methods for branching on LP solutions, relaxation solutions, and pseudo solutions |
| Local Subproblem | Methods to query information about or strengthen the problem at the current local search node |
| ►Search Tree | Methods to query search tree related information |
| Nodes | Methods for nodes of the search tree of SCIP |
| Probing | Methods to initiate and control the probing mode of SCIP |
| Reoptimization | Methods for reoptimization related tasks |
| ►Data Structures | Commonly used data structures |
| Disjoint Set (Union Find) | Weighted disjoint set (union find) data structure with path compression |
| Dynamic Arrays | Methods for the creation and access of dynamic arrays |
| Directed Graph | Graph structure with common algorithms for directed and undirected graphs |
| Decomposition data structure | Methods for creating and accessing user decompositions |
| NLPI Oracle | NLP representation used by various NLP solver interface implementations |
| Expressions | Algebraic expression used for nonlinear constraints and NLPs |
| Sparse Solution | Sparse storage for multiple integer solutions |
| Queue | Circular FIFO queue |
| Priority Queue | Priority queue with O(1) access to the minimum element |
| Hash Table | Hash table that resolves conflicts by probing |
| Multi Hash table | Hash table that resolves conflicts by queueing, thereby allowing for duplicate entries |
| Hash Map | Hash map to store key-value pairs (called origin and image) |
| Hash Set | Very lightweight hash set of pointers |
| Resource Activity | Ressource activity data structure |
| Resource Profile | Ressource profile data structure |
| Binary Search Tree | Binary search tree data structure |
| Linear Inequality | Linear inequality that is prepared to become a SCIP_ROW |
| ►Miscellaneous Methods | Commonly used methods from different categories |
| Memory Management | Methods and macros to use the SCIP memory management |
| Timing | Methods for timing |
| Bandit Algorithms | Methods for bandit algorithms |
| Interval Arithmetics | Methods for interval arithmetics |
| Public Variable Graph Methods | Methods to create a variable graph and perform breadth-first search |
| Statistical tests | Public methods for statistical tests |
| Linear Regression | Methods for linear regression |
| GML Graphical Printing | GML graph printing methods |
| ►Numerical Methods | Commonly used numerical methods |
| Computations With Tolerances | Methods used by the majority of operations involving floating-point computations in SCIP |
| Random Numbers | Structures and methods for pseudo random number generation |
| Permutations Shuffling | Methods for shuffling arrays |
| Arrays | Miscellaneous methods for arrays |
| String Methods | Commonly used methods for strings |
| File Methods | Commonly used file methods |
| Algorithms for (Weighted) Median Selection | Public methods for the selection of (weighted) k-median |
| Sorting Algorithms | Public methods for in place sorting of arrays |
| Validation | Methods for validating the correctness of a solving process |
| Debug Solution | Methods to control the SCIP debug solution mechanism, see also Debugging |
| Messaging | Message output methods |
| ►Methods for managing plugins | Methods for the inclusion and management of SCIP plugins and callback functions |
| Benders' decomposition | Methods for Benders' decomposition plugins |
| Benders' decomposition cuts | Methods for Benders' decomposition cuts plugins |
| Branching Rules | Methods for branching rule plugins |
| Tree Compression | Public methods for tree compressions |
| Conflict Analysis | Public methods for conflict handlers |
| Constraint handlers | Methods for constraint handlers |
| Cut Selector | Methods for cut selectors |
| Dialogs | Public methods for user interface dialogs |
| Displays | Methods for the inclusion and access of display plugins |
| Event Handler | Methods for event handlers |
| Expression Handler | Methods for expression handlers |
| ►Primal Heuristics | Methods for primal heuristic plugins |
| ►Special Methods | Methods commonly used by primal heuristics |
| Dive sets | Methods for dive sets to control the generic diving algorithm |
| Node Selector | Methods for node selector plugin management |
| Nonlinear Handlers | Methods for the management of nonlinear handlers |
| ►Presolver | Methods for presolver plugins |
| Special Methods | Methods commonly used for presolving |
| Pricer | Methods to include and access pricer plugins of SCIP |
| Propagators | Methods for propagator plugins |
| Reader | Methods for the inclusion and access to reader plugins of SCIP |
| Relaxation Handlers | Public methods for relaxation handlers |
| Separators | Methods for separator plugins |
| Tables | Methods for the inclusion and access of statistics tables |
| Concurrent Solver Types | Methods for concurrent solver type plugins |
| NLP solver interfaces | Methods for the management of NLP solver interfaces |
| External Codes | Methods to access information about external codes used by SCIP |
| Parallel Interface | Methods to construct the parallel interface of SCIP |
| ▼Plugin API of SCIP | Core API extensions provided by the default plugins of SCIP, includable via scipdefplugins.h |
| ►Benders' decomposition implementations | Methods and files provided by the default Benders' decomposition implementations of SCIP |
| Inclusion methods | Methods to include specific Benders' decomposition implementations into SCIP |
| ►Benders' decomposition cut method | Methods and files provided by the default Benders' decomposition cut method of SCIP |
| Inclusion methods | Methods to include specific Benders' decomposition cut methods into SCIP |
| ►Branching Rules | Methods and files provided by the default branching rules of SCIP |
| Inclusion methods | Methods to include specific branching rules into SCIP |
| ►Constraint Handlers | Methods and files provided by the default constraint handlers of SCIP |
| Inclusion methods | Methods to include specific constraint handlers into SCIP |
| ►Cut Selectors | Methods and files provided by the default cut selectors of SCIP |
| Inclusion methods | Methods to include specific cut selectors into SCIP |
| ►Dialogs | Methods and files provided by the default dialogs of SCIP |
| Inclusion methods | Methods to include specific dialogs into SCIP |
| ►Displays | Methods and files provided by the default displays (output columns) of SCIP |
| Inclusion methods | Methods to include specific displays into SCIP |
| ►Expression Handlers | Methods and files provided by the default expressions handlers of SCIP |
| Inclusion methods | Methods to include specific expression handlers into SCIP |
| Expression Interpreter | Methods and files provided by the default expression interpreters of SCIP |
| ►File Readers | This page contains a list of all file readers which are currently available |
| Inclusion methods | Methods to include specific file readers into SCIP |
| ►Node Selectors | Methods and files provided by the default node selectors of SCIP |
| Inclusion methods | Methods to include specific node selectors into SCIP |
| ►Nonlinear Handlers | Methods and files provided by the default nonlinear handlers of SCIP |
| Inclusion methods | Methods to include specific nonlinear handlers into SCIP |
| ►NLP Solver Interfaces | Methods and files provided by the default NLP solver interfaces of SCIP |
| Inclusion methods | Methods to include specific NLP solver interfaces into SCIP |
| ►Presolvers | Methods and files provided by the default presolvers of SCIP |
| Inclusion methods | Methods to include specific presolvers into SCIP |
| ►Pricers | Methods and files provided by the default pricers of SCIP |
| Inclusion methods | Methods to include specific pricers into SCIP |
| ►Primal Heuristics | Methods and files provided by the default primal heuristics of SCIP |
| Inclusion methods | Methods to include specific primal heuristics into SCIP |
| ►Propagators | Methods and files provided by the default propagators of SCIP |
| Inclusion methods | Methods to include specific propagators into SCIP |
| Relaxation Handlers | Methods and files provided by the default relaxation handlers of SCIP |
| ►Separators | Methods and files provided by the default separators of SCIP |
| Inclusion methods | Methods to include specific separators into SCIP |
| ►Tables | Methods and files provided by the default statistics tables of SCIP |
| Inclusion methods | Methods to include specific tables into SCIP |
| ▼Internal API of SCIP | Internal API methods that should only be used by the core of SCIP |
| Parallel interface methods | Headers and methods for the parallel interface of SCIP |
| Symmetry | Methods for symmetry handling |
| Value Based History | Value based history methods |
| LP Solver Interface | Methods and files provided by the LP solver interface of SCIP |
| ▼Implementation files (.c files) | Implementation files (.c files) of the SCIP core and the default plugins |
| ▼SCIP Default Plugins | Implementation files (.c files) of the SCIP default plugins |
| Default branching rules | Implementation files (.c files) of the default branching rules of SCIP |
| Default constraint handlers | Implementation files (.c files) of the default constraint handlers of SCIP |
| Default cut selectors | Implementation files (.c files) of the default cut selectors of SCIP |
| Default display columns | Implementation files (.c files) of the default display columns of SCIP |
| Default event handlers | Implementation files (.c files) of the default event handlers of SCIP |
| Default expression handlers | Implementation files (.c files) of the default expression handlers of SCIP |
| Default expression interpreter | Implementation files (.c/.cpp files) of the default expression handlers of SCIP |
| Default Primal Heuristics | Implementation files (.c files) of the default primal heuristics of SCIP |
| Default nonlinear handlers | Implementation files (.c files) of the default nonlinear handlers of SCIP |
| Default NLP solver interfaces | Implementation files (.c/.cpp files) of the default NLP solver interfaces of SCIP |
| Default node selectors | Implementation files (.c files) of the default node selectors of SCIP |
| Default Presolvers | Implementation files (.c files) of the default presolvers of SCIP |
| Default Propagators | Implementation files (.c files) of the default propagators of SCIP |
| Default Readers | Implementation files (.c files) of the default readers of SCIP |
| Default Separators | Implementation files (.c files) of the default separators of SCIP |
| Default Tables | Implementation files (.c files) of the default statistics tables of SCIP |
| Other implementation files of SCIP | Other implementation files of SCIP |
| PublicSymmetryGraphMethods | |
