Write a multidimensional knapsack problem python program. with the main aim of maximise the profit of picking a subset o

[answerhappygod]

Write a multidimensional knapsack problem python program. with
the main aim of maximise the profit of picking a subset of
selected items, subject to satisfuing a number of capacity
constraints defining the number of dimensions of the knapsack. you
program should be able to asks the user for the input file
name and then reads-in the problem instance and also ask the
user to choose which method to apply (e.g. press ‘1’ for hill
climbing, ‘2’ for simulated annealing).
you can also use the first item of the mknap1.txt file from the
ORLibrary dataset, to test your code.