R Package partition: Race to Solve the Partition Problem
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
R
data
inst
man
tests
.Rbuildignore
.gitignore
DESCRIPTION
LICENSE
NAMESPACE
README.org

README.org

Package partition

Description

The partition package provides a collection of functions for a R student project. The goal is to select the best algorithm for solving the partition problem with racing methods. The implementation of racing methods is provided by the package race. The partition problem consists in finding a bi-partition of a set of integers which minimizes the difference between their sums.

You must choose between installing the package from github or from source (for more advanced users).

Prerequisites

This project works on 32 bits and 64 bits environment. This project requires:

  • R 3.2+
  • LpSolve (optional)
    • Fedora: dnf install lpsolve lpsolve-devel
  • Downloaded and installed via the R function install.packages.
    • devtools: Tools to Make Developing R Packages Easier (Build and Install only)
    • race: racing methods for the selection of the best
    • lpSolve: linear programming solver (optional)
    • R.utils: eval with timeout

Installing

From Github

Install directly from github without downloading a local copy the project.

install.packages("devtools") # if needed
library(devtools)
devtools::install_github("arnaud-m/partition")

From Source

Download a local copy of the project, open a R session in the project directory, and execute.

install.packages("devtools") # if needed
library(devtools)
devtools::install()

Check the devtools Cheat Sheet.

Executing

Once the project has been installed (see “Installing”), execute the example of the main function PartRace.

library(partition)
example(PartRace)

If lpSolve is installed, it is possible to solve optimally small instances using mixed integer linear programming.

example(PartLpSolve)

Documentation

Look for general information about the package in the R console.

library(help=partition)

Look for the package documentation in the R console.

library(partition)
?partition

Contributing

  • Arnaud Malapert: Associate professor, Université Côte d’Azur, CNRS, I3S, France.

License

Copyright (c) 2016, Arnaud Malapert, Université Côte d’Azur, CNRS, I3S, France

This software is distributed under a MIT License.