stptest_da.c File Reference

Detailed Description

tests for Steiner tree dual-ascent

Author

Daniel Rehfeldt

This file implements unit tests for Steiner tree dual-ascent methods.

A list of all interface methods can be found in stptest.h.

Definition in file stptest_da.c.

#include <stdio.h>
#include <assert.h>
#include "stptest.h"
#include "graph.h"
#include "dualascent.h"
#include "portab.h"

Go to the source code of this file.

Functions
static SCIP_RETCODE	testDaPathsPcMw3EdgesWorks (SCIP *scip)
SCIP_RETCODE	stptest_dapaths (SCIP *scip)

Function Documentation

testDaPathsPcMw3EdgesWorks()

static SCIP_RETCODE testDaPathsPcMw3EdgesWorks ( SCIP *  scip )

static

tests that PC DA paths works

Parameters

scip	SCIP data structure

Definition at line 39 of file stptest_da.c.

References dualascent_pathsPcMw(), GRAPH::edges, EQ, graph_edge_addBi(), graph_free(), graph_init(), graph_knot_add(), graph_knot_chg(), graph_pc_initPrizes(), graph_transPcGetSap(), NULL, GRAPH::prize, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPallocMemoryArray, SCIPfreeMemoryArray, GRAPH::source, STP_TERM, STP_TERM_NONE, STPTEST_ASSERT, stptest_graphSetUpPcExtended(), stptest_graphTearDown(), and TRUE.

Referenced by stptest_dapaths().

stptest_dapaths()

SCIP_RETCODE stptest_dapaths

(

SCIP *

scip

)

tests DA paths methods

Parameters

scip	SCIP data structure

Definition at line 90 of file stptest_da.c.

References SCIP_CALL, SCIP_OKAY, and testDaPathsPcMw3EdgesWorks().

Referenced by stptest_testAll().