The noising methods: A survey

Operations Research/ Computer Science Interfaces Series

Volumn 15, Issue , 2002, Pages 245-261

  Charon, Iréne ^a   Hudry, Olivier ^a  

^a TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84888793361     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4615-1507-4     Document Type: Article

References (40)

1. E.H.L. Aarts and J.K. Lenstra (editors). Local Search in Combinatorial Optimization. Wiley, 1997.
2. B. Alidaee. Experimental Design for Combinatorial Optimization Problems. Presented at INFORMS New Orleans 1995, New Orleans, 1995.
3. B. Alidaee, M. Amini, and G.A. Kochenberger. Hybrid Metaheuristic Approaches to the Multi-Resource Generalized Assignment Problem: a Case Study of Tabu Search, Space Smoothing, and Noising Methods. 2nd Metaheuristics International Conference (MIC-97), page 131, Sophia-Antipolis, 1997.
4. B. Alidaee, J.T. Naidu, and E.L. Gillenwater. Heuristic Algorithms for Multiple Machine Scheduling with the Objective of Minimizing Total Weighted and Unweighted Tardiness. Presented at INFORMS Dallas 1997, Dallas, 1997.
5. I. Althöfer and K.-U. Koschnick. On the Convergence of Threshold Accepting. Applied Mathematics and Optimization, 24:183-195, 1991.
6. M.M. Amini, B. Alidaee, and M.J. Racer. Alternative Metaheuristics Approaches to the Multi-Resource Generalized Assignement Problem. Presented at INFORMS Dallas 1997, Dallas, 1997.
7. G. Bogdanova. Optimal Codes Over an Alphabet of 4 Elements. Proceedings of the Fifth International Workshop on Algebraic and Combinatorial Coding Theory, pages 46-53, Sozopol, 1996.
8. P. Boucher and G. Plateau. Etude des methodes de bruit age appliquees au probleme du sac a dos a plusieurs contraintes en variables 0-1. Actes des 5es Journees nation ales sur la resolution pratique de problemes NPcomplets (JNPC'99), pages 151-162, Lyon, 1999.
9. S.A. Canuto, C.C. Ribeiro, and M.G.C. Resende. Local Search with Perturbations for the Prize-Collecting Steiner Tree Problem. To appear in: Networks of the Third Metaheuristics International Conference, pages 147-150, Angra dos Reis, 1999.
10. [] I. Charon and O. Hudry. The Noising Method: A New Combinatorial Optimization Method. Operations Research Letters, 14:133-137, 1993.
11. [] I. Charon and O. Hudry. An Application of the Noising Method to MCDA. Abstracts of the 14th European Conference of Operations Research, page 15, Jerusalem, 1995.
12. [] I. Charon and O. Hudry. Mixing Different Components of Metaheuristics. In: Metaheuristics: Theory and Applications, 1.H. Osman and J.P. Kelly, editors, pages 589-603, Kluwer, 1996.
13. [] I. Charon and O. Hudry. Lamarckian Genetic Algorithms Applied to the Aggregation of Preferences. Annals of Operations Research, 80:281-297, 1998.
14. [] I. Charon and O. Hudry. Variations on the Noising Schemes for a Clustering Problem. Extended Abstracts of the Third Metaheuristics International Conference, pages 147-150, Angra dos Reis, 1999.
15. [] I. Charon and O. Hudry. Noising Methods for a Clique Partitioning Problem. Submitted for publication.
16. I. Charon and O. Hudry. Application of the Noising Method to the Travelling Salesman Problem. European Journal of Operational Research, 125:266-277,2000.
17. [] I. Charon and O. Hudry. A Branch and Bound Algorithm to Solve the Linear Ordering Problem for Weighted Tournaments. To appear in: Discrete Applied Mathematics.
18. [] I. Charon and O. Hudry. Automatic Tuning of the Noising Methods. Submitted for publication.
19. [] I. Charon and O. Hudry. Descent with Mutations for the Aggregation of Relations. Submitted for publication.
20. I. Charon, O. Hudry, and A. Lobstein. A New Method for Constructing Codes. Proceedings of the 4th International Workshop on Algebraic and Combinatorial Coding Theory, pages 62-65, Novgorod, 1994.
21. I. Charon, O. Hudry, and A. Lobstein. Application of the Noising Methods to Coding Theory. Abstracts of the 14th Triennial Conference of the International Federation of Operational Research Societies, page 174, Vancouver, 1996.
22. W.-H. Chen and C.-S. Lin. A Hybrid Heuristic to Solve a Task Allocation Problem. Computers and Operations Research, 27:287-303,2000.
23. K.A. Dowsland. Simulated Annealing. In: Modern Heuristic Techniques for Combinatorial Problems, C. Reeves, editor, pages 20-69, McGraw-Hill, 1995.
24. G. Dueck and T. Scheurer. Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing. Journal of Computational Physics, 90:161-175, 1990.
25. G. Dueck and J. Wirsching. Threshold Accepting Algorithms for MultiConstraint 0-1 Knapsack Problems. Technical Paper TR 89 10 016, IBM Heidelberg Scientific Center, 1989.
26. A. Freville, S. Hanafi, and A. EI Abdellaoui. Noising Method for the 0-1 Multidimensional Knapsack Problem. Premieres rencontres francophones de recherche operationelle, page 53, Mons, 1995.
27. D. Guillaume and F. Murtagh. An Application of XML and XLink using a Graph-Partitioning Method and a Density Map for Information Retrieval and Knowledge Discovery. In: Astronomical Data Analysis Software and Systems VIII, D.M. Mehringer, R.L. Plante, and D.A. Roberts, editors, pages 278-282, 1999.
28. [] D. Guillaume and F. Murtagh. Clustering of XML Documents. To appear in: Computer Physics Communications.
29. S. Hanafi, A. Freville, and A. EI Abdellaoui. Comparison of Heuristics for the 0-1 Multidimensional Knapsack Problem. In: Metaheuristics: Theory and Applications, I.H. Osman and J.P. Kelly, editors, pages 449-465, Kluwer, 1996.
30. C.-P. Hwang. Global and Local Search Heuristics for the Symmetric Travelling Salesman Problems. PhD Thesis, University of Mississippi, 1996.
31. C.-P. Hwang, B. Alidaee, and J.D. Johnson. A Tour Construction Heuristic for the Thavelling Salesman Problem. Journal of the Operational Research Society, 50:797-809, 1999.
32. S.H. Jacobson, K.A. Sullivan, and A.W. Johnson. Discrete Manufacturing Process Design Optimization using Computer Simulation and Generalized Hill Climbing Algorithms. Engineering Optimization, 31:247-260, 1998.
33. [] A.W. Johnson and S.H. Jacobson. On the Convergence of Generalized Hill Climbing Algorithms. Submitted for publication.
34. R.B. Kethley. Single and Multiple Machine Scheduling to Minimize Total Weighted Late Work: An Empirical Comparison of Scheduling Rules, ALgorithms and Meta-Heuristics using Taguchi Loss Functions. PhD Thesis, University of Mississippi, 1997.
35. J. Naidu, B. Alidaee, and E. Gillenwater. Heuristic Approaches to Minimize Tardiness Problems on Single Machine with Sequence Dependent Set-Up Times. Presented at INFORMS Dallas 1997, Dallas, 1997.
36. LH. Osman and J.P. Kelly (editors). Metaheuristics: Theory and Applications. Kluwer, 1996.
37. C. Reeves (editor). Modern Heuristic Techniques for Combinatorial Problems. McGraw-Hill, 1995.
38. V. Sudhakar and C. Siva Ram Murthy. A Modified Algorithm for the Graph Partitioning Problem. Integration, the VLSI Journal, 22:101-113, 1997.
39. S. Voss, S. Martello, LH. Osman, and C. Roucairol (editors). MetaHeuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer, 1998.
40. F. Yvon. Prononcer par analogie: motivation, formalisation et evaluation. Ph.D. Thesis, ENST, Paris, 1996.