A primogenitary linked quad tree approach for solution storage and retrieval in heuristic binary optimization

DOI10.1016/J.EJOR.2010.09.034MaRDI QIDQ621968zbMATH OpenOpenAlexWikidataFDO

Authors Minghe Sun

Publication date 31 January 2011

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2010.09.034

zbMATH Keywords

combinatorial optimizationdata structureheuristic proceduresbinary optimizationprimogenitary linked quad tree

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization
• scientific article; zbMATH DE number 3889305
• scientific article; zbMATH DE number 2222823
• scientific article; zbMATH DE number 934534
• scientific article; zbMATH DE number 2065605

Cites work

• scientific article; zbMATH DE number 3889305 (Why is no real title available?)
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• A note on hashing functions and tabu search algorithms
• A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization
• Fundamentals of scatter search and path relinking
• Hashing vectors for tabu search
• InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem
• MOAQ and ant-Q algorithm for multiple objective optimization problems
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Optimization by simulated annealing
• Project scheduling with time-varying resource constraints
• Quad trees: A data structure for retrieval by composite keys
• Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors
• Reactive Grasp And Tabu Search Based Heuristics For The Single Source Capacitated Plant Location Problem
• Solving the uncapacitated facility location problem using tabu search
• Tabu Search—Part I
• Tabu Search—Part II

Cited in

(2)

• A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization
• What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimization

Describes a project that uses

Uses Software

• OR-Library
• Scatter Search
• Tabu search

This page was built for publication: A primogenitary linked quad tree approach for solution storage and retrieval in heuristic binary optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q621968)