ExamplesJaCoP
Class BIBD

java.lang.Object
  ExamplesJaCoP.Example
      ExamplesJaCoP.BIBD

public class BIBD
extends Example

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

Version:

3.0

Author:

Radoslaw Szymanek

Field Summary

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 ExamplesJaCoP.Example

cost, search, store, vars

Constructor Summary

BIBD()

Method Summary

static void	main(java.lang.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 ExamplesJaCoP.Example

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

equals, 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: Example

It specifies a standard way of modeling the problem.

Specified by:

model in class Example

main

public static void main(java.lang.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.