org.jacop.examples.fd

Class 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.9

Author:

Radoslaw Szymanek

Field Summary

Fields

Modifier and Type	Field and 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.

Fields inherited from class org.jacop.examples.fd.ExampleFD

cost, search, store, vars

Constructor Summary

Constructors

Constructor and Description
BIBD()

Method Summary

Modifier and Type	Method and 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 Detail

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.

Constructor Detail

BIBD

public BIBD()

Method Detail

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.