Abstract
Soft variable fixing has emerged as one of the main techniques that the area of matheuristics can contribute to general metaheuristics. Recent years have in fact witnessed a fruitful interplay of methods that were originally proposed as general metaheuristcs with methods rooted in mathematic programming, which can be applied alone or as hybrids for solving combinatorial optimization problems. In this work, we show how one of the most effective matheuristics techniques, namely soft variable fixing, can be hybridized with Ant Colony Optimization. Specifically, we will combine a standard ACO code with a path relinking operator, implemented by means of soft variable fixing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Coinmp project page (2010), https://projects.coin-or.org/CoinMP
Berkey, J., Wang, P.: Two dimensional finite bin packing algorithms. J. Oper. Res. Soc. 38, 423–429 (1987)
Boschetti, M., Maniezzo, V.: Combining exact methods and heuristics. In: Encyclopedia of Operations Research and Management Science. Wiley, Chichester (2010) (to appear)
Fischetti, M., Lodi, A.: Local branching. Math. Program. B 98, 23–47 (2003)
Maniezzo, V.: Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS Journal on Computing 11(4), 358–369 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Röhler, A.B., Boschetti, M.A., Maniezzo, V. (2010). Soft Variable Fixing in Path Relinking: An Application to ACO Codes. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-15461-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15460-7
Online ISBN: 978-3-642-15461-4
eBook Packages: Computer ScienceComputer Science (R0)