Module org.maxicp

Package org.maxicp.search

Class SequenceRank

java.lang.Object

org.maxicp.search.SequenceRank

public class SequenceRank
extends Object

Sequence-based ranking search inspired by Rank.

As long as the selected sequence (the one with the smallest slack) is not fully ranked, a standard first-fail insertion search is applied to fix that sequence. The node selected for insertion is the insertable one whose interval has the smallest earliest start time. Branching tries every possible insertion position for the selected node.

Author:

Pierre Schaus

Constructor Summary

Constructors

Constructor	Description
SequenceRank(CPIntervalVar[][] intervals, CPSeqVar[] seqVars)

Method Summary

Modifier and Type	Method	Description
Runnable[]	alternatives()
static Supplier<Runnable[]>	sequenceRank(CPIntervalVar[][] intervals, CPSeqVar[] seqVars)

Methods inherited from class java.lang.Object

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

Constructor Details

SequenceRank

public SequenceRank(CPIntervalVar[][] intervals,
 CPSeqVar[] seqVars)

Method Details

sequenceRank

public static Supplier<Runnable[]> sequenceRank(CPIntervalVar[][] intervals,
 CPSeqVar[] seqVars)

alternatives

public Runnable[] alternatives()