Heur2opt.cpp
Go to the documentation of this file.
30/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
86/** solving process initialization method of primal heuristic (called when branch and bound process is about to begin)
88 * This method is called when the presolving was finished and the branch and bound process is about to begin.
106/** solving process deinitialization method of primal heuristic (called before branch and bound process data is freed)
198 /* test current edge with all 'longer' edges for improvement if swapping with crossing edges (though do 2Opt for one edge) */
209 if( edges2test[0]->length + edges2test[1]->length > edges2test[2]->length + edges2test[3]->length
generator for global cuts in undirected graphs
SCIP_DECL_HEURCLONE(scip::ObjCloneable *Heur2opt::clone)
Definition: Heur2opt.cpp:245
static GRAPHEDGE * findEdge(GRAPHNODE *nodes, GRAPHNODE *node1, GRAPHNODE *node2)
Definition: Heur2opt.cpp:46
2-Optimum - combinatorial improvement heuristic for TSP
C++ problem data for TSP.
Definition: Heur2opt.h:42
Definition: ProbDataTSP.h:43
SCIP_RETCODE SCIPcreateSol(SCIP *scip, SCIP_SOL **sol, SCIP_HEUR *heur)
Definition: scip_sol.c:184
SCIP_RETCODE SCIPaddSolFree(SCIP *scip, SCIP_SOL **sol, SCIP_Bool *stored)
Definition: scip_sol.c:2855
SCIP_RETCODE SCIPsetSolVal(SCIP *scip, SCIP_SOL *sol, SCIP_VAR *var, SCIP_Real val)
Definition: scip_sol.c:1077
SCIP_Real SCIPgetSolVal(SCIP *scip, SCIP_SOL *sol, SCIP_VAR *var)
Definition: scip_sol.c:1217
Definition: objbenders.h:44
Definition: pqueue.h:38
Definition: ConshdlrSubtour.h:39
C++ wrapper classes for SCIP.
Definition: GomoryHuTree.h:64
Definition: GomoryHuTree.h:41
Definition: struct_sol.h:74