Experiments concerning sequential versus simultaneous maximization of objective function and distance

Link:

https://doi.org/10.1007/s10732-007-9053-z

Autor/in:

Erscheinungsjahr:

2008

Medientyp:

Text

Schlagworte:

Distance
Diversity
Variety

Beschreibung:

Suppose two solution vectors are needed that have good objective function values and are different from each other. The following question has not yet been systematically researched: Should the two vectors be generated sequentially or simultaneously? We provide evidence that for broad ranges of practically achievable distances, sequential generation usually requires less computational effort and produces solutions that are at least as good as produced by simultaneous generation. This is done using experiments based on publicly available instances of the multi-constrained, zero-one knapsack problem, which are corroborated using experiments conducted with the linear assignment problem. © 2007 Springer Science+Business Media, LLC.

Lizenz:

info:eu-repo/semantics/closedAccess

Quellsystem:

Forschungsinformationssystem der UHH

Interne Metadaten

Quelldatensatz: oai:www.edit.fis.uni-hamburg.de:publications/4b992d32-1ebe-46bb-90e3-303cbc0c6eec