A search strategy that generates candidate solutions incrementally by repeatedly adding elements to a partial solution.
Repeated solution construction builds candidate solutions incrementally, starting with an empty or partial solution and repeatedly adding elements. A greedy rule chooses the next addition while respecting hard constraints. section 2.3
Use the strategy to:
Rank candidate elements with a heuristic such as profit per kilogram, then add feasible elements in order. section 2.3
Repeat construction to generate multiple candidate solutions, while recognizing that heuristic choices may produce infeasible or suboptimal results. section 2.3
Cargo bike loading
A cargo bike accepts packages until its 100-kilogram payload limit is reached. Adding packages by descending profit per kilogram produces eight selected items weighing 92.17 kilograms and earning $100.62; later items are rejected because they exceed capacity. section 2.3
How Optimization Algorithms: AI techniques for design, planning, and control problems covers it
How deep it goes
Explains the construction process through a worked cargo-loading table but stops short of guaranteeing optimality.
Examples
Demonstrates package selection under a payload limit and heuristic object placement in bin packing.
What you can do after
Apply it via a greedy ranking rule to construct candidate solutions while checking feasibility after each addition.
How it connects
Connects repeated construction with graph search, ant colony optimization, repeated solution modification, and repeated solution recombination.
solutionproduces · A solution is an answer, approach, or assignment intended to address a problem or meet specified objectives or requirements.
repeated solution modificationcontrasts with · A search strategy that improves an existing feasible solution by changing its selected elements.
This explainer was generated by Manning's knowledge graph from the text of Optimization Algorithms: AI techniques for design, planning, and control problems. The section links point to the parts of the book it draws on.
