Learn R Programming

⚠️There's a newer version (1.1-7) of this package.Take me there.

nilde (version 1.1-6)

Nonnegative Integer Solutions of Linear Diophantine Equations with Applications

Description

Routines for enumerating all existing nonnegative integer solutions of a linear Diophantine equation. The package provides routines for solving 0-1, bounded and unbounded knapsack problems; 0-1, bounded and unbounded subset sum problems; additive partitioning of natural numbers; and one-dimensional bin-packing problem.

Copy Link

Version

Install

install.packages('nilde')

Monthly Downloads

188

Version

1.1-6

License

GPL (>= 2)

Maintainer

Natalya Pya

Last Published

December 17th, 2021

Functions in nilde (1.1-6)

get.subsetsum

Enumeration of all existing 0-1 and bounded solutions of a subset sum problem
print.partitions

Print partitions object.
nlde

Enumeration of all existing nonnegative integer solutions of a linear Diophantine equation
get.knapsack

Enumeration of all existing nonnegative integer solutions for unbounded, bounded and 0-1 knapsack and subset sum problems
tsp_solver

Travelling salesperson problem solver
get.partitions

Additive partitioning of natural numbers
nilde-package

tools:::Rd_package_title("nilde")
bin.packing

Enumeration of all existing solutions for one-dimensional bin-packing problem