Scippy

    SCIP

    Solving Constraint Integer Programs

    pub_iisfinder.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-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 pub_iisfinder.h
    26 * @ingroup PUBLICCOREAPI
    27 * @brief public methods for irreducible infeasible subsystems (IIS) finders
    28 * @author Mark Turner
    29 */
    30
    31/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
    32
    33#ifndef __SCIP_PUB_IISFINDER_H__
    34#define __SCIP_PUB_IISFINDER_H__
    35
    36
    37#include "scip/def.h"
    38#include "scip/type_misc.h"
    39#include "scip/type_iisfinder.h"
    40
    41#ifdef __cplusplus
    42extern "C" {
    43#endif
    44
    45/**@addtogroup PublicIISfinderMethods
    46 *
    47 * @{
    48 */
    49
    50/** gets name of IIS finder */
    51SCIP_EXPORT
    52const char* SCIPiisfinderGetName(
    53 SCIP_IISFINDER* iisfinder /**< IIS finder */
    54 );
    55
    56/** gets user data of IIS finder */
    57SCIP_EXPORT
    59 SCIP_IISFINDER* iisfinder /**< IIS finder */
    60 );
    61
    62/** gets description of IIS finder */
    63SCIP_EXPORT
    64const char* SCIPiisfinderGetDesc(
    65 SCIP_IISFINDER* iisfinder /**< IIS finder */
    66 );
    67
    68/** gets priority of IIS finder */
    69SCIP_EXPORT
    71 SCIP_IISFINDER* iisfinder /**< IIS finder */
    72 );
    73
    74/** sets user data of IIS finder; user has to free old data in advance! */
    75SCIP_EXPORT
    77 SCIP_IISFINDER* iisfinder, /**< IIS finder */
    78 SCIP_IISFINDERDATA* iisfinderdata /**< new IIS finder user data */
    79 );
    80
    81/** gets time in seconds used in this IIS finder */
    82SCIP_EXPORT
    84 SCIP_IISFINDER* iisfinder /**< IIS finder */
    85 );
    86
    87/** prints output line during IIS calculations */
    88SCIP_EXPORT
    90 SCIP_IIS* iis, /**< pointer to the IIS */
    91 SCIP_Bool printheaders /**< whether the headers should be printed instead of the info */
    92 );
    93
    94/** gets time in seconds used in the IIS calculations */
    95SCIP_EXPORT
    97 SCIP_IIS* iis /**< IIS */
    98 );
    99
    100/** Gets whether the IIS subscip is currently infeasible. */
    101SCIP_EXPORT
    103 SCIP_IIS* iis /**< IIS data structure */
    104 );
    105
    106/** Gets whether the IIS subscip is irreducible. */
    107SCIP_EXPORT
    109 SCIP_IIS* iis /**< IIS data structure */
    110 );
    111
    112/** Gets the number of nodes in the IIS solve. */
    113SCIP_EXPORT
    115 SCIP_IIS* iis /**< IIS data structure */
    116 );
    117
    118/** Sets the flag that states whether the IIS subscip is currently infeasible. */
    119SCIP_EXPORT
    121 SCIP_IIS* iis, /**< IIS data structure */
    122 SCIP_Bool infeasible /**< The new infeasibility status of the IIS */
    123 );
    124
    125/** Sets the flag that states whether the IIS subscip is irreducible. */
    126SCIP_EXPORT
    128 SCIP_IIS* iis, /**< IIS data structure */
    129 SCIP_Bool irreducible /**< The new irreducible status of the IIS */
    130 );
    131
    132/** Increments the number of nodes in the IIS solve. */
    133SCIP_EXPORT
    135 SCIP_IIS* iis, /**< IIS data structure */
    136 SCIP_Longint nnodes /**< The number of nodes to add to the IIS */
    137 );
    138
    139/** get the randnumgen of the IIS */
    141 SCIP_IIS* iis /**< pointer to the IIS */
    142 );
    143
    144/** get the subscip of an IIS */
    145SCIP_EXPORT
    147 SCIP_IIS* iis /**< pointer to the IIS */
    148 );
    149
    150/** compares two IIS finders w. r. to their priority */
    151SCIP_EXPORT
    152SCIP_DECL_SORTPTRCOMP(SCIPiisfinderComp);
    153
    154/** @} */
    155
    156#ifdef __cplusplus
    157}
    158#endif
    159
    160#endif
    common defines and data types used in all packages of SCIP
    #define SCIP_Longint
    Definition: def.h:141
    #define SCIP_Bool
    Definition: def.h:91
    #define SCIP_Real
    Definition: def.h:156
    #define nnodes
    Definition: gastrans.c:74
    SCIP_RANDNUMGEN * SCIPiisGetRandnumgen(SCIP_IIS *iis)
    Definition: iisfinder.c:922
    void SCIPiisAddNNodes(SCIP_IIS *iis, SCIP_Longint nnodes)
    Definition: iisfinder.c:912
    SCIP * SCIPiisGetSubscip(SCIP_IIS *iis)
    Definition: iisfinder.c:931
    const char * SCIPiisfinderGetName(SCIP_IISFINDER *iisfinder)
    Definition: iisfinder.c:311
    void SCIPiisSetSubscipIrreducible(SCIP_IIS *iis, SCIP_Bool irreducible)
    Definition: iisfinder.c:902
    SCIP_Longint SCIPiisGetNNodes(SCIP_IIS *iis)
    Definition: iisfinder.c:882
    SCIP_IISFINDERDATA * SCIPiisfinderGetData(SCIP_IISFINDER *iisfinder)
    Definition: iisfinder.c:625
    int SCIPiisfinderGetPriority(SCIP_IISFINDER *iisfinder)
    Definition: iisfinder.c:646
    void SCIPiisfinderSetData(SCIP_IISFINDER *iisfinder, SCIP_IISFINDERDATA *iisfinderdata)
    Definition: iisfinder.c:635
    SCIP_DECL_SORTPTRCOMP(SCIPiisfinderComp)
    Definition: iisfinder.c:940
    SCIP_Real SCIPiisGetTime(SCIP_IIS *iis)
    Definition: iisfinder.c:852
    void SCIPiisfinderInfoMessage(SCIP_IIS *iis, SCIP_Bool printheaders)
    Definition: iisfinder.c:713
    SCIP_Bool SCIPiisIsSubscipInfeasible(SCIP_IIS *iis)
    Definition: iisfinder.c:862
    void SCIPiisSetSubscipInfeasible(SCIP_IIS *iis, SCIP_Bool infeasible)
    Definition: iisfinder.c:892
    SCIP_Real SCIPiisfinderGetTime(SCIP_IISFINDER *iisfinder)
    Definition: iisfinder.c:703
    SCIP_Bool SCIPiisIsSubscipIrreducible(SCIP_IIS *iis)
    Definition: iisfinder.c:872
    const char * SCIPiisfinderGetDesc(SCIP_IISFINDER *iisfinder)
    Definition: iisfinder.c:567
    type definitions for IIS
    struct SCIP_IISfinderData SCIP_IISFINDERDATA
    type definitions for miscellaneous datastructures