A Nonlinear Bilevel Programming Approach for Multifocal Region Creation in Metric Indexing
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2615813Utgivelsesdato
2015Metadata
Vis full innførselSamlinger
Sammendrag
This thesis presents a bilevel programming approach for optimizing region creation in metric indexing techniques. By creating regions from Power transformed distances, region quality is increased compared to the linear alternative. The bilevel algorithm shows a substantially higher performance than nonlinear direct search techniques in benchmarks. Heuristics for the outer level of the bilevel approach are the main focus and contribution of this work.