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

European Journal of Operational Research

Volumn 209, Issue 3, 2011, Pages 228-240

  Sun, Minghe ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

Binary optimization; Combinatorial optimization; Data structure; Heuristic procedures; Primogenitary linked quad tree

Indexed keywords

BINARY OPTIMIZATION; BINARY VARIABLES; BINARY VECTORS; CAPACITATED FACILITY LOCATION PROBLEMS; COMPUTATIONAL RESULTS; CPU TIME; HEURISTIC PROCEDURES; HEURISTIC SOLUTIONS; INTEGER VECTORS; MEMORY SPACE; PROCESSING TRIALS; QUAD TREES; STORAGE AND RETRIEVALS; TABU SEARCH HEURISTIC;

COMBINATORIAL OPTIMIZATION; DATA STRUCTURES; HEURISTIC ALGORITHMS; HEURISTIC METHODS; STRUCTURAL OPTIMIZATION; TREES (MATHEMATICS); VECTORS;

TABU SEARCH;

EID: 78649634358     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.09.034     Document Type: Article

References (28)

1. J.E. Beasley OR-Library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 11 1990 1069 1072
2. W.B. Carlton, and J.W. Barnes A note on hashing functions and tabu search algorithms European Journal of Operational Research 95 1 1996 237 239
3. H. Delmaire, J.A. Diaz, E. Fernandez, and M. Ortega Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem Information Systems and Operations Research 37 3 1999 194 225
4. J.L. Deneubourg, J.M. Pasteels, and J.C. Verhaeghe Probabilistic behaviour in ants: A strategy of errors? Journal of Theoretical Biology 105 2 1983 259 271
5. J.L. Deneubourg, and S. Goss Collective patterns and decision-making Ethology, Ecology and Evolution 1 1989 295 311
6. Ducati, E.A., Armentano, V.A., Sun, M., 2004. A tabu search heuristic procedure for the capacitated facility location Problem. Faculdade de Engenharia Elétrica e de Computaão,Universidade Estadual de Campinas, Caixa Postal 6101, Campinas - SP, CEP 13,083-970, Brazil.
7. R.A. Finkel, and J.L. Bentley Quad-trees, a data structure for retrieval on composite keys Acta Informatica 4 1974 1 9
8. F. Glover Tabu search, Part I ORSA Journal on Computing 1 3 1989 190 206
9. F. Glover Tabu search, Part II ORSA Journal on Computing 2 1 1990 4 32
10. F. Glover Tabu search: a tutorial Interfaces 20 4 1990 74 94
11. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Hingham, MA
12. F. Glover, R. Laguna, and M. Martí Fundamentals of scatter search and path relinking Control and Cybernetics 39 3 2000 653 684
13. W. Habenicht Quad trees, a datastructure for discrete vector optimization problems Lecture Notes in Economics and Mathematical Systems 209 1982 136 145
14. Habenicht, W., 1991. ENUQUAD an enumerative approach to discrete vector optimization problems. Presented at the International Workshop on Multicriteria Decision Making: Methods, Algorithms and Applications, Liblici, Czechoslovakia, March 18-20.
15. J.H. Holland Adaptation in Natural and Artificial Systems, An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence 1992 MIT Press Cambridge, MA
16. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
17. R. Klein Project scheduling with time-varying resources constraints International Journal of Production Research 38 16 2000 3937 3952
18. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 Wiley New York
19. C. Stummer, and M. Sun New multiobjective metaheuristic solution procedures for capital investment planning Journal of Heuristics 11 3 2005 183 199
20. M. Sun Solving uncapacitated facility location problems using tabu search Computers and Operations Research 33 9 2006 2563 2589
21. M. Sun A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization Annals of Operations Research 147 1 2006 87 107
22. Sun, M., 2009a. A tabu search heuristic procedure for the capacitated facility location problem. Working paper, College of Business, The University of Texas at San Antonio, San Antonio, TX 78249
23. Sun, M., 2009b. A tabu search heuristic procedure for feature selection in multiple-class discriminant analysis. Working paper, College of Business, The University of Texas at San Antonio, San Antonio, TX 78249
24. M. Sun, and R.E. Steuer Quad trees and linear list for identifying nondominated criterion vectors INFORMS Journal on Computing 8 4 1996 367 375
25. M. Sun, and R.E. Steuer InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem European Journal of Operational Research 89 3 1996 462 472
26. M. Sun, and M. Xiong A mathematical programming approach for gene selection and tissue classification Bioinformatics 19 10 2003 1243 1251
27. D.L. Woodruff, and E. Zemel Hashing vectors for tabu search Annals of Operations Research 41 2 1993 123 137
28. L.A. Wolsey Integer Programming 1998 Wiley New York