solhistory.h File Reference

Detailed Description

includes methods working on the (reduction) history of solutions to Steiner tree problems

Author

Daniel Rehfeldt

Definition in file solhistory.h.

#include "scip/scip.h"
#include "graph.h"

Go to the source code of this file.

Data Structures
struct	solution_history

Typedefs
typedef struct solution_history	SOLHISTORY

Functions
SCIP_RETCODE	solhistory_init (SCIP *, const GRAPH *, SOLHISTORY **)
void	solhistory_free (SCIP *, SOLHISTORY **)
SCIP_RETCODE	solhistory_computeHistory (SCIP *, SCIP_SOL *, const GRAPH *, SOLHISTORY *)

Typedef Documentation

SOLHISTORY

typedef struct solution_history SOLHISTORY

bi-decomposition reduction parameters

Function Documentation

solhistory_init()

SCIP_RETCODE solhistory_init	(	SCIP *	scip,
		const GRAPH *	graph,
		SOLHISTORY **	solhistory
	)

initializes

Parameters

scip	SCIP data structure
graph	graph
solhistory	the solution history

Definition at line 389 of file solhistory.c.

References solution_history::norgedges, solution_history::norgnodes, solution_history::nsoledges, solution_history::nsolnodes, GRAPH::orgedges, solution_history::orgedges_isInSol, GRAPH::orgknots, solution_history::orgnodes_isInSol, SCIP_CALL, SCIP_OKAY, SCIPallocMemory, and SCIPallocMemoryArray.

Referenced by SCIPprobdataWriteSolution(), and subscipGetSol().

solhistory_free()

void solhistory_free	(	SCIP *	scip,
		SOLHISTORY **	solhistory
	)

frees

Parameters

scip	SCIP data structure
solhistory	the solution history

Definition at line 419 of file solhistory.c.

References solution_history::orgedges_isInSol, solution_history::orgnodes_isInSol, SCIPfreeMemory, SCIPfreeMemoryArray, and SCIPfreeMemoryArrayNull.

Referenced by SCIPprobdataWriteSolution(), and subscipGetSol().

solhistory_computeHistory()

SCIP_RETCODE solhistory_computeHistory	(	SCIP *	scip,
		SCIP_SOL *	scipsol,
		const GRAPH *	g,
		SOLHISTORY *	solhistory
	)

builds history

Parameters

scip	SCIP data structure
scipsol	solution
g	graph structure
solhistory	the solution history

Definition at line 437 of file solhistory.c.

References cleanHistory(), computeHistory(), computeHistoryPcMw(), graph_pc_isPcMw(), SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPprobdataWriteSolution(), and subscipGetSol().