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_guideddiving.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_guideddiving.h
17
* @ingroup PRIMALHEURISTICS
18
* @brief LP diving heuristic that chooses fixings in direction of incumbent solutions
19
* @author Tobias Achterberg
20
*
21
* Diving heuristic: Iteratively fixes some fractional variable and resolves the LP-relaxation, thereby simulating a
22
* depth-first-search in the tree. Guided Diving chooses the fractional variable which is closest to that variable's
23
* value in the incumbent solution and rounds it to the incumbent's value. One-level backtracking is applied: If the LP
24
* gets infeasible, the last fixing is undone, and the opposite fixing is tried. If this is infeasible, too, the
25
* procedure aborts.
26
*/
27
28
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
29
30
#ifndef __SCIP_HEUR_GUIDEDDIVING_H__
31
#define __SCIP_HEUR_GUIDEDDIVING_H__
32
33
34
#include "
scip/scip.h
"
35
36
#ifdef __cplusplus
37
extern
"C"
{
38
#endif
39
40
/** creates the guideddiving heuristic and includes it in SCIP
41
*
42
* @ingroup PrimalHeuristicIncludes
43
*/
44
extern
45
SCIP_RETCODE
SCIPincludeHeurGuideddiving
(
46
SCIP
*
scip
/**< SCIP data structure */
47
);
48
49
#ifdef __cplusplus
50
}
51
#endif
52
53
#endif
SCIPincludeHeurGuideddiving
SCIP_RETCODE SCIPincludeHeurGuideddiving(SCIP *scip)
Definition:
heur_guideddiving.c:262
Scip
Definition:
struct_scip.h:58
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.