SCIP

Solving Constraint Integer Programs

Functions
HeurFrats.cpp File Reference

Detailed Description

fractional travelling salesman heuristic - Rounding heuristic for TSP

Author
Timo Berthold

Definition in file HeurFrats.cpp.

#include "HeurFrats.h"
#include "ProbDataTSP.h"
Include dependency graph for HeurFrats.cpp:

Go to the source code of this file.

Functions

 SCIP_DECL_HEURFREE (HeurFrats::scip_free)
 
 SCIP_DECL_HEURINIT (HeurFrats::scip_init)
 
 SCIP_DECL_HEUREXIT (HeurFrats::scip_exit)
 
 SCIP_DECL_HEURINITSOL (HeurFrats::scip_initsol)
 
 SCIP_DECL_HEUREXITSOL (HeurFrats::scip_exitsol)
 
 SCIP_DECL_HEUREXEC (HeurFrats::scip_exec)
 
 SCIP_DECL_HEURCLONE (scip::ObjCloneable *HeurFrats::clone)
 

Function Documentation

SCIP_DECL_HEURCLONE ( scip::ObjCloneable *HeurFrats::clone  )

clone method which will be used to copy a objective plugin

Definition at line 229 of file HeurFrats.cpp.

SCIP_DECL_HEUREXEC ( HeurFrats::scip_exec  )

execution method of primal heuristic

Definition at line 98 of file HeurFrats.cpp.

References GraphEdge::adjac, GraphNode::first_edge, GraphNode::id, GraphEdge::next, and GraphEdge::var.

SCIP_DECL_HEUREXIT ( HeurFrats::scip_exit  )

deinitialization method of primal heuristic (called before transformed problem is freed)

Definition at line 67 of file HeurFrats.cpp.

References release_graph().

SCIP_DECL_HEUREXITSOL ( HeurFrats::scip_exitsol  )

solving process deinitialization method of primal heuristic (called before branch and bound process data is freed)

This method is called before the branch and bound process is freed. The primal heuristic should use this call to clean up its branch and bound data.

Definition at line 92 of file HeurFrats.cpp.

SCIP_DECL_HEURFREE ( HeurFrats::scip_free  )

destructor of primal heuristic to free user data (called when SCIP is exiting)

Definition at line 41 of file HeurFrats.cpp.

SCIP_DECL_HEURINIT ( HeurFrats::scip_init  )

initialization method of primal heuristic (called after problem was transformed)

Definition at line 47 of file HeurFrats.cpp.

References capture_graph(), and tsp::ProbDataTSP::getGraph().

SCIP_DECL_HEURINITSOL ( HeurFrats::scip_initsol  )

solving process initialization method of primal heuristic (called when branch and bound process is about to begin)

This method is called when the presolving was finished and the branch and bound process is about to begin. The primal heuristic may use this call to initialize its branch and bound specific data.

Definition at line 82 of file HeurFrats.cpp.