choco.palm.benders.search
Class SumRelation

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

public class SumRelation
extends MasterSlavesRelation

Field Summary

Fields inherited from class choco.palm.benders.MasterSlavesRelation

nbSlave

Constructor Summary

SumRelation()

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

Constructor Detail

SumRelation

public SumRelation()

Method Detail

computeBound

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

Description copied from class: MasterSlavesRelation

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

Overrides:

computeBound in class MasterSlavesRelation

Parameters:

mobj - : objective value of the master

objs - : the objectives of each subproblem objective

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)

Description copied from class: MasterSlavesRelation

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

Overrides:

computeExpl in class MasterSlavesRelation

Parameters:

cuts - a list of Explanation[]

Returns:

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