Module: KnapsackSolver

Defined in:

lib/knapsack_solver/version.rb,
lib/knapsack_solver/cli.rb,
lib/knapsack_solver/solver.rb,
lib/knapsack_solver/dataset.rb,
lib/knapsack_solver/instance.rb,
lib/knapsack_solver/graph_printer.rb,
lib/knapsack_solver/output_printer.rb,
lib/knapsack_solver/cli_option_parser.rb,
lib/knapsack_solver/cli_option_checker.rb,
lib/knapsack_solver/solving_methods/fptas.rb,
lib/knapsack_solver/solving_methods/branch_and_bound.rb,
lib/knapsack_solver/solving_methods/dynamic_programming.rb,
lib/knapsack_solver/solving_methods/heuristic_price_weight.rb

Overview

Namespace for classes and modules for 0/1 knapsack problem utility.

Defined Under Namespace

Classes: BranchAndBound, CLI, CliOptionChecker, CliOptionParser, Dataset, DynamicProgramming, Fptas, GraphPrinter, HeuristicPriceToWeight, Instance, OutputPrinter, Solver

Constant Summary

VERSION =

Version of this comman-line utility for solving 0/1 knapsack problem.

'0.1.0'.freeze