choco.palm.benders
Class MasterSlavesRelation

java.lang.Object
  choco.palm.benders.MasterSlavesRelation

Direct Known Subclasses:

SumRelation

public class MasterSlavesRelation
extends java.lang.Object

A Class for describing the objective function among variables of the master and subproblems

Field Summary

protected int

nbSlave

Constructor Summary

MasterSlavesRelation()

Method Summary

int	computeBound(int mobj, int[] objs, int k) compute a bound for the subproblem k. 0 denotes the master problem
java.util.ArrayList	computeExpl(Explanation[] cuts) Compute an explanation for the master problem using a serie of explanations extracted from the subproblems

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

nbSlave

protected int nbSlave

Constructor Detail

MasterSlavesRelation

public MasterSlavesRelation()

Method Detail

computeBound

public int computeBound(int mobj,
                        int[] objs,
                        int k)

compute a bound for the subproblem k. 0 denotes the master problem

Parameters:

objs - : the objectives of each subproblem objective

mobj - : objective value of the master

Returns:

a integer denoting the bound (upper or lower depending if we are in maximization/ minimization) of the considered problem k

computeExpl

public java.util.ArrayList computeExpl(Explanation[] cuts)

Compute an explanation for the master problem using a serie of explanations extracted from the subproblems

Parameters:

cuts - a list of Explanation[]

Returns:

a list of explanations which play the role of a benders cuts