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

DOI10.1016/J.EJOR.2010.09.034zbMATH Open1205.90303OpenAlexW2123842609WikidataQ57570746 ScholiaQ57570746MaRDI QIDQ621968FDOQ621968

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

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

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)

Cites Work

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

Cited In (2)

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

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)