Skip to content

Routing : First Solution Strategy #2371

@kk2491

Description

@kk2491

What version of OR-tools and what language are you using?
Version: master.
Language: Python

Which solver are you using (e.g. CP-SAT, Routing Solver, GLOP, BOP, Gurobi)
Routing Solver

What operating system (Linux, Windows, ...) and version?
Ubuntu 16.04

I have been going through the Travelling Salesman Problem , and found that "First Solution Strategy" which creates initial route for the solver.
Could you please elaborate
why this initial route is important?
Is it really required to create this initial route ?
Does the initial route is used as benchmark to get the optimized route?

Thank you,
KK

Metadata

Metadata

Assignees

Labels

Solver: RoutingUses the Routing library and the original CP solver

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions