Constructive heuristic
id:
constructive-heuristic-263-108408
title:
Constructive heuristic
text:
A constructive heuristic is a type of heuristic method which starts with an empty solution and repeatedly extends the current solution until a complete solution is obtained. It differs from local search heuristics which start with a complete solution and then try to improve the current solution further via local moves. Examples of some famous problems that are solved using constructive heuristics are the flow shop scheduling, the vehicle routing problem and the open shop problem.
brand slug:
wiki
category slug:
encyclopedia
description:
Type of heuristic method
original url:
https://en.wikipedia.org/wiki/Constructive_heuristic
date created:
date modified:
2023-12-08T23:23:09Z
main entity:
{"identifier":"Q24963696","url":"https://www.wikidata.org/entity/Q24963696"}
image:
fields total:
13
integrity:
14