Learn R Programming

nilde (version 1.1-7)

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

239

Version

1.1-7

License

GPL (>= 2)

Maintainer

Natalya Pya

Last Published

August 16th, 2022

Functions in nilde (1.1-7)

print.partitions

Print partitions object.
get.knapsack

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

Additive partitioning of natural numbers
nlde

Enumeration of all existing nonnegative integer solutions of a linear Diophantine equation
nilde-package

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

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

Travelling salesperson problem solver
get.subsetsum

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