tsp::HeurFarthestInsert Class Reference

Detailed Description

C++ farthest insert heuristic for TSP

Definition at line 41 of file HeurFarthestInsert.h.

#include <HeurFarthestInsert.h>

Public Member Functions
	HeurFarthestInsert (SCIP *scip)
virtual	~HeurFarthestInsert ()
virtual	SCIP_DECL_HEURFREE (scip_free)
virtual	SCIP_DECL_HEURINIT (scip_init)
virtual	SCIP_DECL_HEUREXIT (scip_exit)
virtual	SCIP_DECL_HEURINITSOL (scip_initsol)
virtual	SCIP_DECL_HEUREXITSOL (scip_exitsol)
virtual	SCIP_DECL_HEUREXEC (scip_exec)
virtual	SCIP_DECL_HEURCLONE (ObjCloneable *clone)
virtual	SCIP_DECL_HEURISCLONEABLE (iscloneable)
Public Member Functions inherited from scip::ObjHeur
	ObjHeur (SCIP *scip, const char *name, const char *desc, char dispchar, int priority, int freq, int freqofs, int maxdepth, SCIP_HEURTIMING timingmask, SCIP_Bool usessubscip)
	ObjHeur (const ObjHeur &o)
	ObjHeur (ObjHeur &&o)
virtual	~ObjHeur ()
ObjHeur &	operator= (const ObjHeur &o)=delete
ObjHeur &	operator= (ObjHeur &&o)=delete
virtual	SCIP_DECL_HEURFREE (scip_free)
virtual	SCIP_DECL_HEURINIT (scip_init)
virtual	SCIP_DECL_HEUREXIT (scip_exit)
virtual	SCIP_DECL_HEURINITSOL (scip_initsol)
virtual	SCIP_DECL_HEUREXITSOL (scip_exitsol)
virtual	SCIP_DECL_HEUREXEC (scip_exec)=0
Public Member Functions inherited from scip::ObjCloneable
virtual	~ObjCloneable ()
ObjCloneable &	operator= (const ObjCloneable &o)=delete
ObjCloneable &	operator= (ObjCloneable &&o)=delete
virtual	SCIP_DECL_OBJCLONEABLECLONE (ObjCloneable *clone)
virtual	SCIP_DECL_OBJCLONEABLEISCLONEABLE (iscloneable)

Additional Inherited Members
Data Fields inherited from scip::ObjHeur
SCIP *	scip_
char *	scip_name_
char *	scip_desc_
const char	scip_dispchar_
const int	scip_priority_
const int	scip_freq_
const int	scip_freqofs_
const int	scip_maxdepth_
const SCIP_HEURTIMING	scip_timingmask_
const SCIP_Bool	scip_usessubscip_

Constructor & Destructor Documentation

HeurFarthestInsert()

tsp::HeurFarthestInsert::HeurFarthestInsert ( SCIP *  scip )

inline

default constructor

Definition at line 47 of file HeurFarthestInsert.h.

~HeurFarthestInsert()

virtual tsp::HeurFarthestInsert::~HeurFarthestInsert ( )

inlinevirtual

destructor

Definition at line 57 of file HeurFarthestInsert.h.

References NULL, and release_graph().

Member Function Documentation

SCIP_DECL_HEURFREE()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEURFREE ( scip_free  )

virtual

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

Reimplemented from scip::ObjHeur.

SCIP_DECL_HEURINIT()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEURINIT ( scip_init  )

virtual

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

Reimplemented from scip::ObjHeur.

SCIP_DECL_HEUREXIT()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEUREXIT ( scip_exit  )

virtual

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

Reimplemented from scip::ObjHeur.

SCIP_DECL_HEURINITSOL()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEURINITSOL ( scip_initsol  )

virtual

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.

Reimplemented from scip::ObjHeur.

SCIP_DECL_HEUREXITSOL()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEUREXITSOL ( scip_exitsol  )

virtual

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.

Reimplemented from scip::ObjHeur.

SCIP_DECL_HEUREXEC()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEUREXEC ( scip_exec  )

virtual

execution method of primal heuristic

Searches for feasible primal solutions. The method is called in the node processing loop.

possible return values for *result:

• SCIP_FOUNDSOL : at least one feasible primal solution was found
• SCIP_DIDNOTFIND : the heuristic searched, but did not find a feasible solution
• SCIP_DIDNOTRUN : the heuristic was skipped
• SCIP_DELAYED : the heuristic was skipped, but should be called again as soon as possible, disregarding its frequency

Implements scip::ObjHeur.

SCIP_DECL_HEURCLONE()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEURCLONE ( ObjCloneable *  clone )

virtual

clone method which will be used to copy a objective plugin

SCIP_DECL_HEURISCLONEABLE()

virtual tsp::HeurFarthestInsert::SCIP_DECL_HEURISCLONEABLE ( iscloneable  )

inlinevirtual

returns whether the objective plugin is copyable

Definition at line 105 of file HeurFarthestInsert.h.

References TRUE.