Of course I haven't RTFA but suspect this is a knapsack type problem which is NP-hard. That is a computer actually has to try all the permutations to find the solution whereas humans can usually arrive at a solution much more quickly by some kind of intuitive process that cannot be captured in software.
I worked for a bus company which ran a number of charter like routes. My boss asked me to write a program to find the most efficient way of moving groups from A to B via C etc. I never achieved the same efficiencies as the human planner the program replaced (he had left by the way).
The basic lesson is, solve the Napsack problem and the world, including DHL, UPS, FedEx will make you a millionaire.