type_timing.h File Reference

Detailed Description

timing definitions for SCIP

Author

Timo Berthold

Matthias Miltenberger

Michael Winkler

Definition in file type_timing.h.

#include "scip/def.h"
#include "scip/type_result.h"
#include "scip/type_scip.h"

Go to the source code of this file.

Macros
#define	SCIP_PRESOLTIMING_NONE   0x002u
#define	SCIP_PRESOLTIMING_FAST   0x004u
#define	SCIP_PRESOLTIMING_MEDIUM   0x008u
#define	SCIP_PRESOLTIMING_EXHAUSTIVE   0x010u
#define	SCIP_PRESOLTIMING_FINAL   0x020u
#define	SCIP_PRESOLTIMING_ALWAYS   (SCIP_PRESOLTIMING_FAST | SCIP_PRESOLTIMING_MEDIUM | SCIP_PRESOLTIMING_EXHAUSTIVE )
#define	SCIP_PRESOLTIMING_MAX   (SCIP_PRESOLTIMING_FAST | SCIP_PRESOLTIMING_MEDIUM | SCIP_PRESOLTIMING_EXHAUSTIVE | SCIP_PRESOLTIMING_FINAL)
#define	SCIP_PROPTIMING_BEFORELP   0x001u
#define	SCIP_PROPTIMING_DURINGLPLOOP   0x002u
#define	SCIP_PROPTIMING_AFTERLPLOOP   0x004u
#define	SCIP_PROPTIMING_AFTERLPNODE   0x008u
#define	SCIP_PROPTIMING_ALWAYS   (SCIP_PROPTIMING_BEFORELP | SCIP_PROPTIMING_DURINGLPLOOP | SCIP_PROPTIMING_AFTERLPLOOP | SCIP_PROPTIMING_AFTERLPNODE )
#define	SCIP_HEURTIMING_BEFORENODE   0x001u
#define	SCIP_HEURTIMING_DURINGLPLOOP   0x002u
#define	SCIP_HEURTIMING_AFTERLPLOOP   0x004u
#define	SCIP_HEURTIMING_AFTERLPNODE   0x008u
#define	SCIP_HEURTIMING_AFTERPSEUDONODE   0x010u
#define	SCIP_HEURTIMING_AFTERLPPLUNGE   0x020u
#define	SCIP_HEURTIMING_AFTERPSEUDOPLUNGE   0x040u
#define	SCIP_HEURTIMING_DURINGPRICINGLOOP   0x080u
#define	SCIP_HEURTIMING_BEFOREPRESOL   0x100u
#define	SCIP_HEURTIMING_DURINGPRESOLLOOP   0x200u
#define	SCIP_HEURTIMING_AFTERPROPLOOP   0x400u
#define	SCIP_HEURTIMING_AFTERNODE   (SCIP_HEURTIMING_AFTERLPNODE | SCIP_HEURTIMING_AFTERPSEUDONODE)
#define	SCIP_HEURTIMING_AFTERPLUNGE   (SCIP_HEURTIMING_AFTERLPPLUNGE | SCIP_HEURTIMING_AFTERPSEUDOPLUNGE)

Typedefs
typedef unsigned int	SCIP_PRESOLTIMING
typedef unsigned int	SCIP_PROPTIMING
typedef unsigned int	SCIP_HEURTIMING

Macro Definition Documentation

SCIP_PRESOLTIMING_NONE

#define SCIP_PRESOLTIMING_NONE   0x002u

presolving execution timing flags

Note

: in contrast to other timings, these timings need to start from 0x0002u in order to avoid confusion with the now obsolete '(presol)delay' boolean flag used until SCIP version 3.1.1presolving disabled

Definition at line 42 of file type_timing.h.

Referenced by SCIPpropCreate().

SCIP_PRESOLTIMING_FAST

#define SCIP_PRESOLTIMING_FAST   0x004u

timing for fast presolving methods

Definition at line 43 of file type_timing.h.

Referenced by presolve(), presolveRound(), propagateCumulativeCondition(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_QUADCONSUPGD(), SCIPconshdlrCreate(), SCIPpresolCreate(), SCIPpropCreate(), and tightenWeights().

SCIP_PRESOLTIMING_MEDIUM

#define SCIP_PRESOLTIMING_MEDIUM   0x008u

timing for more expensive presolving methods

Definition at line 44 of file type_timing.h.

Referenced by presolve(), presolveRound(), propagateCumulativeCondition(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_QUADCONSUPGD(), SCIPconshdlrCreate(), SCIPpresolCreate(), SCIPpropCreate(), and tightenWeights().

SCIP_PRESOLTIMING_EXHAUSTIVE

#define SCIP_PRESOLTIMING_EXHAUSTIVE   0x010u

timing for most expensive presolving methods

Definition at line 45 of file type_timing.h.

Referenced by presolve(), presolveCons(), presolveRound(), propagateCumulativeCondition(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_PRESOLEXEC(), SCIPconshdlrCreate(), SCIPpresolCreate(), SCIPpropCreate(), and tightenWeights().

SCIP_PRESOLTIMING_FINAL

#define SCIP_PRESOLTIMING_FINAL   0x020u

timing for final presolving methods

Definition at line 46 of file type_timing.h.

Referenced by presolve(), presolveRound(), SCIPconshdlrCreate(), SCIPpresolCreate(), and SCIPpropCreate().

SCIP_PRESOLTIMING_ALWAYS

#define SCIP_PRESOLTIMING_ALWAYS   (SCIP_PRESOLTIMING_FAST | SCIP_PRESOLTIMING_MEDIUM | SCIP_PRESOLTIMING_EXHAUSTIVE )

call presolver in every timing

Definition at line 49 of file type_timing.h.

Referenced by SCIP_DECL_CONSPROP(), SCIP_DECL_PRESOLEXEC(), SCIPincludeConshdlrBasic(), and SCIPincludePropBasic().

SCIP_PRESOLTIMING_MAX

#define SCIP_PRESOLTIMING_MAX   (SCIP_PRESOLTIMING_FAST | SCIP_PRESOLTIMING_MEDIUM | SCIP_PRESOLTIMING_EXHAUSTIVE | SCIP_PRESOLTIMING_FINAL)

Definition at line 50 of file type_timing.h.

Referenced by SCIPconshdlrCreate(), SCIPconshdlrSetPresol(), SCIPpresolCreate(), SCIPpropCreate(), and SCIPpropSetPresol().

SCIP_PROPTIMING_BEFORELP

#define SCIP_PROPTIMING_BEFORELP   0x001u

propagation execution timing flags call propagator before LP is solved

Definition at line 56 of file type_timing.h.

Referenced by propAndSolve(), SCIPconshdlrCreate(), SCIPincludeConshdlrBasic(), and SCIPpropCreate().

SCIP_PROPTIMING_DURINGLPLOOP

#define SCIP_PROPTIMING_DURINGLPLOOP   0x002u

call propagator after each LP solving during cut-and-price loop

Definition at line 57 of file type_timing.h.

Referenced by priceAndCutLoop(), SCIPconshdlrCreate(), and SCIPpropCreate().

SCIP_PROPTIMING_AFTERLPLOOP

#define SCIP_PROPTIMING_AFTERLPLOOP   0x004u

call propagator after the cut-and-price loop was finished

Definition at line 58 of file type_timing.h.

Referenced by propAndSolve(), SCIPconshdlrCreate(), and SCIPpropCreate().

SCIP_PROPTIMING_AFTERLPNODE

#define SCIP_PROPTIMING_AFTERLPNODE   0x008u

call propagator after the processing of a node with solved LP was finished

Definition at line 59 of file type_timing.h.

SCIP_PROPTIMING_ALWAYS

#define SCIP_PROPTIMING_ALWAYS   (SCIP_PROPTIMING_BEFORELP | SCIP_PROPTIMING_DURINGLPLOOP | SCIP_PROPTIMING_AFTERLPLOOP | SCIP_PROPTIMING_AFTERLPNODE )

call propagator regardless of current status

Definition at line 64 of file type_timing.h.

Referenced by nodeRepropagate(), SCIPconshdlrCreate(), SCIPpropagateProbing(), and SCIPpropCreate().

SCIP_HEURTIMING_BEFORENODE

#define SCIP_HEURTIMING_BEFORENODE   0x001u

heuristics execution timing flags call heuristic before the processing of the node starts

Definition at line 70 of file type_timing.h.

Referenced by SCIP_DECL_HEUREXEC(), SCIP_DECL_HEURINITSOL(), SCIPprimalHeuristics(), and solveNode().

SCIP_HEURTIMING_DURINGLPLOOP

#define SCIP_HEURTIMING_DURINGLPLOOP   0x002u

call heuristic after each LP solving during cut-and-price loop

Definition at line 71 of file type_timing.h.

Referenced by priceAndCutLoop(), SCIP_DECL_HEURINIT(), SCIP_DECL_HEURINITSOL(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERLPLOOP

#define SCIP_HEURTIMING_AFTERLPLOOP   0x004u

call heuristic after the cut-and-price loop was finished

Definition at line 72 of file type_timing.h.

Referenced by SCIPprimalHeuristics(), and solveNode().

SCIP_HEURTIMING_AFTERLPNODE

#define SCIP_HEURTIMING_AFTERLPNODE   0x008u

call heuristic after the processing of a node with solved LP was finished

Definition at line 73 of file type_timing.h.

Referenced by SCIP_DECL_HEURINITSOL(), SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERPSEUDONODE

#define SCIP_HEURTIMING_AFTERPSEUDONODE   0x010u

call heuristic after the processing of a node without solved LP was finished

Definition at line 76 of file type_timing.h.

Referenced by SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERLPPLUNGE

#define SCIP_HEURTIMING_AFTERLPPLUNGE   0x020u

call heuristic after the processing of the last node in the current plunge was finished, and only if the LP was solved for this node

Definition at line 79 of file type_timing.h.

Referenced by SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERPSEUDOPLUNGE

#define SCIP_HEURTIMING_AFTERPSEUDOPLUNGE   0x040u

call heuristic after the processing of the last node in the current plunge was finished, and only if the LP was not solved for this node

Definition at line 82 of file type_timing.h.

Referenced by SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_DURINGPRICINGLOOP

#define SCIP_HEURTIMING_DURINGPRICINGLOOP   0x080u

call heuristic during pricing loop

Definition at line 85 of file type_timing.h.

Referenced by performLPRandRounding(), performLPSimpleRounding(), SCIP_DECL_HEUREXEC(), SCIPpriceLoop(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_BEFOREPRESOL

#define SCIP_HEURTIMING_BEFOREPRESOL   0x100u

call heuristic before presolving

Definition at line 86 of file type_timing.h.

Referenced by presolve(), SCIP_DECL_HEUREXEC(), SCIPheurExec(), SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_DURINGPRESOLLOOP

#define SCIP_HEURTIMING_DURINGPRESOLLOOP   0x200u

call heuristic during presolving loop

Definition at line 87 of file type_timing.h.

Referenced by presolveRound(), SCIPheurExec(), SCIPheurShouldBeExecuted(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERPROPLOOP

#define SCIP_HEURTIMING_AFTERPROPLOOP   0x400u

call heuristic after propagation which is performed before solving the LP

Definition at line 88 of file type_timing.h.

Referenced by propAndSolve(), and SCIPprimalHeuristics().

SCIP_HEURTIMING_AFTERNODE

#define SCIP_HEURTIMING_AFTERNODE   (SCIP_HEURTIMING_AFTERLPNODE | SCIP_HEURTIMING_AFTERPSEUDONODE)

call heuristic after the processing of a node was finished

Definition at line 92 of file type_timing.h.

Referenced by SCIPprimalHeuristics(), SCIPsolveCIP(), and solveNode().

SCIP_HEURTIMING_AFTERPLUNGE

#define SCIP_HEURTIMING_AFTERPLUNGE   (SCIP_HEURTIMING_AFTERLPPLUNGE | SCIP_HEURTIMING_AFTERPSEUDOPLUNGE)

call heuristic after the processing of the last node in the current plunge was finished

Definition at line 95 of file type_timing.h.

Typedef Documentation

SCIP_PRESOLTIMING

typedef unsigned int SCIP_PRESOLTIMING

Definition at line 52 of file type_timing.h.

SCIP_PROPTIMING

typedef unsigned int SCIP_PROPTIMING

Definition at line 66 of file type_timing.h.

SCIP_HEURTIMING

typedef unsigned int SCIP_HEURTIMING

Definition at line 97 of file type_timing.h.