dynamic_programming_solver Struct Reference

Detailed Description

solver

Definition at line 108 of file dptermsinterns.h.

#include <dptermsinterns.h>

Public Member Functions
	STP_Vectype (int) solnodes

Data Fields
DPGRAPH *	dpgraph
DPSUBSOL *	soltree_root
DPSTREE *	dpstree
DPMISC *	dpmisc
STP_PQ *	solpqueue
DHEAP *	dheap

Member Function Documentation

STP_Vectype()

dynamic_programming_solver::STP_Vectype

(

int

)

(final) solution nodes

Field Documentation

dpgraph

DPGRAPH* dynamic_programming_solver::dpgraph

graph

Definition at line 111 of file dptermsinterns.h.

Referenced by allExtensionsAreInvalid(), dpiterGetNextSol(), dpsolverFreeData(), dpsolverInitData(), dpterms_coreSolve(), subtreesExtend(), subtreesRemoveNonValids(), and updateIncumbent().

soltree_root

DPSUBSOL* dynamic_programming_solver::soltree_root

root of solution tree

Definition at line 112 of file dptermsinterns.h.

Referenced by combineWithIntersecting(), dpiterPopSol(), dpsolverFreeData(), dpsolverInitData(), dpterms_coreSolve(), and updateIncumbent().

dpstree

DPSTREE* dynamic_programming_solver::dpstree

tree for finding solution combinations

Definition at line 113 of file dptermsinterns.h.

Referenced by dpsolverFreeData(), dpsolverInitData(), dpterms_coreSolve(), subtreesAddNew(), and subtreesAddNewFinalize().

dpmisc

DPMISC* dynamic_programming_solver::dpmisc

this and that

Definition at line 114 of file dptermsinterns.h.

Referenced by combineWithIntersecting(), dpsolverFreeData(), dpsolverInitData(), dpterms_coreSolve(), subtreesAddNew(), subtreesAddNewFinalize(), and updateIncumbent().

solpqueue

STP_PQ* dynamic_programming_solver::solpqueue

sub-solutions

Definition at line 115 of file dptermsinterns.h.

Referenced by combineWithIntersecting(), dpiterPopSol(), dpsolverFreeData(), dpsolverInitData(), and dpterms_coreSolve().

dheap

DHEAP* dynamic_programming_solver::dheap

heap of size nnodes

Definition at line 116 of file dptermsinterns.h.

Referenced by dpsolverFreeData(), dpsolverInitData(), propagateUBs(), subtreesExtend(), and subtreesRemoveNonValids().