Try an older Berkshelf to work around this issue: https://github.com/opscode/dep-selector-libgecode/issues/11