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-2024 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 */
44#include "scip/branch_mostinf.h"
46#include "scip/branch_pscost.h"
47#include "scip/branch_random.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
61#include "scip/heur_crossover.h"
62#include "scip/heur_dins.h"
63#include "scip/heur_feaspump.h"
67#include "scip/heur_intdiving.h"
71#include "scip/heur_mutation.h"
73#include "scip/heur_octane.h"
74#include "scip/heur_oneopt.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"
88
89#include "scip/nodesel_bfs.h"
90#include "scip/nodesel_dfs.h"
94
95#include "scip/prop_pseudoobj.h"
97
98#include "scip/scipshell.h"
99
100/** project plugins */
101#include "cons_storeGraph.h"
102#include "branch_coloring.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
110extern "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
all variables full strong LP branching rule
default branching rule for the vertex coloring problem
full strong LP branching rule
inference history branching rule
least infeasible LP branching rule
most infeasible LP branching rule
pseudo costs branching rule
random variable branching rule
reliable pseudo costs branching rule
branching rule performing strong branching for the vertex coloring problem
SCIP_RETCODE SCIPincludeColoringPlugins(SCIP *scip)
constraint handler for the integrality constraint
Constraint handler for linear constraints in their most general form, .
Constraint handler for the set partitioning / packing / covering constraints .
constraint handler for storing the graph at each node of the tree
default user interface dialog
default display columns
LP diving heuristic that chooses fixings w.r.t. the active constraints the variable appear in.
LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
LNS heuristic that tries to combine several feasible solutions.
DINS primal heuristic.
Objective Feasibility Pump 2.0.
fix-and-infer primal heuristic
LP diving heuristic that chooses fixings w.r.t. the fractionalities.
LP diving heuristic that chooses fixings in direction of incumbent solutions.
initial primal heuristic for the vertex coloring problem
LP diving heuristic that fixes variables with integral LP value.
LP rounding heuristic that tries to recover from intermediate infeasibilities, shifts integer variabl...
LP diving heuristic that fixes variables with a large difference to their root solution.
Local branching heuristic according to Fischetti and Lodi.
LNS heuristic that tries to randomly mutate the incumbent solution.
LP diving heuristic that changes variable's objective value instead of bounds, using pseudo cost valu...
octane primal heuristic based on Balas, Ceria, Dawande, Margot, and Pataki
Improvement heuristic that alters single variable values.
LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
LNS heuristic that finds the optimal rounding to a given point.
LNS heuristic that combines the incumbent with the LP optimum.
LP diving heuristic that changes variables' objective values using root LP solution as guide.
LP rounding heuristic that tries to recover from intermediate infeasibilities.
LP rounding heuristic that tries to recover from intermediate infeasibilities and shifts continuous v...
Simple and fast LP rounding heuristic.
trivial primal heuristic
primal heuristic that tries a given solution
Primal heuristic to improve incumbent solution by flipping pairs of variables.
Undercover primal heuristic for MINLPs.
LP diving heuristic that rounds variables with long column vectors.
ZI Round primal heuristic.
node selector for best first search
node selector for depth first search
node selector for best estimate search
node selector for hybrid best estimate / best bound search
node selector for depth first search with periodical selection of the best node
variable pricer for the vertex coloring problem
Pseudo objective propagator.
reduced cost strengthening using root node reduced costs and the cutoff bound
file reader for vertex coloring instances
file reader and writer for vertex coloring solutions
SCIP callable library.
SCIP command line interface.
default statistics tables
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:63