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
branch_mostinf.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 branch_mostinf.h
17
* @ingroup BRANCHINGRULES
18
* @brief most infeasible LP branching rule
19
* @author Tobias Achterberg
20
*
21
* The most infeasible branching rule selects a candidate variable $j$ with fractional solution value \f$ \hat{x}_j\f$
22
* which maximizes
23
* \f[
24
* \min \left\{ \lceil \hat{x}_j \rceil - \hat{x}_j, \hat{x}_j - \lfloor \hat{x}_j \rfloor \right\}.
25
* \f]
26
* i. e., a variable which still is farthest from taking an integer value among all branching candidates.
27
*
28
* The most infeasible branching rule and many other branching rules of SCIP are explained and compared in
29
*
30
* @par
31
* Tobias Achterberg@n
32
* Constraint Integer Programming@n
33
* PhD Thesis, Technische Universität Berlin, 2007@n
34
*
35
*/
36
37
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
38
39
#ifndef __SCIP_BRANCH_MOSTINF_H__
40
#define __SCIP_BRANCH_MOSTINF_H__
41
42
43
#include "
scip/scip.h
"
44
45
#ifdef __cplusplus
46
extern
"C"
{
47
#endif
48
49
/** creates the most infeasible LP branching rule and includes it in SCIP
50
*
51
* @ingroup BranchingRuleIncludes
52
*/
53
extern
54
SCIP_RETCODE
SCIPincludeBranchruleMostinf
(
55
SCIP
*
scip
/**< SCIP data structure */
56
);
57
58
#ifdef __cplusplus
59
}
60
#endif
61
62
#endif
Scip
Definition:
struct_scip.h:58
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
SCIPincludeBranchruleMostinf
SCIP_RETCODE SCIPincludeBranchruleMostinf(SCIP *scip)
Definition:
branch_mostinf.c:356
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.