BIBD

java.lang.Object

org.jacop.examples.fd.ExampleFD

org.jacop.examples.fd.BIBD

public class BIBD extends ExampleFD

It models and solves Balanced Incomplete Block Design (BIBD) problem (CSPLIB-P28).

Version:: 4.10

Field Summary

Fields

Modifier and Type

Field

Description

int

b

It specifies number of columns in the incidence matrix.

int

k

It specifies number of ones in each column.

int

lambda

It specifies the value of the scalar product of any two distinct rows.

int

r

It specifies number of ones in each row.

int

v

It specifies number of rows in the incidence matrix.

(package private) IntVar[][]

x

Fields inherited from class org.jacop.examples.fd.ExampleFD
cost, search, store, vars
Constructor Summary

Constructors

Constructor

Description

BIBD()
Method Summary

Modifier and Type

Method

Description

static void

main(String[] args)

It executes the program to solve the Langford problem.

void

model()

It specifies a standard way of modeling the problem.

Methods inherited from class org.jacop.examples.fd.ExampleFD
creditSearch, getSearch, getSearchVariables, getStore, printMatrix, search, searchAllAtOnce, searchAllOptimal, searchLDS, searchMasterSlave, searchMaxRegretOptimal, searchMiddle, searchMostConstrainedStatic, searchOptimal, searchSmallestDomain, searchSmallestMedian, searchSmallestMiddle, searchSmallestMin, searchWeightedDegree, searchWithMaxRegret, searchWithRestarts, shavingSearch

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- v
  
  public int v
  
  It specifies number of rows in the incidence matrix.
- b
  
  public int b
  
  It specifies number of columns in the incidence matrix.
- r
  
  public int r
  
  It specifies number of ones in each row.
- k
  
  public int k
  
  It specifies number of ones in each column.
- lambda
  
  public int lambda
  
  It specifies the value of the scalar product of any two distinct rows.
- x
  
  IntVar[][] x
Constructor Details
- BIBD
  
  public BIBD()
Method Details
- model
  
  public void model()
  
  Description copied from class: ExampleFD
  
  It specifies a standard way of modeling the problem.
  
  Specified by:
  
  model in class ExampleFD
- main
  
  public static void main(String[] args)
  
  It executes the program to solve the Langford problem. It is possible to specify two parameters. If no parameter is used then default values for n and m are used.
  
  Parameters:
  
  args - the first parameter denotes n, the second parameter denotes m.