IBM ILOG Dispatcher User's Manual > The Basics > Multiple Tours per Vehicle > Solve

Solve

INDEX Gray bullet PREVIOUS NEXT

As in Chapter 3, Solving a Vehicle Routing Problem, you search for a solution using the two-phase approach of generating a first solution and then improving it. However, in this lesson you create a first solution in several steps.

Here is a short description of the proposed heuristic:

  1. Create the return visits and insert them into the first solution.
  2. Use a submodel to find a logical order for the customer visits using the predefined first solution heuristic IloNearestAdditionGenerate.
  3. Insert the ordered customer visits into the first solution.
  4. Improve the first solution using neighborhoods.

As in Chapter 3, Solving a Vehicle Routing Problem, you create the RoutingSolver class, which is used to solve the vehicle routing problem.

© Copyright IBM Corp. 1987, 2009. Legal terms. PREVIOUS NEXT