Construction algorithms are concerned with finding a first feasible solution for a given COP. They usually start with an empty solution and consecutively assign values to the respective decision variables to construct a full solution. Well-known methods are e.g. the Savings heuristic[1]} for vehicle routing problems or priority dispatching rules (PDR)[2]} for scheduling.
Most improvement and meta-heuristic methods require a feasible initial solution from which they can start to improve.

Алгоритмы конструкции занимаются поиском первого приемлемого решения для данной КОП. Обычно они начинают с пустого решения и последовательно назначают значения соответствующим переменным принятия решений для построения полного решения. Известные методы: эвристика Сэвингса для проблем маршрутизации транспортных средств или правила приоритетного распределения (ПРР) для планирования.

Большинство методов улучшения и метаэвристические методы требуют приемлемого начального решения, с которого они могут начать улучшение.