Skip to content
/ BIBD Public

Balanced Incomplete Block Design - a custom implementation, not 100% accurate but very fast

License

Notifications You must be signed in to change notification settings

seinecle/BIBD

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BIBD

Balanced Incomplete Block Design - a custom implementation, not 100% accurate but very fast

Motivation

The Java implementation of BIBD by JACOP is 100% accurate but gets very slow (dozens of seconds at least) when the list of items grows to hundreds:

https://github.com/radsz/jacop/blob/develop/src/main/java/org/jacop/examples/fd/BIBD.java

My need is a fast, if not 100% accurate, procedure to generate lists of blocks following the principles of BIBD. These blocks will serve for human graders in a Best Worst Scaling Task.

Result

This code generates blocks in milliseconds. It takes for parameters: the size of blocks and the minimum number of blocks an item should appear in (this parameter is not met in 100% of the cases). Using generics, blocks can be generated for any object type.

Dependencies

This code depends on https://github.com/seinecle/Utils

About

Balanced Incomplete Block Design - a custom implementation, not 100% accurate but very fast

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages