Scippy

    SCIP

    Solving Constraint Integer Programs

    coloringplugins.c
    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-2025 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.c
    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#include "coloringplugins.h"
    33#include "scip/debug.h"
    34
    35#define USEHEURS 0
    36
    37
    38/** includes default plugins for coloring into SCIP */
    40 SCIP* scip /**< SCIP data structure */
    41 )
    42{
    44
    45 SCIP_CALL( SCIPincludeConshdlrLinear(scip) ); /* linear must be first due to constraint upgrading */
    48
    54
    63
    65
    66 /** project plugins */
    68
    70
    73
    76
    78
    79#if USEHEURS
    108#endif
    109
    111
    112 return SCIP_OKAY;
    113}
    SCIP_RETCODE SCIPincludeBranchruleAllfullstrong(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleColoring(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleStrongcoloring(SCIP *scip)
    SCIP_RETCODE SCIPincludeColoringPlugins(SCIP *scip)
    SCIP plugins for coloring.
    SCIP_RETCODE COLORincludeConshdlrStoreGraph(SCIP *scip)
    methods for debugging
    #define SCIP_CALL(x)
    Definition: def.h:355
    SCIP_RETCODE SCIPincludeBranchruleInference(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleRandom(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleLeastinf(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleFullstrong(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleMostinf(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchruleRelpscost(SCIP *scip)
    SCIP_RETCODE SCIPincludeBranchrulePscost(SCIP *scip)
    SCIP_RETCODE SCIPincludeConshdlrLinear(SCIP *scip)
    SCIP_RETCODE SCIPincludeConshdlrSetppc(SCIP *scip)
    Definition: cons_setppc.c:9299
    SCIP_RETCODE SCIPincludeConshdlrIntegral(SCIP *scip)
    SCIP_RETCODE SCIPincludeDialogDefaultBasic(SCIP *scip)
    SCIP_RETCODE SCIPincludeDispDefault(SCIP *scip)
    SCIP_RETCODE SCIPincludeNodeselDfs(SCIP *scip)
    Definition: nodesel_dfs.c:132
    SCIP_RETCODE SCIPincludeNodeselEstimate(SCIP *scip)
    SCIP_RETCODE SCIPincludeNodeselRestartdfs(SCIP *scip)
    SCIP_RETCODE SCIPincludeNodeselHybridestim(SCIP *scip)
    SCIP_RETCODE SCIPincludeNodeselBfs(SCIP *scip)
    Definition: nodesel_bfs.c:314
    SCIP_RETCODE SCIPincludeHeurGuideddiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurCrossover(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurFixandinfer(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurActconsdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurVeclendiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurSimplerounding(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurUndercover(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurMutation(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurShifting(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurDins(SCIP *scip)
    Definition: heur_dins.c:916
    SCIP_RETCODE SCIPincludeHeurLinesearchdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurCoefdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurIntshifting(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurObjpscostdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurTrySol(SCIP *scip)
    Definition: heur_trysol.c:222
    SCIP_RETCODE SCIPincludeHeurZirounding(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurOneopt(SCIP *scip)
    Definition: heur_oneopt.c:921
    SCIP_RETCODE SCIPincludeHeurRins(SCIP *scip)
    Definition: heur_rins.c:580
    SCIP_RETCODE SCIPincludeHeurIntdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurRounding(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurPscostdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurLocalbranching(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurTrivial(SCIP *scip)
    Definition: heur_trivial.c:240
    SCIP_RETCODE SCIPincludeHeurTwoopt(SCIP *scip)
    Definition: heur_twoopt.c:1823
    SCIP_RETCODE SCIPincludeHeurOctane(SCIP *scip)
    Definition: heur_octane.c:1200
    SCIP_RETCODE SCIPincludeHeurFracdiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurRootsoldiving(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurRens(SCIP *scip)
    Definition: heur_rens.c:811
    SCIP_RETCODE SCIPincludeTableDefault(SCIP *scip)
    SCIP_RETCODE SCIPincludeHeurInit(SCIP *scip)
    Definition: heur_init.c:718
    SCIP_RETCODE SCIPincludePricerColoring(SCIP *scip)
    SCIP_RETCODE SCIPincludeReaderCol(SCIP *scip)
    Definition: reader_col.c:300
    SCIP_RETCODE SCIPincludeReaderCsol(SCIP *scip)
    Definition: reader_csol.c:436
    @ SCIP_OKAY
    Definition: type_retcode.h:42
    enum SCIP_Retcode SCIP_RETCODE
    Definition: type_retcode.h:63