Scippy

SCIP

Solving Constraint Integer Programs

scip_exact.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 scip_exact.h
26 * @ingroup PUBLICCOREAPI
27 * @brief public methods for exact solving
28 * @author Leon Eifler
29 */
30
31/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
32
33#ifndef __SCIP_SCIP_EXACT_H__
34#define __SCIP_SCIP_EXACT_H__
35
36
37#include "scip/def.h"
38#include "scip/type_cuts.h"
39#include "scip/type_cons.h"
40#include "scip/type_heur.h"
41#include "scip/type_retcode.h"
42#include "scip/type_scip.h"
43#include "scip/type_sol.h"
44#include "scip/type_var.h"
45#include "scip/type_lpexact.h"
46
47#ifdef __cplusplus
48extern "C" {
49#endif
50
51/**@addtogroup PublicExactMethods
52 *
53 * @{
54 */
55
56/** enables or disables exact solving mode
57 *
58 * @return \ref SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See \ref
59 * SCIP_Retcode "SCIP_RETCODE" for a complete list of error codes.
60 *
61 * @pre This method can be called if @p scip is in one of the following stages:
62 * - \ref SCIP_STAGE_INIT
63 */
64SCIP_EXPORT
66 SCIP* scip, /**< SCIP data structure */
67 SCIP_Bool enable /**< enable exact solving (TRUE) or disable it (FALSE) */
68 );
69
70/** returns whether the solution process is arithmetically exact, i.e., not subject to roundoff errors
71 *
72 * @return Returns TRUE if \SCIP is in exact solving mode, otherwise FALSE
73 */
74SCIP_EXPORT
76 SCIP* scip /**< SCIP data structure */
77 );
78
79/** returns whether aggregation is allowed to use negative slack in exact solving mode
80 *
81 * @return Returns TRUE if \SCIP is not in exact solving mode or aggregation is allowed to use negative slack
82 *
83 * @pre This method can be called if @p scip is in one of the following stages:
84 * - \ref SCIP_STAGE_SOLVING
85 *
86 * See \ref SCIP_Stage "SCIP_STAGE" for a complete list of all possible solving stages.
87 */
88SCIP_EXPORT
90 SCIP* scip /**< SCIP data structure */
91 );
92
93/** branches on an LP solution exactly; does not call branching rules, since fractionalities are assumed to small;
94 * if no fractional variables exist, the result is SCIP_DIDNOTRUN;
95 *
96 * @return \ref SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See \ref
97 * SCIP_Retcode "SCIP_RETCODE" for a complete list of error codes.
98 *
99 * @pre This method can be called if @p scip is in one of the following stages:
100 * - \ref SCIP_STAGE_SOLVING
101 *
102 * See \ref SCIP_Stage "SCIP_STAGE" for a complete list of all possible solving stages.
103 */
104SCIP_EXPORT
106 SCIP* scip, /**< SCIP data structure */
107 SCIP_RESULT* result /**< pointer to store the result of the branching (s. branch.h) */
108 );
109
110/** adds row to exact separation storage
111 *
112 * @return \ref SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See \ref
113 * SCIP_Retcode "SCIP_RETCODE" for a complete list of error codes.
114 *
115 * @pre This method can be called if @p scip is in one of the following stages:
116 * - \ref SCIP_STAGE_SOLVING
117 */
118SCIP_EXPORT
120 SCIP* scip, /**< SCIP data structure */
121 SCIP_ROWEXACT* rowexact /**< exact row to add */
122 );
123
124/**@} */
125
126#ifdef __cplusplus
127}
128#endif
129
130#endif
common defines and data types used in all packages of SCIP
#define SCIP_Bool
Definition: def.h:91
SCIP_RETCODE SCIPbranchLPExact(SCIP *scip, SCIP_RESULT *result)
Definition: scip_exact.c:235
SCIP_Bool SCIPallowNegSlack(SCIP *scip)
Definition: scip_exact.c:212
SCIP_Bool SCIPisExact(SCIP *scip)
Definition: scip_exact.c:193
SCIP_RETCODE SCIPaddRowExact(SCIP *scip, SCIP_ROWEXACT *rowexact)
Definition: scip_exact.c:257
SCIP_RETCODE SCIPenableExactSolving(SCIP *scip, SCIP_Bool enable)
Definition: scip_exact.c:151
type definitions for constraints and constraint handlers
type definitions for cuts
type definitions for primal heuristics
type definitions for exact LP management
enum SCIP_Result SCIP_RESULT
Definition: type_result.h:61
type definitions for return codes for SCIP methods
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:63
type definitions for SCIP's main datastructure
type definitions for storing primal CIP solutions
type definitions for problem variables