definition · term 24 of 25
warm start.
Giving a solver a good initial solution so it can prune more of the search from the start.
worked examplestart from last week's planLast week's crew plan is fed to the solver as a starting point. The search begins with a good plan in hand and prunes more branches from the first minute.
in plain language
Branch and bound prunes every branch that cannot beat the best known solution. The better that solution is at the start, the more it prunes. Warm starts come from yesterday's plan, from a heuristic or from a learned model. They can shorten solve times considerably, and the final bound stays valid.
warm start, on your own decision.
Bring one recurring decision. Your planners see the terms of this glossary applied to their own rules and data.
- Glossary
- all 25 terms, a to z
- Problem types
- the decisions kint solves
- Comparisons
- kint next to other approaches
- Contact
- hello@kint.pro