Scippy

SCIP

Solving Constraint Integer Programs

branch_cloud.c File Reference

Detailed Description

cloud branching rule

Author
Timo Berthold
Domenico Salvagnin

Definition in file branch_cloud.c.

#include <assert.h>
#include <string.h>
#include "scip/branch_cloud.h"
#include "scip/branch_fullstrong.h"
#include "scip/branch_allfullstrong.h"

Go to the source code of this file.

Macros

#define BRANCHRULE_NAME   "cloud"
 
#define BRANCHRULE_DESC   "branching rule that considers several alternative LP optima"
 
#define BRANCHRULE_PRIORITY   0
 
#define BRANCHRULE_MAXDEPTH   -1
 
#define BRANCHRULE_MAXBOUNDDIST   1.0
 
#define DEFAULT_USECLOUD   TRUE
 
#define DEFAULT_USEUNION   FALSE
 
#define DEFAULT_MAXPOINTS   -1
 
#define DEFAULT_MINSUCCESSRATE   0.0
 
#define DEFAULT_MINSUCCESSUNION   0.0
 
#define DEFAULT_MAXDEPTHUNION   65000
 
#define DEFAULT_ONLYF2   FALSE
 

Functions

static SCIP_DECL_BRANCHFREE (branchFreeCloud)
 
static SCIP_DECL_BRANCHINIT (branchInitCloud)
 
static SCIP_DECL_BRANCHEXECLP (branchExeclpCloud)
 
SCIP_RETCODE SCIPincludeBranchruleCloud (SCIP *scip)
 

Macro Definition Documentation

#define BRANCHRULE_NAME   "cloud"

Definition at line 32 of file branch_cloud.c.

Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleCloud().

#define BRANCHRULE_DESC   "branching rule that considers several alternative LP optima"

Definition at line 33 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define BRANCHRULE_PRIORITY   0

Definition at line 34 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define BRANCHRULE_MAXDEPTH   -1

Definition at line 35 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define BRANCHRULE_MAXBOUNDDIST   1.0

Definition at line 36 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_USECLOUD   TRUE

should a cloud of points be used?

Definition at line 38 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_USEUNION   FALSE

should the union of candidates be used?

Definition at line 39 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_MAXPOINTS   -1

maximum number of points for the cloud (-1 means no limit)

Definition at line 40 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_MINSUCCESSRATE   0.0

minimum success rate for the cloud

Definition at line 41 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_MINSUCCESSUNION   0.0

minimum success rate for the union

Definition at line 42 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_MAXDEPTHUNION   65000

maximum depth for the union

Definition at line 43 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

#define DEFAULT_ONLYF2   FALSE

should only F2 be used?

Definition at line 44 of file branch_cloud.c.

Referenced by SCIPincludeBranchruleCloud().

Function Documentation

static SCIP_DECL_BRANCHFREE ( branchFreeCloud  )
static

destructor of branching rule to free user data (called when SCIP is exiting)

Definition at line 80 of file branch_cloud.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPbranchruleGetData(), SCIPbranchruleSetData(), SCIPfreeClock(), SCIPfreeMemory, SCIPfreeMemoryArrayNull, SCIPgetClockTime(), and SCIPstatisticMessage.

static SCIP_DECL_BRANCHINIT ( branchInitCloud  )
static

initialization method of branching rule (called after problem was transformed)

Definition at line 114 of file branch_cloud.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetData(), and SCIPresetClock().

static SCIP_DECL_BRANCHEXECLP ( branchExeclpCloud  )
static