J
J
JoyceGraham2014-02-14 08:49:03
Search Engine Optimization
JoyceGraham, 2014-02-14 08:49:03

Is there an efficient algorithm for optimizing a multicriteria transport problem?

Good afternoon! Tell me what is the most efficient algorithm for solving a transport problem with many criteria, i.e. there are several warehouses in different parts of the city and several customers, there are also several different cars, there are time frames and other criteria, so it is necessary to optimally distribute all the goods with cars.
While I'm trying the genetic algorithm, but something doesn't work out very well. Is there a better algorithm for solving this problem?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
A
Andrew, 2014-02-14
@JoyceGraham

Sorry, but - genetic algorithm.
Engaged (as part of a team) about the same task.
Dynamic programming made it possible to optimally solve a subproblem in about a quarter of the required volume.
Accordingly, it was possible to check the error of the genetic algorithm from the optimal one only on a reduced volume - it came out in the range from 0.5% to 2%. At the same time, in terms of speed, such a subtask was solved by dynamic programming in 2 hours on 1 server (a lot of calculations went to swap), while the genetic algorithm stabilized (with the above error) in about a minute.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question