Skip to content

OperationalResearchProject/Client-Knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ORA-Knapsack-Client

This project is a Knapsack client connected to the Operational Research API

The knapsack problem

The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items.

From Wikipedia, the free encyclopedia

How use the client ?

Use hillclimber algorithm :

python Client.py -h

Use tabou search algorithm : (in the next release of the Operational Research API)

python Client.py -t

How rebuild proto files

python -m grpc_tools.protoc -I=./proto --python_out=./protoGenerated --grpc_python_out=./protoGenerated proto/hcfi.proto

Releases

No releases published

Packages

No packages published