SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
|
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
heur_coefdiving.h File Reference Detailed DescriptionLP diving heuristic that chooses fixings w.r.t. the matrix coefficients. Diving heuristic: Iteratively fixes some fractional variable and resolves the LP-relaxation, thereby simulating a depth-first-search in the tree. Coefficient Diving chooses the variable with the fewest locking number in any direction and rounds it into this direction. One-level backtracking is applied: If the LP gets infeasible, the last fixing is undone, and the opposite fixing is tried. If this is infeasible, too, the procedure aborts. Definition in file heur_coefdiving.h. #include "scip/scip.h"Go to the source code of this file.
Function Documentation
creates the coefdiving heuristic and includes it in SCIP
|
|||||||||||||||
