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.