Bibliography and references

ABD⁺04

M. Avogadro, M. Bera, G. Danese, F. Leporati, and A. Spelgatti.
The Totem neurochip: an FPGA implementation.
In Signal Processing and Information Technology, 2004. Proceedings of the Fourth IEEE International Symposium on, pages 461-464, 2004.

ABL⁺95a

G. Anzellotti, R. Battiti, I. Lazzizzera, P. Lee, A. Sartori, G. Soncini, G. Tecchiolli, and A. Zorat.
Totem: a highly parallel chip for triggering applications with inductive learning based on the reactive tabu search.
In AIHENP95, Pisa, IT, April 1995.

ABL⁺95b

G. Anzellotti, R. Battiti, I. Lazzizzera, G. Soncini, A. Zorat, A. Sartori, G. Tecchiolli, and P. Lee.
Totem: a highly parallel chip for triggering applications with inductive learning based on the reactive tabu search.
International Journal of Modern Physics C, 6(4):555-560, 1995.

AHL06

Halvard Arntzen, Lars M. Hvattum, and Arne Lokketangen.
Adaptive memory search for multidemand multidimensional knapsack problems.
Comput. Oper. Res., 33(9):2508-2525, 2006.

Bal07

J. Balicki.
Hierarchical Tabu Programming for Finding the Underwater Vehicle Trajectory.
IJCSNS, 7(11):32, 2007.

BB99

Roberto Battiti and Alan Albert Bertossi.
Greedy, prohibition, and reactive heuristics for graph partitioning.
IEEE Transactions on Computers, 48(4):361-385, Apr 1999.

BB01

Roberto Battiti and Mauro Brunato.
Reactive search for traffic grooming in WDM networks.
In S. Palazzo, editor, Evolutionary Trends of the Internet, IWDC2001, Taormina, Lecture Notes in Computer Science LNCS 2170, pages 56-66. Springer-Verlag, September 2001.

BB05

Roberto Battiti and Mauro Brunato.
Reactive Search: Machine Learning for Memory-Based Heuristics.
In Teofilo F. Gonzalez (Ed.), Approximation Algorithms and Metaheuristics Handbook., Computer and Information Science Series, Chapman&Hall / CRC, 2007. ISBN: 978-1-584-88550-4

BB08

Mauro Brunato and Roberto Battiti.
RASH: A self-adaptive random search method.
In Carlos Cotta, Marc Sevaux, and Kenneth Sörensen, editors, Adaptive and Multilevel Metaheuristics, volume 136 of Studies in Computational Intelligence. Springer, 2008.

BBC99

R. Battiti, A. Bertossi, and A. Cappelletti.
Multilevel Reactive Tabu Search for Graph Partitioning.
Preprint UTM, 554, 1999.

BBD03

R. Battiti, M. Brunato, and A. Delai.
Optimal wireless access point placement for location-dependent services.
Technical report, Universit‡ di Trento DIT-03-052, 2003.

BBP06

Mauro Brunato, Roberto Battiti, and Srinivas Pasupuleti.
A memory-based rash optimizer.
In Ariel Felner Robert Holte Hector Geffner, editor, Proceedings of AAAI-06 workshop on Heuristic Search, Memory Based Heuristics and Their applications, pages 45-51, Boston, Mass., 2006.
ISBN 978-1-57735-290-7.

BHB08

M. Brunato, H.H. Hoos, and R. Battiti.
On effectively finding maximal quasi-cliques in graphs.
In Vittorio Maniezzo, Roberto Battiti, and Jean-Paul Watson, editors, Proc. 2nd Learning and Intelligent Optimization Workshop, LION 2, Trento, Italy, December 2007, volume 5313 of LNCS. Springer Verlag, December 2008.

Bla07

J. Blachut.
Tabu search optimization of externally pressurized barrels and domes.
Engineering Optimization, 39(8):899-918, 2007.

BLST94a

R. Battiti, P. Lee, A. Sartori, and G. Tecchiolli.
Combinatorial optimization for neural nets: Rts algorithm and silicon.
Technical report, Dept. of Mathematics, University of Trento, IT, 1994.
Preprint UTM 435.

BLST94b

R. Battiti, P. Lee, A. Sartori, and G. Tecchiolli.
Totem: A digital processor for neural networks and reactive tabu search.
In Fourth International Conference on Microelectronics for Neural Networks and Fuzzy Systems, MICRONEURO 94, pages 17-25, Torino, IT, 1994. IEEE Computer Society Press.
Preprint UTM 436-June 1994, Università di Trento, IT.

BLST95

R. Battiti, P. Lee, A. Sartori, and G. Tecchiolli.
Special-purpose parallel architectures for high-performance machine learning.
In High Performance Computing and Networking, Milano, IT, 1995.
Preprint UTM 445, December 1994, Università di Trento, IT.

BP97a

R. Battiti and M. Protasi.
Reactive local search for maximum clique.
In G. F. Italiano and S. Orlando, editors, Proceedings of the Workshop on Algorithm Engineering (WAE'97), Ca' Dolfin, Venice, Italy, pages 74-82, Sep 1997.

BP97b

R. Battiti and M. Protasi.
Reactive search, a history-sensitive heuristic for MAX-SAT.
ACM Journal of Experimental Algorithmics, 2(ARTICLE 2), 1997.
http://www.jea.acm.org/.

BP97c

R. Battiti and M. Protasi.
Solving MAX-SAT with non-oblivious functions and history-based heuristics.
In D. Du, J. Gu, and P. M. Pardalos, editors, Satisfiability Problem: Theory and Applications, number 35 in DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, pages 649-667. American Mathematical Society, Association for Computing Machinery, 1997.

BP99

R. Battiti and M. Protasi.
Reactive local search techniques for the maximum k-conjunctive constraint satisfaction problem (MAX-k-CCSP).
Discrete Applied Mathematics, 96:3-27, 1999.

BP01

Roberto Battiti and Marco Protasi.
Reactive local search for the maximum clique problem.
Algorithmica, 29(4):610-637, 2001.

Bra03

O. Braysy.
A reactive variable neighborhood search for the vehicle-routing problem with time windows.
INFORMS JOURNAL ON COMPUTING, 15(4):347-368, 2003.

BST⁺95

R. Battiti, A. Sartori, G. Tecchiolli, Tonella, and A. Zorat.
Neural compression: an integrated approach to eeg signals.
In J. Alspector, R. Goodman, and T. X. Brown, editors, International Workshop on Applications of Neural Networks to Telecommunications (IWANNT*95), pages 210-217, Stockholm, Sweden, May 1995.

BT94a

R. Battiti and G. Tecchiolli.
The reactive tabu search.
ORSA Journal on Computing, 6(2):126-140, 1994.

BT94b

R. Battiti and G. Tecchiolli.
Simulated annealing and tabu search in the long run: a comparison on QAP tasks.
Computer and Mathematics with Applications, 28(6):1-8, 1994.

BT95a

R. Battiti and G. Tecchiolli.
Local search with memory: Benchmarking rts.
Operations Research Spektrum, 17(2/3):67-86, 1995.

BT95b

R. Battiti and G. Tecchiolli.
Training neural nets with the reactive tabu search.
IEEE Transactions on Neural Networks, 6(5):1185-1200, 1995.

BT96

R. Battiti and G. Tecchiolli.
The continuous reactive tabu search: blending combinatorial optimization and stochastic search for global optimization.
Annals of Operations Research - Metaheuristics in Combinatorial Optimization, 63:153-188, 1996.

BWMR04

J.W. Barnes, V.D. Wiley, J.T. Moore, and D. Ryer.
Solving the aerial fleet refueling problem using group theoretic tabu search.
Mathematical and Computer Modeling, 39:617-640, 2004.

CB96

J.B. Chambers and J.W. Barnes.
New tabu search results for the job shop scheduling problem.
The University of Texas, Austin, TX, Technical Report Series ORP96-06, Graduate Program in Operations Research and Industrial Engineering, 1996.

CB98

J.B. Chambers and J.W. Barnes.
Reactive search for flexible job shop scheduling.
Graduate program in Operations Research and Industrial Engineering, The University of Texas at Austin, Technical Report Series, ORP98-04, 1998.

CB01

J. Crispim and J. Brandao.
Reactive tabu search and variable neighborhood descent applied to the vehicle routing problem with backhauls.
In Proceedings of the 4th Metaheuristics International Conference, Porto, MIC, pages 631-636, 2001.

CDDG⁺08

S. Consoli, K. Darby-Dowman, G. Geleijnse, J. Korst, and S. Pauws.
Heuristic approaches for the quartet method of hierarchical clustering.
Transactions on Knowledge and Data Engineering, 22(10):1428-1443.

CFGV05

R. Cerulli, A. Fink, M. Gentili, and S. Voss.
Metaheuristics comparison for the minimum labelling spanning tree problem.
The Next Wave on Computing, Optimization, and Decision Technologies, Springer-Verlag, New York, pages 93-106, 2005.

CFGV06

R. Cerulli, A. Fink, M. Gentili, and S. Voß.
Extensions of the minimum labelling spanning tree problem.
Journal of Telecommunications and Information Technology, 4:39-45, 2006.

CKZS02

T. Csöndes, B. Kotnyek, and J. Zoltán Szabó.
Application of heuristic methods for conformance test selection.
European Journal of Operational Research, 142(1):203-218, 2002.

CR97

W.C. Chiang and R.A. Russell.
A reactive tabu search metaheuristic for the vehicle routing problem with time windows.
INFORMS Journal on Computing, 9:417-430, 1997.

CS00

Rachid Chelouah and Patrick Siarry.
Tabu search applied to global optimization.
European Journal of Operational Research, 123:256-270, 2000.

DDFO99

H. Delmaire, JA Diaz, E. Fernandez, and M. Ortega.
Reactive GRASP and Tabu Search based heuristics for the single source capacitated plant location problem.
INFOR, 37:194-225, 1999.

DDLL⁺01

G. Danese, I. De Lotto, F. Leporati, A. Quaglini, S. Ramat, and G. Tecchiolli.
A Parallel Neurochip for Neural Networks Implementing the Reactive Tabu Search Algorithm: Application Case Studies.
In Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on, pages 273-280, 2001.

DMC08

I. Devarenne, H. Mabed, and A. Caminada.
Adaptive Tabu Tenure Computation in Local Search.
In Proceedings 8th European Conference on Evolutionary Computation in Combinatorial Optimisation, Napoli, March 2008, volume 4972 of LECTURE NOTES IN COMPUTER SCIENCE, page 1. Springer Verlag, 2008.

FHJ03

A. Fortin, N. Hail, and B. Jaumard.
A tabu search heuristic for the dimensioning of 3G multi-service networks.
Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 3, 2003.

FT04

Bernard Fortz and Mikkel Thorup.
Increasing internet capacity using local search.
Computational Optimization and Applications, 29(1):13-48, 2004.

Fuk00

Y. Fukuyama.
Reactive tabu search for distribution load transfer operation.
In Power Engineering Society Winter Meeting, 2000. IEEE, volume 2, 2000.

FUK08

N. Fescioglu-Unver and M.M. Kokar.
Application of Self Controlling Software Approach to Reactive Tabu Search.
In Self-Adaptive and Self-Organizing Systems, 2008. SASO'08. Second IEEE International Conference on, pages 297-305, 2008.

FV99

A. Fink and S. Voß.
Applications of modern heuristic search methods to pattern sequencing problems.
Computers and Operations Research, 26(1):17-34, 1999.

FV03

A. Fink and S. Voß.
Solving the continuous flow-shop scheduling problem by metaheuristics.
European Journal of Operational Research, 151(2):400-414, 2003.

GOM⁺03

T. Genji, T. Oomori, K. Miyazato, N. Hayashi, Y. Fukuyama, and K.E.P. Co.
Service Restoration in Distribution Systems Aiming Higher Utilization Rate of Feeders.
In Proc. of the Fifth Metaheuristics International Conference (MIC2003), 2003.

HM06

M. Hifi and M. Michrafy.
A reactive local search-based algorithm for the disjunctively constrained knapsack problem.
Journal of the Operational Research Society, 57(6):718-726, June 2006.

HMS03

K. Hamza, H. Mahmoud, and K. Saitou.
Design optimization of N-shaped roof trusses using reactive taboo search.
Applied Soft Computing Journal, 3(3):221-235, 2003.

HMS06

M. Hifi, M. Michrafy, and A. Sbihi.
A Reactive Local Search-Based Algorithm for the Multiple-Choice Multi-Dimensional Knapsack Problem.
Computational Optimization and Applications, 33(2):271-285, 2006.

HSN03

K. Hamza, K. Saitou, and A. Nassef.
Design optimization of a vehicle b-pillar subjected to roof crush using mixed reactive taboo search.
pages 1-9, Chicago, Illinois, Sep 2003.

KBC07

G.W. Kinney, J.W. Barnes, and B.W. Colletti.
A Reactive Tabu Search algorithm with variable clustering for the Unicost Set Covering Problem.
International Journal of Operational Research, 2(2):156-172, 2007.

KJHM05

GW Kinney Jr, RR Hill, and JT Moore.
Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system.
Journal of the Operational Research Society, 56:776-786, 2005.

KL70

B. Kernighan and S. Lin.
An efficient heuristic procedure for partitioning graphs.
Bell Systems Technical J., 49:291-307, 1970.

KL98

R.K. Kincaid and K.E. Laba.
Reactive Tabu Search and Sensor Selection in Active Structural Acoustic Control Problems.
Journal of Heuristics, 4(3):199-220, 1998.

LA07

A. Login and S. Areas.
Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls.
Journal of the Operational Research Society, 58:1630-1641, 2007.

LSS⁺08

R. Lenne, C. Solnon, T. Stutzle, E. Tannier, and M. Birattari.
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem.
LECTURE NOTES IN COMPUTER SCIENCE, 4972:266, 2008.

MG04

M. Mastrolilli and L.M. Gambardella.
MAX-2-SAT: How Good Is Tabu Search in the Worst-Case?
In PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, pages 173-178. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2004.

MIGWS03

M. Magdon-Ismail, M. Goldberg, W. Wallace, and D. Siebecker.
Locating hidden groups in communication networks using hidden markov models.
LECTURE NOTES IN COMPUTER SCIENCE, pages 126-137, 2003.

NI98

K. Nonobe and T. Ibaraki.
A tabu search approach for the constraint satisfaction problem as a general problem solver.
European Journal of Operational Research, (106):599-623, 1998.

NWB00

W.P. Nanry and J. Wesley Barnes.
Solving the pickup and delivery problem with time windows using reactive tabu search.
Transportation Research Part B, 34(2):107-121, 2000.

OGY⁺02

T. Oomori, T. Genji, T. Yura, S. Takayama, T. Watanabe, Y. Fukuyama, T.R. Center, K.E.P.C. Inc, and J. Hyogo.
Fast optimal setting for voltage control equipment considering interconnection of distributed generators.
In Transmission and Distribution Conference and Exhibition 2002: Asia Pacific. IEEE/PES, volume 2, 2002.

OW02

I.H. Osman and N.A. Wassan.
A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls.
Journal of Scheduling, 5(4):263-285, 2002.

PB06

S. Pasupuleti and R. Battiti.
The gregarious particle swarm optimizer (G-PSO).
In Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 67-74. ACM New York, NY, USA, 2006.

PG00

P. Potocnik and I. Grabec.
Adaptive self-tuning neurocontrol.
Mathematics and Computers in Simulation, 51(3-4):201-207, 2000.

RBMC98

J.L. Ryan, T.G. Bailey, J.T. Moore, and W.B. Carlton.
Reactive tabu search in unmanned aerial reconnaissance simulations.
Proceedings of the 30th conference on Winter simulation, pages 873-880, 1998.

RCZ08

R. Russell, W.C. Chiang, and D. Zepeda.
Integrating multi-product production and distribution in newspaper logistics.
Computers and Operations Research, 35(5):1576-1588, 2008.

RU07

RA Russell and TL Urban.
Vehicle routing with soft time windows and Erlang travel times.
Journal of the Operational Research Society, 2007.

SH07

A. Shmygelska and H.H. Hoos.
An adaptive bin framework search method for a beta-sheet protein homopolymer model.
BMC Bioinformatics, 8(1):136, 2007.

Shm06

A. Shmygelska.
Novel Heuristic Search Methods for Protein Folding and Identification of Folding Pathways.
PhD thesis, The University of British Columbia, 2006.

Shm07

A. Shmygelska.
An extremal optimization search method for the protein folding problem: the go-model example.
In Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pages 2572-2579. ACM Press New York, NY, USA, 2007.

SSSG06

Olfa Sammoud, Sébastien Sorlin, Christine Solnon, and Khaled Ghédira.
A comparative study of ant colony optimization and reactive search for graph matching problems.
In Jens Gottlieb and Günther R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2006, volume 3906 of LNCS, pages 230-242, Budapest, 10-12 April 2006. Springer Verlag.

TFG⁺02

Sakae Toune, Hiroyuki Fudo, Takamu Genji, Yoshikazu Fukuyama, and Yosuke Nakanishi.
Comparative study of modern heuristic algorithms to service restoration in distribution systems.
IEEE TRANSACTIONS ON POWER DELIVERY, 17(1):173-181, Jan 2002.

TH02

F. Hutter D.A.D. Tompkins and H.H. Hoos.
Scaling and probabilistic smoothing: Efficient dynamic local search for sat.
In Proc. Principles and Practice of Constraint Programming - CP 2002 : 8th International Conference, CP 2002, Ithaca, NY, USA, September 9-13, volume 2470 of LNCS, pages 233-248. Springer Verlag, 2002.

WZ00

T. Winter and U. Zimmermann.
Real-time dispatch of trams in storage yards.
Annals of Operations Research, (96):287-315, 2000.

YE04

S.M. Youssef and D.G. Elliman.
Reactive prohibition-based ant colony optimization (rpaco): A new parallel architecture for constrained clique sub-graphs.
In Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence, pages 63-71. IEEE Computer Society Washington, DC, USA, 2004.

ZEcL07

M. Zennaki, A. Ech-cherif, and J.C. Lamirel.
Using Reactive Tabu Search in Semi-supervised Classification.
In Tools with Artificial Intelligence, 2007. ICTAI 2007. 19th IEEE International Conference on, volume 2, 2007.