85.1k views
0 votes
For which of the following problems would we use the evolutionary solving method in the Excel Solve?

a) Transportation problem
b) Mean-variance portfolio optimization
c) Shortest path problem
d) Traveling salesman problem

User Gextra
by
8.6k points

1 Answer

1 vote

Answer:

The evolutionary solving method in Excel Solver is best suited for the Traveling Salesman Problem, an NP-hard problem where traditional optimization methods are not effective due to its complexity.

Step-by-step explanation:

The evolutionary solving method in Excel Solver is typically used for complex optimization problems that may not be easily solved using traditional analytical methods due to their non-linear, non-convex, or discontinuous nature. Among the options provided:

The transportation problem can often be solved using linear programming techniques.

Mean-variance portfolio optimization commonly utilizes quadratic programming, part of classical optimization techniques.

The shortest path problem can be tackled through graph algorithms such as Dijkstra's or the A* algorithm.

The Traveling Salesman Problem (TSP) is an NP-hard problem known for its computational complexity and is a good candidate for evolutionary solving methods such as genetic algorithms.

Therefore, the evolutionary solving method would most appropriately be used for the Traveling Salesman Problem.

User StringVector
by
8.0k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.