Toggle navigation
SCIP Optimization Suite
SCIP
SoPlex
ZIMPL
UG
GCG
Documentation
SCIP 9.2.0
SCIP 8.1.0
SCIP 7.0.3
SCIP 6.0.2
SCIP 5.0.1
SCIP 4.0.1
SCIP 3.2.1
SCIP
Solving Constraint Integer Programs
heur_shiftandpropagate.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-2017 Konrad-Zuse-Zentrum */
7
/* fuer Informationstechnik Berlin */
8
/* */
9
/* SCIP is distributed under the terms of the ZIB Academic License. */
10
/* */
11
/* You should have received a copy of the ZIB Academic License */
12
/* along with SCIP; see the file COPYING. If not email to scip@zib.de. */
13
/* */
14
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15
16
/**@file heur_shiftandpropagate.h
17
* @ingroup PRIMALHEURISTICS
18
* @brief preroot heuristic that alternatingly fixes variables and propagates domains
19
* @author Timo Berthold
20
* @author Gregor Hendel
21
*
22
* Preroot primal heuristic that fixes variables and propagates these fixings. In each step, the heuristic fixes a
23
* variable such that the number of violated LP rows gets maximally reduced. The fixing is then propagated to reduce
24
* further variable domains. In case that the domain propagation detects the infeasibility of the current partial
25
* solution, the domain is reset to its previous state and the variable is postponed.
26
*/
27
28
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
29
30
#ifndef __SCIP_HEUR_SHIFTANDPROPAGATE_H__
31
#define __SCIP_HEUR_SHIFTANDPROPAGATE_H__
32
33
34
#include "
scip/scip.h
"
35
36
#ifdef __cplusplus
37
extern
"C"
{
38
#endif
39
40
/** creates the shiftandpropagate primal heuristic and includes it in SCIP
41
*
42
* @ingroup PrimalHeuristicIncludes
43
*/
44
extern
45
SCIP_RETCODE
SCIPincludeHeurShiftandpropagate
(
46
SCIP
*
scip
/**< SCIP data structure */
47
);
48
49
#ifdef __cplusplus
50
}
51
#endif
52
53
#endif
Scip
Definition:
struct_scip.h:58
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
SCIPincludeHeurShiftandpropagate
SCIP_RETCODE SCIPincludeHeurShiftandpropagate(SCIP *scip)
Definition:
heur_shiftandpropagate.c:2350
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.