{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T06:49:45Z","timestamp":1776926985581,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":89,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540782940","type":"print"},{"value":"9783540782957","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78295-7_2","type":"book-chapter","created":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T13:20:59Z","timestamp":1218460859000},"page":"31-62","source":"Crossref","is-referenced-by-count":82,"title":["Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization"],"prefix":"10.1007","author":[{"given":"G\u00fcnther R.","family":"Raidl","sequence":"first","affiliation":[]},{"given":"Jakob","family":"Puchinger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1_1","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1287\/opre.45.2.226","volume":"45","author":"C Aggarwal","year":"1997","unstructured":"C. Aggarwal, J. Orlin, and R. Tai. Optimized crossover for the independent set problem. Operations Research, 45:226\u2013234, 1997.","journal-title":"Operations Research"},{"key":"2_CR2_1","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/S0305-0548(99)00067-2","volume":"27","author":"R Ahuja","year":"2000","unstructured":"R. Ahuja, J. Orlin, and A. Tiwari. A greedy genetic algorithm for the quadratic assignment problem. Computers & Operations Research, 27:917\u2013934, 2000.","journal-title":"Computers & Operations Research"},{"issue":"1\u20133","key":"2_CR3_1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0166-218X(01)00338-9","volume":"123","author":"RK Ahuja","year":"2002","unstructured":"R. K. Ahuja, \u00d6 Ergun, J. B. Orlin, and A. P. Punnen. A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics, 123(1\u20133): 75\u2013102, 2002.","journal-title":"Discrete Applied Mathematics"},{"key":"2_CR4_1","unstructured":"E. Alba, F. Almeida, M. Blesa, C. Cotta, M. D\u00edaz, I. Dorta, J. Gabarr\u00f3, J. Gonz\u00e1lez, C. Le\u00f3n, L. Moreno, J. Petit, J. Roda, A. Rojas, and F. Xhafa. MALLBA: Towards a combinatorial optimization library for geographically distributed systems. In Proceedings of the XII Jornadas de Paralelismo, pages 105\u2013110. Editorial U.P.V., 2001."},{"key":"2_CR5_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1007\/3-540-45706-2_132","volume-title":"Euro-Par 2002 Parallel Processing","author":"E Alba","year":"2002","unstructured":"E. Alba, F. Almeida, M. Blesa, C. Cotta, M. D\u00edaz, I. Dorta, J. Gabarr\u00f3, J. Gonz\u00e1lez C., Le\u00f3n, L. Moreno, J. Petit, J. Roda, A. Rojas, and F. Xhafa. MALLBA: A library of skeletons for combinatorial optimisation. In B. Monien and R. Feldman, editors, Euro-Par 2002 Parallel Processing, volume 2400 of Lecture Notes in Computer Science, pages 927\u2013932. Springer-Verlag, Berlin, Germany, 2002."},{"key":"2_CR6_1","series-title":"Lecture Notes in Computer Science","volume-title":"Hybrid Metaheuristics \u2013 Third International Workshop, HM 2006","year":"2006","unstructured":"F. Almeida, M. Blesa, C. Blum, J. M. Moreno, M. P\u00e9rez, A. Roli, and M. Sampels, editors. Hybrid Metaheuristics \u2013 Third International Workshop, HM 2006, volume 4030 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, 2006."},{"key":"2_CR7_1","first-page":"645","volume":"III","author":"D. Applegate","year":"1998","unstructured":"D. Applegate, R. Bixby, V. Chv\u00e1tal, and W. Cook. On the solution of the traveling salesman problem. Documenta Mathematica, Extra Volume ICM III:645\u2013656, 1998.","journal-title":"Extra Volume ICM"},{"issue":"2","key":"2_CR8_1","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/S0377-2217(97)00290-7","volume":"106","author":"P Augerat","year":"1999","unstructured":"P. Augerat, J. M. Belenguer, E. Benavent, A. Corberan, and D. Naddef. Separating capacity constraints in the CVRP using tabu search. European Journal of Operational Research, 106(2):546\u2013557, 1999.","journal-title":"European Journal of Operational Research"},{"key":"2_CR9_1","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1287\/opre.28.5.1130","volume":"28","author":"E Balas","year":"1980","unstructured":"E. Balas and E. Zemel. An algorithm for large zero-one knapsack problems. Operations Research, 28:1130\u20131154, 1980.","journal-title":"Operations Research"},{"issue":"3","key":"2_CR10_1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s101070050002","volume":"87","author":"F Barahona","year":"2000","unstructured":"F. Barahona and R. Anbil. The volume algorithm: Producing primal solutions with a subgradient method. Mathematical Programming, Series A, 87(3):385\u2013399, 2000.","journal-title":"Mathematical Programming, Series A"},{"key":"2_CR11_1","unstructured":"D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997."},{"key":"2_CR12_1","series-title":"Lecture Notes in Computer Science","volume-title":"Hybrid Metaheuristics \u2013 Second International Workshop, HM 2005","year":"2005","unstructured":"M. Blesa, C. Blum, A. Roli, and M. Sampels, editors. Hybrid Metaheuristics \u2013 Second International Workshop, HM 2005, volume 3636 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, 2005."},{"key":"2_CR13_1","volume-title":"Hybrid Metaheuristics \u2013 First International Workshop, HM 2004","year":"2004","unstructured":"C. Blum, A. Roli, and M. Sampels, editors. Hybrid Metaheuristics \u2013 First International Workshop, HM 2004. Proceedings, Valencia, Spain, 2004."},{"issue":"4","key":"2_CR14_1","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1287\/trsc.34.4.364.12319","volume":"34","author":"K B\u00fcdenbender","year":"2000","unstructured":"K. B\u00fcdenbender, T. Gr\u00fcnert, and H.-J. Sebastian. A hybrid tabu search\/branch-and-bound algorithm for the direct flight network design problem. Transportation Science, 34(4):364\u2013380, 2000.","journal-title":"Transportation Science"},{"key":"2_CR15_1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"PC Chu","year":"1998","unstructured":"P. C. Chu and J. E. Beasley. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics, 4:63\u201386, 1998.","journal-title":"Journal of Heuristics"},{"key":"2_CR16_1","unstructured":"D. Clements, J. Crawford, D. Joslin, G. Nemhauser, M. Puttlitz, and M. Savelsbergh. Heuristic optimization: A hybrid AI\/OR approach. In A. Davenport and C. Beck, editors, Proceedings of the Workshop on Industrial Constraint-Directed Scheduling, 1997. Held in conjunction with the Third International Conference on Principles and Practice of Constraint Programming (CP97)."},{"key":"2_CR17_1","unstructured":"R. K. Congram. Polynomially Searchable Exponential Neighbourhoods for Sequencing Problems in Combinatorial Optimisation. PhD thesis, University of Southampton, Faculty of Mathematical Studies, UK, 2000."},{"issue":"1","key":"2_CR18_1","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1287\/ijoc.14.1.52.7712","volume":"14","author":"RK Congram","year":"2002","unstructured":"R. K. Congram, C. N. Potts, and S. L. van de Velde. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 14(1):52\u201367, 2002.","journal-title":"INFORMS Journal on Computing"},{"issue":"3\u20134","key":"2_CR19_1","first-page":"223","volume":"11","author":"C Cotta","year":"1998","unstructured":"C. Cotta. A study of hybridisation techniques and their application to the design of evolutionary algorithms. AI Communications, 11(3\u20134):223\u2013224, 1998.","journal-title":"AI Communications"},{"key":"2_CR20_1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1021934325079","volume":"18","author":"C Cotta","year":"2003","unstructured":"C. Cotta and J. M. Troya. Embedding branch and bound within evolutionary algorithms. Applied Intelligence, 18:137\u2013153, 2003.","journal-title":"Applied Intelligence"},{"key":"2_CR21_1","doi-asserted-by":"crossref","unstructured":"E. Danna and C. Le Pape. Two generic schemes for efficient and robust cooperative algorithms. In Michela Milano, editor, Constraint and Integer Programming, pages 33\u201357. Kluwer Academic Publishers, 2003.","DOI":"10.1007\/978-1-4419-8917-8_2"},{"key":"2_CR22_1","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2005","unstructured":"E. Danna, E. Rothberg, and C. Le Pape. Exploring relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming, Series A, 102:71\u201390, 2005.","journal-title":"Mathematical Programming, Series A"},{"key":"2_CR23_1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1287\/opre.2.4.393","volume":"2","author":"GB Dantzig","year":"1954","unstructured":"G. B. Dantzig, D. R. Fulkerson, and S. M. Johnson. Solution of a large scale traveling salesman problem. Operations Research, 2:393\u2013410, 1954.","journal-title":"Operations Research"},{"key":"2_CR24_1","doi-asserted-by":"crossref","unstructured":"J. Denzinger and T. Offermann. On cooperation between evolutionary algorithms and other search paradigms. In William Porto et al., editors, Proceedings of the 1999 Congress on Evolutionary Computation (CEC), volume 3, pages 2317\u20132324. IEEE Press, 1999.","DOI":"10.1109\/CEC.1999.785563"},{"key":"2_CR25_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/3-540-36605-9_20","volume-title":"Applications of Evolutionary Computation","author":"I Dumitrescu","year":"2003","unstructured":"I. Dumitrescu and T. St\u00fctzle. Combinations of local search and exact algorithms. In G\u00fcnther R. Raidl et al., editors, Applications of Evolutionary Computation, volume 2611 of Lecture Notes in Computer Science, pages 211\u2013223. Springer-Verlag, Berlin, Germany, 2003."},{"key":"2_CR26_1","doi-asserted-by":"crossref","unstructured":"M. El-Abd and M. Kamel. A taxonomy of cooperative search algorithms. In Blesa Aguilera et al. [12], pages 32\u201341.","DOI":"10.1007\/11546245_4"},{"key":"2_CR27_1","unstructured":"A. Eremeev. On complexity of optimized crossover for binary representations. In Dirk V. Arnold, Thomas Jansen, Michael D. Vose, and Jonathan E. Rowe, editors, Theory of Evolutionary Algorithms, number 06061 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2006. Internationales Begegnungs- und Forschungszentrum f\u00fcr Informatik (IBFI), Schloss Dagstuhl, Germany."},{"issue":"1","key":"2_CR28_1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.disopt.2005.10.002","volume":"3","author":"\u00d6 Ergun","year":"2006","unstructured":"\u00d6. Ergun and J. B. Orlin. A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Discrete Optimization, 3(1):78\u201385, 2006.","journal-title":"Discrete Optimization"},{"key":"2_CR29_1","unstructured":"G. Ribeiro Filho and L. A. Nogueira Lorena. Constructive genetic algorithm and column generation: an application to graph coloring. In Lui Pao Chuen, editor, Proceedings of APORS 2000, the Fifth Conference of the Association of Asian-Pacific Operations Research Societies within IFORS, 2000."},{"issue":"1","key":"2_CR30_1","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-004-0570-3","volume":"104","author":"M Fischetti","year":"2005","unstructured":"M. Fischetti, F. Glover, and A. Lodi. The feasibility pump. Mathematical Programming, 104(1):91\u2013104, 2005.","journal-title":"Mathematical Programming"},{"issue":"2","key":"2_CR31_1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/net.20017","volume":"44","author":"M Fischetti","year":"2004","unstructured":"M. Fischetti, C. Polo, and M. Scantamburlo. Local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem. Networks, 44(2):61\u201372, 2004.","journal-title":"Networks"},{"key":"2_CR32_1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"M. Fischetti and A. Lodi. Local Branching. Mathematical Programming, Series B, 98:23\u201347, 2003.","journal-title":"Mathematical Programming, Series B"},{"issue":"1","key":"2_CR33_1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"ML Fisher","year":"1981","unstructured":"M. L. Fisher. The Lagrangian Relaxation Method for Solving Integer Programming Problems. Management Science, 27(1):1\u201318, 1981.","journal-title":"Management Science"},{"issue":"1","key":"2_CR34_1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10479-005-3447-9","volume":"139","author":"A Frangioni","year":"2005","unstructured":"A. Frangioni. About Lagrangian methods in integer optimization. Annals of Operations Research, 139(1):163\u2013193, 2005.","journal-title":"Annals of Operations Research"},{"key":"2_CR35_1","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1023\/A:1011921025322","volume":"7","author":"AP French","year":"2001","unstructured":"A. P. French, A. C. Robinson, and J. M. Wilson. Using a hybrid genetic algorithm\/branch and bound approach to solve feasibility and optimization integer programming problems. Journal of Heuristics, 7:551\u2013564, 2001.","journal-title":"Journal of Heuristics"},{"key":"2_CR36_1","doi-asserted-by":"crossref","unstructured":"J. E. Gallardo, C. Cotta, and A. J. Fern\u00e1ndez. Solving the multidimensional knapsack problem using an evolutionary algorithm hybridized with branch and bound. In Mira and \u00c1lvarez [57], pages 21\u201330.","DOI":"10.1007\/11499305_3"},{"issue":"1","key":"2_CR37_1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1109\/TSMCB.2006.883266","volume":"37","author":"JE Gallardo","year":"2007","unstructured":"J. E. Gallardo, C. Cotta, and A. J. Fern\u00e1ndez. On the hybridization of memetic algorithms with branch-and-bound techniques. IEEE Transactions on Systems, Man and Cybernetics, Part B, 37(1):77\u201383, 2007.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part B"},{"key":"2_CR38_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979."},{"key":"2_CR39_1","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"PC Gilmore","year":"1961","unstructured":"P. C. Gilmore and R. E. Gomory. A linear programming approach to the cutting stock problem. Operations Research, 9:849\u2013859, 1961.","journal-title":"Operations Research"},{"issue":"9","key":"2_CR40_1","doi-asserted-by":"publisher","first-page":"2449","DOI":"10.1016\/j.cor.2005.07.009","volume":"33","author":"F Glover","year":"2006","unstructured":"F. Glover. Parametric tabu-search for mixed integer programming. Computers & Operations Research, 33(9):2449\u20132494, 2006.","journal-title":"Computers & Operations Research"},{"key":"2_CR41_1","doi-asserted-by":"crossref","unstructured":"F. Glover and G. Kochenberger, editors. Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers, 2003.","DOI":"10.1007\/b101874"},{"issue":"3","key":"2_CR42_1","first-page":"653","volume":"39","author":"F Glover","year":"2000","unstructured":"F. Glover, M. Laguna, and R. Mart\u00ed. Fundamentals of scatter search and path relinking. Control and Cybernetics, 39(3):653\u2013684, 2000.","journal-title":"Control and Cybernetics"},{"issue":"4","key":"2_CR43_1","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1287\/opre.16.4.741","volume":"16","author":"F Glover","year":"1968","unstructured":"F. Glover. Surrogate constraints. Operations Research, 16(4):741\u2013749, 1968.","journal-title":"Operations Research"},{"key":"2_CR44_1","doi-asserted-by":"crossref","unstructured":"P. Hansen, J. Brimberg, N. Mladenovi\u0107, and D. Urosevi\u0107. Primal-dual variable neighborhood search for the simple plant location problem. INFORMS Journal on Computing, to appear.","DOI":"10.1287\/ijoc.1060.0196"},{"key":"2_CR45_1","doi-asserted-by":"crossref","unstructured":"P. Hansen and N. Mladenovi\u0107. An introduction to variable neighborhood search. In S. Vo\u00df, S. Martello, I. Osman, and C. Roucairol, editors, Meta-heuristics: advances and trends in local search paradigms for optimization, pages 433\u2013438. Kluwer Academic Publishers, 1999.","DOI":"10.1007\/978-1-4615-5775-3_30"},{"issue":"10","key":"2_CR46_1","doi-asserted-by":"publisher","first-page":"3034","DOI":"10.1016\/j.cor.2005.02.033","volume":"33","author":"P Hansen","year":"2006","unstructured":"P. Hansen, N. Mladenovi\u0107, and D. Urosevi\u0107. Variable neighborhood search and local branching. Computers & Operations Research, 33(10):3034\u20133045, 2006.","journal-title":"Computers & Operations Research"},{"issue":"5","key":"2_CR47_1","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1016\/j.cor.2004.09.017","volume":"33","author":"M Haouaria","year":"2006","unstructured":"M. Haouaria and J. C. Siala. A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem. Computers & Operations Research, 33(5):1274\u20131288, 2006.","journal-title":"Computers & Operations Research"},{"key":"2_CR48_1","unstructured":"H. Hoos and T. St\u00fctzle. Stochastic Local Search \u2013 Foundations and Applications. Morgan Kaufmann, 2004."},{"key":"2_CR49_1","doi-asserted-by":"crossref","unstructured":"B. Hu, M. Leitner, and G. R. Raidl. Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem. Journal of Heuristics, to appear.","DOI":"10.1007\/s10732-007-9047-x"},{"key":"2_CR50_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1007\/978-3-540-24854-5_125","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"GW Klau","year":"2004","unstructured":"G. W. Klau, I. Ljubi\u0107, A. Moser, P. Mutzel, P. Neuner, U. Pferschy, G. R. Raidl, and R. Weiskircher. Combining a memetic algorithm with integer programming to solve the prize-collecting Steiner tree problem. In K. Deb et al., editors, Genetic and Evolutionary Computation \u2013 GECCO 2004, volume 3102 of Lecture Notes in Computer Science, pages 1304\u20131315. Springer-Verlag, Berlin, Germany, 2004."},{"key":"2_CR51_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/978-3-540-24650-3_11","volume-title":"Genetic Programming \u2013 EuroGP 2004","author":"K Kostikas","year":"2004","unstructured":"K. Kostikas and C. Fragakis. Genetic programming applied to mixed integer programming. In Maarten Keijzer et al., editors, Genetic Programming \u2013 EuroGP 2004, volume 3003 of Lecture Notes in Computer Science, pages 113\u2013124. Springer-Verlag, Berlin, Germany, 2004."},{"issue":"4","key":"2_CR52_1","first-page":"669","volume":"4","author":"EL Lawler","year":"1966","unstructured":"E. L. Lawler and D. E. Wood. Branch and bounds methods: A survey. Operations Research, 4(4):669\u2013719, 1966.","journal-title":"Operations Research"},{"key":"2_CR53_1","volume-title":"An extended local branching framework and its application to the multidimensional knapsack problem","author":"D Lichtenberger","year":"2005","unstructured":"D. Lichtenberger. An extended local branching framework and its application to the multidimensional knapsack problem. Master\u2019s thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, Vienna, Austria, March 2005."},{"issue":"1","key":"2_CR54_1","first-page":"27","volume":"16","author":"AZ-Z Lin","year":"2004","unstructured":"A. Z.-Z. Lin, J. Bean, and C. C. White. A hybrid genetic\/optimization algorithm for finite horizon partially observed Markov decision processes. Journal on Computing, 16(1):27\u201338, 2004.","journal-title":"Journal on Computing"},{"issue":"6","key":"2_CR55_1","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"ME L\u00fcbbecke","year":"2005","unstructured":"M. E. L\u00fcbbecke and J. Desrosiers. Selected topics in column generation. Operations Research, 53(6):1007\u20131023, 2005.","journal-title":"Operations Research"},{"key":"2_CR56_1","first-page":"113","volume-title":"Proceedings of EUROGEN 99","author":"A Marino","year":"1999","unstructured":"A. Marino, A. Pr\u00fcgel-Bennett, and C. A. Glass. Improving graph colouring with linear programming and genetic algorithms. In K. Miettinen, M. M. Makela, and J. Toivanen, editors, Proceedings of EUROGEN 99, pages 113\u2013118, Jyv\u00e4skyi\u00e4, Finland, 1999."},{"key":"2_CR57_1","series-title":"Lecture Notes in Computer Science","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","year":"2005","unstructured":"J. Mira and J. R. \u00c1lvarez, editors. Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, volume 3562 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, 2005."},{"key":"2_CR58_1","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/BF02125405","volume":"63","author":"A Nagar","year":"1995","unstructured":"A. Nagar, S. S. Heragu, and J. Haddock. A meta-heuristic algorithm for a bi-criteria scheduling problem. Annals of Operations Research, 63:397\u2013414, 1995.","journal-title":"Annals of Operations Research"},{"key":"2_CR59_1","doi-asserted-by":"crossref","unstructured":"G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, 1988.","DOI":"10.1002\/9781118627372"},{"key":"2_CR60_1","doi-asserted-by":"crossref","unstructured":"T. Neto and J. P. Pedroso. GRASP for linear integer programming. In J. P. Sousa and M. G. C. Resende, editors, Metaheuristics: Computer Decision Making, Combinatorial Optimization Book Series, pages 545\u2013574. Kluwer Academic Publishers, 2003.","DOI":"10.1007\/978-1-4757-4137-7_26"},{"key":"2_CR61_1","series-title":"Operations Research\/Computer Science Interfaces Series","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/0-387-23667-8_11","volume-title":"Metaheuristic Optimization via Memory and Evolution","author":"JP Pedroso","year":"2005","unstructured":"J. P. Pedroso. Tabu search for mixed integer programming. In C. Rego and B. Alidaee, editors, Metaheuristic Optimization via Memory and Evolution, volume 30 of Operations Research\/Computer Science Interfaces Series, pages 247\u2013261. Springer-Verlag, Berlin, Germany, 2005."},{"key":"2_CR62_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-71615-0_16","volume-title":"Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2007","author":"S Pirkwieser","year":"2007","unstructured":"S. Pirkwieser, G. R. Raidl, and J. Puchinger. Combining Lagrangian decomposition with an evolutionary algorithm for the knapsack constrained maximum spanning tree problem. In Carlos Cotta and Jano van Hemert, editors, Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2007, volume 4446 of Lecture Notes in Computer Science, pages 176\u2013187. Springer-Verlag, Berlin, Germany, 2007."},{"key":"2_CR63_1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0377-2217(94)00013-3","volume":"87","author":"D Pisinger","year":"1995","unstructured":"D. Pisinger. An expanding-core algorithm for the exact 0\u20131 knapsack problem. European Journal of Operational Research, 87:175\u2013187, 1995.","journal-title":"European Journal of Operational Research"},{"key":"2_CR64_1","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1111\/1475-3995.00385","volume":"9","author":"A Plateau","year":"2002","unstructured":"A. Plateau, D. Tachat, and P. Tolla. A hybrid search combining interior point methods and metaheuristics for 0\u20131 programming. International Transactions in Operational Research, 9:731\u2013746, 2002.","journal-title":"International Transactions in Operational Research"},{"key":"2_CR65_1","volume-title":"Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search","author":"M Prandtstetter","year":"2005","unstructured":"M. Prandtstetter and G. R. Raidl. A variable neighborhood search approach for solving the car sequencing problem. In Pierre Hansen et al., editors, Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search, Tenerife, Spain, 2005."},{"key":"2_CR66_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1007\/978-3-540-30217-9_65","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN VIII","author":"J Puchinger","year":"2004","unstructured":"J. Puchinger and G. R. Raidl. An evolutionary algorithm for column generation in integer programming: an effective approach for 2D bin packing. In X. Yao et al., editors, Parallel Problem Solving from Nature \u2013 PPSN VIII, volume 3242 of Lecture Notes in Computer Science, pages 642\u2013651. Springer-Verlag, Berlin, Germany, 2004."},{"key":"2_CR67_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/11499305_5","volume-title":"Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, Part II","author":"J Puchinger","year":"2005","unstructured":"J. Puchinger and G. R. Raidl. Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, Part II, volume 3562 of Lecture Notes in Computer Science, pages 41\u201353. Springer-Verlag, Berlin, Germany, 2005."},{"key":"2_CR68_1","doi-asserted-by":"crossref","unstructured":"J. Puchinger and G. R. Raidl. Bringing order into the neighborhoods: Relaxation guided variable neighborhood search. Journal of Heuristics, to appear.","DOI":"10.1007\/s10732-007-9048-9"},{"key":"2_CR69_1","doi-asserted-by":"crossref","unstructured":"J. Puchinger and G. R. Raidl. Models and algorithms for three-stage two-dimensional bin packing. European Journal of Operational Research, to appear.","DOI":"10.1016\/j.ejor.2005.11.064"},{"key":"2_CR70_1","unstructured":"J. Puchinger, G. R. Raidl, and M. Gruber. Cooperating memetic and branch-and-cut algorithms for solving the multidimensional knapsack problem. In Proceedings of MIC 2005, the 6th Metaheuristics International Conference, pages 775\u2013780, Vienna, Austria, 2005."},{"key":"2_CR71_1","series-title":"Lecture Notes in Computer Science","first-page":"162","volume-title":"Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2004","author":"J Puchinger","year":"2004","unstructured":"J. Puchinger, G. R. Raidl, and G. Koller. Solving a real-world glass cutting problem. In J. Gottlieb and G. R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2004, volume 3004 of Lecture Notes in Computer Science, pages 162\u2013173. Springer-Verlag, Berlin, Germany, 2004."},{"key":"2_CR72_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/11730095_17","volume-title":"Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2006","author":"J Puchinger","year":"2006","unstructured":"J. Puchinger, G. R. Raidl, and U. Pferschy. The core concept for the multidimensional knapsack problem. In J. Gottlieb and G. R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization \u2013 EvoCOP 2006, volume 3906 of Lecture Notes in Computer Science, pages 195\u2013208. Springer-Verlag, Berlin, Germany, 2006."},{"key":"2_CR73_1","doi-asserted-by":"crossref","unstructured":"G. R. Raidl and H. Feltl. An improved hybrid genetic algorithm for the generalized assignment problem. In H. M. Haddadd et al., editors, Proceedings of the 2003 ACM Symposium on Applied Computing, pages 990\u2013995. ACM Press, 2004.","DOI":"10.1145\/967900.968102"},{"key":"2_CR74_1","doi-asserted-by":"crossref","unstructured":"G. R. Raidl. An improved genetic algorithm for the multiconstrained 0\u20131 knapsack problem. In D. B. Fogel et al., editors, Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, pages 207\u2013211. IEEE Press, 1998.","DOI":"10.1109\/ICEC.1998.699502"},{"key":"2_CR75_1","doi-asserted-by":"crossref","unstructured":"G. R. Raidl. A unified view on hybrid metaheuristics. In Almeida et al. [6], pages 1\u201312.","DOI":"10.1007\/11890584_1"},{"issue":"4","key":"2_CR76_1","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1162\/106365605774666886","volume":"13","author":"GR Raidl","year":"2005","unstructured":"G. R. Raidl and J. Gottlieb. Empirical analysis of locality, heritability and heuristic bias in evolutionary algorithms: A case study for the multidimensional knapsack problem. Evolutionary Computation Journal, 13(4):441\u2013475, 2005.","journal-title":"Evolutionary Computation Journal"},{"key":"2_CR77_1","doi-asserted-by":"crossref","unstructured":"C. Rego. RAMP: A new metaheuristic framework for combinatorial optimization. In C. Rego and B. Alidaee, editors, Metaheuristic Optimization via Memory and Evolution, pages 441\u2013460. Kluwer Academic Publishers, 2005.","DOI":"10.1007\/0-387-23667-8_20"},{"key":"2_CR78_1","unstructured":"W. Rei, J.-F. Cordeau, M. Gendreau, and P. Soriano. Accelerating Benders decomposition by local branching. Technical Report C7PQMR PO2006-02-X, HEC Montr\u00e9al, Canada, 2006."},{"issue":"4","key":"2_CR79_1","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1287\/ijoc.1060.0189","volume":"19","author":"E Rothberg","year":"2007","unstructured":"E. Rothberg. An evolutionary algorithm for polishing mixed integer programming solutions. INFORMS Journal on Computing, 19(4):534\u2013541, 2007.","journal-title":"INFORMS Journal on Computing"},{"key":"2_CR80_1","volume-title":"Proceedings of the 16th triannual Conference of the International Federation of Operational Research Societies","author":"A Toniolo Staggemeier","year":"2002","unstructured":"A. Toniolo Staggemeier, A. R. Clark, U. Aickelin, and J. Smith. A hybrid genetic algorithm to solve a lot-sizing and scheduling problem. In B. Lev, editor, Proceedings of the 16th triannual Conference of the International Federation of Operational Research Societies, Edinburgh, U.K., 2002."},{"key":"2_CR81_1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(00)00268-X","volume":"135","author":"ED Taillard","year":"2001","unstructured":"E. D. Taillard, L.-M. Gambardella, M. Gendreau, and J.-Y. Potvin. Adaptive memory programming: A unified view of meta-heuristics. European Journal of Operational Research, 135:1\u201316, 2001.","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"2_CR82_1","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"E Talbi","year":"2002","unstructured":"E. Talbi. A taxonomy of hybrid metaheuristics. Journal of Heuristics, 8(5):541\u2013565, 2002.","journal-title":"Journal of Heuristics"},{"key":"2_CR83_1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.9746\/sicetr1965.30.329","volume":"130","author":"H Tamura","year":"1994","unstructured":"H. Tamura, A. Hirahara, I. Hatono, and M. Umano. An approximate solution method for combinatorial optimisation. Transactions of the Society of Instrument and Control Engineers, 130:329\u2013336, 1994.","journal-title":"Transactions of the Society of Instrument and Control Engineers"},{"key":"2_CR84_1","unstructured":"P. M. Thompson and J. B. Orlin. The theory of cycle transfers. Technical Report OR-200-89, MIT Operations Research Center, Boston, MA, 1989."},{"key":"2_CR85_1","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1287\/opre.41.5.935","volume":"41","author":"PM Thompson","year":"1993","unstructured":"P. M. Thompson and H. N. Psaraftis. Cycle transfer algorithm for multivehicle routing and scheduling problems. Operations Research, 41:935\u2013946, 1993.","journal-title":"Operations Research"},{"key":"2_CR86_1","series-title":"IJCAI 2001","first-page":"328","volume-title":"Proceedings of the 17th International Joint Conference on Artificial Intelligence","author":"M Vasquez","year":"2001","unstructured":"M. Vasquez and J.-K. Hao. A hybrid approach for the 0\u20131 multidimensional knapsack problem. In B. Nebel, editor, Proceedings of the 17th International Joint Conference on Artificial Intelligence, IJCAI 2001, pages 328\u2013333, Seattle, Washington, 2001. Morgan Kaufman."},{"key":"2_CR87_1","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.ejor.2004.01.024","volume":"165","author":"M Vasquez","year":"2005","unstructured":"M. Vasquez and Y. Vimont. Improved results on the 0\u20131 multidimensional knapsack problem. European Journal of Operational Research, 165:70\u201381, 2005.","journal-title":"European Journal of Operational Research"},{"key":"2_CR88_1","unstructured":"L. A. Wolsey. Integer Programming. Wiley-Interscience, 1998."},{"key":"2_CR89_1","doi-asserted-by":"crossref","unstructured":"D. L. Woodruff. A chunking based selection strategy for integrating meta-heuristics with branch and bound. In S. Vo\u00df et al., editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 499\u2013511. Kluwer Academic Publishers, 1999.","DOI":"10.1007\/978-1-4615-5775-3_34"}],"container-title":["Studies in Computational Intelligence","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78295-7_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T11:35:35Z","timestamp":1738323335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78295-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540782940","9783540782957"],"references-count":89,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78295-7_2","relation":{},"ISSN":["1860-949X"],"issn-type":[{"value":"1860-949X","type":"print"}],"subject":[],"published":{"date-parts":[[2008]]}}}