FLSSS (8.5.2)
Mining Rigs for Specialized Subset Sum, MultiSubset Sum, Multidimensional Subset Sum, Multidimensional Knapsack, Generalized Assignment Problems.
http://cran.rproject.org/web/packages/FLSSS
Specialized solvers for combinatorial optimization problems in the Subset Sum family. These solvers differ from the mainstream in the options of (i) restricting subset size, (ii) bounding subset elements, (iii) mining realvalue sets with predefined subset sum errors, and (iv) finding one or more subsets in limited time. A novel algorithm for mining the onedimensional Subset Sum induced algorithms for the multiSubset Sum and the multidimensional Subset Sum. The latter decomposes the problem in a novel approach, and the multithreaded framework offers exact algorithms to the multidimensional Knapsack and the Generalized Assignment problems. Package updates include (a) renewed implementation of the multiSubset 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) an option of mapping realdomain problems to the integer domain with usercontrolled precision loss, and those integers are further zipped nonuniformly in 64bit buffers. Arithmetic on compressed integers is done by bitmanipulation and the design has virtually zero speed lag relative to normal integers arithmetic. The consequent reduction in dimensionality may yield substantial acceleration. Compilation with g++ 'Ofast' is recommended. See package vignette () for details. Functions prefixed with 'aux' (auxiliary) are or will be implementations of existing foundational or cuttingedge algorithms for solving optimization problems of interest.
Maintainer:
Charlie Wusuo Liu
Author(s): Charlie Wusuo Liu
License: GPL3
Uses: Rcpp, RcppParallel
Released 5 months ago.
8 previous versions
 FLSSS_8.3. Released 5 months ago.
 FLSSS_7.7. Released 7 months ago.
 FLSSS_7.6. Released 10 months ago.
 FLSSS_7.5. Released 10 months ago.
 FLSSS_5.2. Released over 2 years ago.
 FLSSS_5.1. Released over 2 years ago.
 FLSSS_5.0.1. Released about 3 years ago.
 FLSSS_3.1. Released over 4 years ago.
Ratings
Overall: 

Documentation: 

Log in to vote.
Reviews
No one has written a review of FLSSS yet. Want to be the first? Write one now.
Related packages: DEoptim, LowRankQP, TSP, boot, bvls, clue, desirability, gafit, genalg, glpk, gsl, igraph, kernlab, linprog, lpSolve, minpack.lm, nls2, nnls, optmatch, powell … (20 best matches, based on common tags.)
Search for FLSSS on google, google scholar, rhelp, rdevel.
Visit FLSSS on R Graphical Manual.