Implementation of the DP2 heuristic. More...

Inheritance diagram for frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >:

[legend]

Classes
class	VariableInfo
	Convenience class that contains information on a specific variable. More...

Public Member Functions
	DP2 (Preprocessing< Val, U > p)
	Constructor.
MessageType	getMsgType ()
void	init ()
	Initializes variables.
void	processDFSOutput (UtilitySolutionSpace< Val, U > space, List< String > constraint_variables, String var)
void	processHeuristicsInfoMessage (UtilitySolutionSpace< Val, U > space, String var)
Preprocessing.PreprocessingHeuristic.VariableInfo< Val, U >	getVariableInfo (String var)
HeuristicMsg< Val, U >	createHeuristicInfoMessage (PreprocessingHeuristic.VariableInfo< Val, U > var)
Public Member Functions inherited from frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable< U > >.PreprocessingHeuristic< Val, U >
void	init ()
	Initializes the variableInfo container.
MessageType	getMsgType ()
	Report the messages this heuristic shall be listening to.
VariableInfo< Val, U >	getVariableInfo (String var)
	Returns the variable info for `var`.
void	processDFSOutput (UtilitySolutionSpace< Val, U > space, List< String > constraint_variables, String var)
	Method to process a space controlled by this variable.
void	processHeuristicsInfoMessage (UtilitySolutionSpace< Val, U > space, String var)
	Method to process a space received from a child.
HeuristicMsg< Val, U >	createHeuristicInfoMessage (VariableInfo< Val, U > varInfo)
	Creates the heuristics information message by taking the join of h and c, and projecting out its own variable.

Static Public Attributes
static final MessageType	HEURISTIC_INFO_TYPE = new MessageType ("ADOPT", "Preprocessing", "DP2 heuristic info")
	The type of the heuristic message send by this heuristic.

Private Attributes
Preprocessing< Val, U >	p
	A link to the parent class.
HashMap< String, VariableInfo >	infos
	Map to the information belonging to different variables.

Detailed Description

Implementation of the DP2 heuristic.

Author: Brammert Ottens, 27 mei 2009

Parameters

<Val>	the type used to represent domain elements
<U>	the type used to represent utility values

Constructor & Destructor Documentation

◆ DP2()

frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.DP2 ( Preprocessing< Val, U > p )

Constructor.

Parameters

p	the link to the parent class

References p, and frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.Preprocessing().

Here is the call graph for this function:

Member Function Documentation

◆ createHeuristicInfoMessage()

HeuristicMsg< Val, U > frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.createHeuristicInfoMessage ( PreprocessingHeuristic.VariableInfo< Val, U > var )

See also: Preprocessing.PreprocessingHeuristic.createHeuristicInfoMessage(Preprocessing.PreprocessingHeuristic.VariableInfo)

◆ getMsgType()

MessageType frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.getMsgType ( )

See also: Preprocessing.PreprocessingHeuristic.getMsgType()

References HEURISTIC_INFO_TYPE.

◆ getVariableInfo()

Preprocessing.PreprocessingHeuristic.VariableInfo< Val, U > frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.getVariableInfo ( String var )

See also: Preprocessing.PreprocessingHeuristic.getVariableInfo(java.lang.String)

References infos, and frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.Preprocessing().

Here is the call graph for this function:

◆ init()

void frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.init ( )

Initializes variables.

Author: Brammert Ottens, 21 mei 2009

References infos, and p.

◆ processDFSOutput()

void frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable< U > >.DP2< Val extends Addable< Val >, U extends Addable< U > >.processDFSOutput	(	UtilitySolutionSpace< Val, U >	space,
		List< String >	constraint_variables,
		String	var )

See also: Preprocessing.PreprocessingHeuristic.processDFSOutput(UtilitySolutionSpace, java.util.List, java.lang.String)

References frodo2.solutionSpaces.UtilitySolutionSpace< V extends Addable< V >, U extends Addable >.blindProject(), infos, frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.VariableInfo.minC, and frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.PreprocessingHeuristic< Val extends Addable< Val >, U extends Addable >.VariableInfo< Val extends Addable< Val >, U extends Addable >.parent.

Here is the call graph for this function:

◆ processHeuristicsInfoMessage()

void frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable< U > >.DP2< Val extends Addable< Val >, U extends Addable< U > >.processHeuristicsInfoMessage	(	UtilitySolutionSpace< Val, U >	space,
		String	var )

See also: Preprocessing.PreprocessingHeuristic.processHeuristicsInfoMessage(UtilitySolutionSpace, java.lang.String)

References frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.PreprocessingHeuristic< Val extends Addable< Val >, U extends Addable >.VariableInfo< Val extends Addable< Val >, U extends Addable >.h, frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.PreprocessingHeuristic< Val extends Addable< Val >, U extends Addable >.VariableInfo< Val extends Addable< Val >, U extends Addable >.infoCounter, and infos.

Member Data Documentation

◆ HEURISTIC_INFO_TYPE

final MessageType frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.HEURISTIC_INFO_TYPE = new MessageType ("ADOPT", "Preprocessing", "DP2 heuristic info")

static

The type of the heuristic message send by this heuristic.

Referenced by createHeuristicInfoMessage(), and getMsgType().

◆ infos

HashMap<String, VariableInfo> frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.infos

private

Map to the information belonging to different variables.

Referenced by getVariableInfo(), init(), processDFSOutput(), and processHeuristicsInfoMessage().

◆ p

Preprocessing<Val, U> frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.p

private

A link to the parent class.

Referenced by DP2(), init(), frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.VariableInfo.setParent(), and frodo2.algorithms.adopt.Preprocessing< Val extends Addable< Val >, U extends Addable >.DP2< Val extends Addable< Val >, U extends Addable >.VariableInfo.VariableInfo().

The documentation for this class was generated from the following file:

src/frodo2/algorithms/adopt/Preprocessing.java

Classes

Public Member Functions

Static Public Attributes

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ DP2()

Member Function Documentation

◆ createHeuristicInfoMessage()

◆ getMsgType()

◆ getVariableInfo()

◆ init()

◆ processDFSOutput()

◆ processHeuristicsInfoMessage()

Member Data Documentation

◆ HEURISTIC_INFO_TYPE

◆ infos

◆ p