▼Public API of SCIP | Methods and headers of the public C-API of SCIP |
▼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 |
Conflict Analysis | Public methods for conflict analysis |
►NLP Relaxation | Methods for the nonlinear relaxation |
Expression (Tree) | Methods for expressions and expression trees |
Nonlinear Rows | Methods for the creation and interaction with rows of the NLP relaxation |
NLP Diving | Methods to initiate and conduct NLP Diving |
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 |
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 |
►Miscellaneous Methods | Commonly used methods from different categories |
Memory Management | Methods and macros to use the SCIP memory management |
Nonlinear Data | Methods for nonlinear data |
Timing | Methods for timing |
Bandit Algorithms | Methods for bandit algorithms |
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 |
Dialogs | Public methods for user interface dialogs |
Displays | Methods for the inclusion and access of display plugins |
Event Handler | Methods for event 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 |
►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 interfaces | Methods for the management of NLP 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 |
►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 |
►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 |
►Expression Interpreter | Methods and files provided by the default expression interpreters of SCIP |
Inclusion methods | Methods to include specific expression interpreters 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 |
►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 |
Value Based History | Value based history methods |
LP Solver Interface | Methods and files provided by the LP solver interface of SCIP |