Scippy

SCIP

Solving Constraint Integer Programs

coloringplugins.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program and library */
4 /* SCIP --- Solving Constraint Integer Programs */
5 /* */
6 /* Copyright (c) 2002-2023 Zuse Institute Berlin (ZIB) */
7 /* */
8 /* Licensed under the Apache License, Version 2.0 (the "License"); */
9 /* you may not use this file except in compliance with the License. */
10 /* You may obtain a copy of the License at */
11 /* */
12 /* http://www.apache.org/licenses/LICENSE-2.0 */
13 /* */
14 /* Unless required by applicable law or agreed to in writing, software */
15 /* distributed under the License is distributed on an "AS IS" BASIS, */
16 /* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */
17 /* See the License for the specific language governing permissions and */
18 /* limitations under the License. */
19 /* */
20 /* You should have received a copy of the Apache-2.0 license */
21 /* along with SCIP; see the file LICENSE. If not visit scipopt.org. */
22 /* */
23 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
24 
25 /**@file coloringplugins.h
26  * @brief SCIP plugins for coloring
27  * @author Gerald Gamrath
28  */
29 
30 /*--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31 
32 #ifndef __SCIP_SCIPCOLORINGPLUGINS_H__
33 #define __SCIP_SCIPCOLORINGPLUGINS_H__
34 
35 
36 #include "scip/scip.h"
37 
38 /* include header files here, such that the user only has to include
39  * coloringplugins.h
40  */
42 #include "scip/branch_fullstrong.h"
43 #include "scip/branch_inference.h"
44 #include "scip/branch_mostinf.h"
45 #include "scip/branch_leastinf.h"
46 #include "scip/branch_pscost.h"
47 #include "scip/branch_random.h"
48 #include "scip/branch_relpscost.h"
49 
50 #include "scip/cons_integral.h"
51 #include "scip/cons_linear.h"
52 #include "scip/cons_setppc.h"
53 
54 #include "scip/dialog_default.h"
55 #include "scip/disp_default.h"
56 
57 #include "scip/table_default.h"
58 
60 #include "scip/heur_coefdiving.h"
61 #include "scip/heur_crossover.h"
62 #include "scip/heur_dins.h"
63 #include "scip/heur_feaspump.h"
64 #include "scip/heur_fixandinfer.h"
65 #include "scip/heur_fracdiving.h"
66 #include "scip/heur_guideddiving.h"
67 #include "scip/heur_intdiving.h"
68 #include "scip/heur_intshifting.h"
71 #include "scip/heur_mutation.h"
73 #include "scip/heur_octane.h"
74 #include "scip/heur_oneopt.h"
75 #include "scip/heur_pscostdiving.h"
76 #include "scip/heur_rens.h"
77 #include "scip/heur_rins.h"
79 #include "scip/heur_rounding.h"
80 #include "scip/heur_shifting.h"
82 #include "scip/heur_trivial.h"
83 #include "scip/heur_trysol.h"
84 #include "scip/heur_twoopt.h"
85 #include "scip/heur_undercover.h"
86 #include "scip/heur_veclendiving.h"
87 #include "scip/heur_zirounding.h"
88 
89 #include "scip/nodesel_bfs.h"
90 #include "scip/nodesel_dfs.h"
91 #include "scip/nodesel_estimate.h"
94 
95 #include "scip/prop_pseudoobj.h"
96 #include "scip/prop_rootredcost.h"
97 
98 #include "scip/scipshell.h"
99 
100 /** project plugins */
101 #include "cons_storeGraph.h"
102 #include "branch_coloring.h"
103 #include "branch_strongcoloring.h"
104 #include "reader_col.h"
105 #include "reader_csol.h"
106 #include "heur_init.h"
107 #include "pricer_coloring.h"
108 
109 #ifdef __cplusplus
110 extern "C" {
111 #endif
112 
113 /** includes default SCIP plugins into SCIP */
115  SCIP* scip /**< SCIP data structure */
116  );
117 
118 #ifdef __cplusplus
119 }
120 #endif
121 
122 #endif
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
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
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:63
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&#39; 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)
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&#39;s objective value instead of bounds, using pseudo cost valu...
node selector for depth first search
SCIP callable library.