coloringplugins.h
Go to the documentation of this file.
30 /*--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
reliable pseudo costs branching rule
Primal heuristic to improve incumbent solution by flipping pairs of variables.
primal heuristic that tries a given solution
Improvement heuristic that alters single variable values.
node selector for hybrid best estimate / best bound search
Definition: struct_scip.h:69
LP rounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous v...
Pseudo objective propagator.
LP rounding heuristic that tries to recover from intermediate infeasibilities.
reduced cost strengthening using root node reduced costs and the cutoff bound
random variable branching rule
trivial primal heuristic
Undercover primal heuristic for MINLPs.
node selector for depth first search with periodical selection of the best node
default statistics tables
initial primal heuristic for the vertex coloring problem
LP diving heuristic that chooses fixings in direction of incumbent solutions.
default display columns
file reader for vertex coloring instances
LP diving heuristic that chooses fixings w.r.t. the fractionalities.
least infeasible LP branching rule
constraint handler for storing the graph at each node of the tree
LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
Constraint handler for the set partitioning / packing / covering constraints .
LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
LP diving heuristic that fixes variables with integral LP value.
LNS heuristic that tries to combine several feasible solutions.
SCIP command line interface.
default branching rule for the vertex coloring problem
variable pricer for the vertex coloring problem
Local branching heuristic according to Fischetti and Lodi.
LP diving heuristic that chooses fixings w.r.t. the active constraints the variable appear in...
LNS heuristic that tries to randomly mutate the incumbent solution.
node selector for best estimate search
LNS heuristic that finds the optimal rounding to a given point.
full strong LP branching rule
LP diving heuristic that changes variables' objective values using root LP solution as guide...
pseudo costs branching rule
fix-and-infer primal heuristic
LNS heuristic that combines the incumbent with the LP optimum.
SCIP_RETCODE SCIPincludeColoringPlugins(SCIP *scip)
Definition: coloringplugins.c:39
Objective Feasibility Pump 2.0.
Constraint handler for linear constraints in their most general form, .
ZI Round primal heuristic.
LP diving heuristic that fixes variables with a large difference to their root solution.
most infeasible LP branching rule
all variables full strong LP branching rule
DINS primal heuristic.
node selector for best first search
LP diving heuristic that rounds variables with long column vectors.
constraint handler for the integrality constraint
default user interface dialog
inference history branching rule
Simple and fast LP rounding heuristic.
branching rule performing strong branching for the vertex coloring problem
octane primal heuristic based on Balas, Ceria, Dawande, Margot, and Pataki
file reader and writer for vertex coloring solutions
LP rounding heuristic that tries to recover from intermediate infeasibilities, shifts integer variabl...
LP diving heuristic that changes variable's objective value instead of bounds, using pseudo cost valu...
Definition: objbenders.h:43
node selector for depth first search
SCIP callable library.