solve command

Solve

Call

program call with solve command:

./knapsack-solver.exe solve [file path] [algorithm] [optional arguments]

Functionality

Solves knapsack problem contained in [file path] .json file with specified [algorithm].

Arguments

[file path] - full path to .json file containing problem

[algorithm] - algorithm with which to solve the problem.

Available algorithms:

• greedy
• grasp
• greedy-heuristic-search
• brute-force
• branch-and-bound
• dynamic

Optional Arguments:

• -p - prints solution on the command line
• -o [file path] - saves solution in file specified in [file path]
• -structure [structure to find] - allows to override the problems structure to find. If chosen structure is different than one set in the problem file, then file association is removed and optimum is reset. [structure to find] can be one of the following:
  • path - (default)
  • cycle
  • tree
  • connected-graph
  • ignore-connections
• -weight-treatment [weight treatment] - allows to override the problems weight treatment. If chosen treatment is different than one set in the problem file, then file association is removed and optimum is reset. [weight treatment] can be one of the following:
  • respect-all - (default)
  • ignore-all
  • respect-first-only
  • set-all-to-1

for algorithm specific argumets see algorithm specific command argumets