Other packages > Find by keyword >

FLSSS  

Mining Rigs for Problems in the Subset Sum Family
View on CRAN: Click here


Download and install FLSSS package within the R console
Install from CRAN:
install.packages("FLSSS")

Install from Github:
library("remotes")
install_github("cran/FLSSS")

Install by package version:
library("remotes")
install_version("FLSSS", "9.1.8")



Attach the package and use:
library("FLSSS")
Maintained by
Charlie Wusuo Liu
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2014-05-29
Latest Update: 2022-05-17
Description:
Specialized solvers for combinatorial optimization problems in the Subset Sum family. The solvers differ from the mainstream in the options of (i) restricting subset size, (ii) bounding subset elements, (iii) mining real-value multisets with predefined subset sum errors, (iv) finding one or more subsets in limited time. A novel algorithm for mining the one-dimensional Subset Sum induced algorithms for the multi-Subset Sum and the multidimensional Subset Sum. The multi-threaded framework for the latter offers exact algorithms to the multidimensional Knapsack and the Generalized Assignment problems. Historical updates include (a) renewed implementation of the multi-Subset Sum, multidimensional Knapsack and Generalized Assignment solvers; (b) availability of bounding solution space in the multidimensional Subset Sum; (c) fundamental data structure and architectural changes for enhanced cache locality and better chance of SIMD vectorization; (d) option of mapping floating-point instance to compressed 64-bit integer instance with user-controlled precision loss, which could yield substantial speedup due to the dimension reduction and efficient compressed integer arithmetic via bit-manipulations; (e) distributed computing infrastructure for multidimensional subset sum; (f) arbitrary-precision zero-margin-of-error multidimensional Subset Sum accelerated by a simplified Bloom filter. The package contains a copy of xxHash from . Package vignette () detailed a few historical updates. Functions prefixed with 'aux' (auxiliary) are independent implementations of published algorithms for solving optimization problems less relevant to Subset Sum.
How to cite:
Charlie Wusuo Liu (2014). FLSSS: Mining Rigs for Problems in the Subset Sum Family. R package version 9.1.8, https://cran.r-project.org/web/packages/FLSSS. Accessed 08 May. 2025.
Previous versions and publish date:
1.0 (2014-05-29 10:15), 2.0.1 (2014-10-01 07:11), 2.0 (2014-09-29 15:18), 3.0 (2014-10-22 23:16), 3.1 (2014-11-16 08:49), 5.0.1 (2016-04-20 08:53), 5.1 (2016-12-13 19:52), 5.2 (2016-12-14 08:13), 7.5 (2018-08-26 08:54), 7.6 (2018-08-28 16:04), 7.7 (2018-11-22 18:20), 8.3 (2019-01-08 09:50), 8.5.2 (2019-01-11 13:20), 8.5.5 (2019-07-10 10:20), 8.5.6 (2019-10-28 17:30), 8.6.6 (2020-09-21 18:00), 9.0.5 (2022-04-22 23:50), 9.1.1 (2022-05-17 11:10), 9.1.3 (2024-02-23 22:40), 9.1.8 (2024-08-23 09:50), 9.2.0 (2025-01-24 11:20)
Other packages that cited FLSSS R package
View FLSSS citation profile
Other R packages that FLSSS depends, imports, suggests or enhances
Complete documentation for FLSSS
Downloads during the last 30 days
04/0804/1204/1704/1804/2204/2304/2404/2504/2805/0205/0405/07Downloads for FLSSS051015202530354045TrendBars

Today's Hot Picks in Authors and Packages

MultiATSM  
Multicountry Term Structure of Interest Rates Models
Estimation routines for several classes of affine term structure of interest rates models. All the m ...
Download / Learn more Package Citations See dependency  
gms  
'GAMS' Modularization Support Package
A collection of tools to create, use and maintain modularized model code written in the modeling la ...
Download / Learn more Package Citations See dependency  
gaussDiff  
Difference measures for multivariate Gaussian probability density functions
A collection difference measures for multivariate Gaussian probability density functions, such as t ...
Download / Learn more Package Citations See dependency  
MXM  
Feature Selection (Including Multiple Solutions) and Bayesian Networks
Many feature selection methods for a wide range of response variables, including minimal, statistica ...
Download / Learn more Package Citations See dependency  
r2resize  
In-Text Resize for Images, Tables and Fancy Resize Containers in 'shiny', 'rmarkdown' and 'quarto' Documents
Automatic resizing toolbar for containers, images and tables. Various resizable or expandable contai ...
Download / Learn more Package Citations See dependency  
trajr  
Animal Trajectory Analysis
A toolbox to assist with statistical analysis of animal trajectories. It provides simple access to a ...
Download / Learn more Package Citations See dependency  

24,205

R Packages

207,311

Dependencies

65,312

Author Associations

24,206

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA