Constructive and Destructive Methods in Heuristic Search

Roberto Aringhieri (), Roberto Cordone (), Alberto Guastalla () and Andrea Grosso ()
Additional contact information
Roberto Aringhieri: Università degli Studi di Torino
Roberto Cordone: Università degli Studi di Milano
Alberto Guastalla: Università degli Studi di Torino
Andrea Grosso: Università degli Studi di Torino

Chapter Chapter 4 in Discrete Diversity and Dispersion Maximization, 2023, pp 65-91 from Springer

Abstract: Abstract Constructive methods are one of the main families of heuristic approaches to combinatorial optimization problems. They usually start from an empty set and subsequently add elements until a promising feasible solution is found. Their advantages are simplicity in design, analysis and implementation, and an intuitive structure. In general, though not always, they also have a limited computational complexity. An obvious counterpart is offered by destructive methods, which start from the whole ground set in which the solutions are embedded, and subsequently remove elements until they reach a promising feasible solution. This chapter describes the systematic development of a number of constructive and destructive methods for the MaxSum and the MaxMinSum diversity problems and their application, both as stand-alone approaches and to initialize an improvement metaheuristic.

Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-38310-6_4

Ordering information: This item can be ordered from
http://www.springer.com/9783031383106

DOI: 10.1007/978-3-031-38310-6_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().