Efficiency of interactive multi-objective simulated annealing through a case study

Journal of the Operational Research Society

Volumn 49, Issue 10, 1998, Pages 1044-1050

  Ulungu, E L ^a   Teghem, J ^a   Ost, Ch ^a  

^a FACULTÉ POLYTECHNIQUE DE MONS   (Belgium)

Author keywords

Combinatorial optimisation; Multi objective; Simulated annealing

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

MULTI-OBJECTIVE COMBINATORIAL OPTIMIZATION (MOCO);

SIMULATED ANNEALING;

EID: 0032188457     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600569     Document Type: Article

References (14)

1. Ulungu EL and Teghem J (1994). Multi-objective combinatorial optimization problems: a survey. J Multiple-Criteria Decis Anal 3/2: 83-104.
2. Ulungu EL and Teghem J (1995). The two phases method: An efficient procedure to solve bi-objective combinatorial optimization problems. J Found Comput Decis Sci 20: 149-165.
3. Ulungu EL and Teghem J (1997). Solving multi-objective knapsack problem by a branch-and-bound procedure. In: Climaco JN (ed). Multicriteria Analysis. Springer-Verlag: Berlin pp 269-278.
4. Visée M, Teghem J, Pirlot M and Ulungu EL (1998). Two- phases method and branch and bound procedures to solve the bi-objective knapsack problem. Journal of Global Opt 12: 139-155.
5. Pirlot M (1996). General local search methods. Eur J Opl Res 92: 493-511.
6. Ulungu EL, Teghem J and Fortemps Ph (1995). Heuristics for multi-objective combinatorial optimization by simulated annealing. Multiple Criteria Decision Making: Theory and Applications. In: Gu J, Chen G, Wei Q and Wang S (eds) Proceeding of the 6th National Conference on Multiple Criteria Decision Making, Sci-Tech, Windsor, UK, pp 228-238.
7. Ulungu EL, Teghem J, Fortemps Ph and Tuyttens D (1998). Multi-objective simulated annealing: the MOSA method. (Available from author).
8. Serafini P (1992). Simulated annealing for multiple objective optimization problems. In: Tzeng GH, Wang HF, Wen VP and Yu PL (eds) Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Springer-Verlag, Berlin Vol. 1, pp 87-96.
9. Czyzak P and Janszkiewicz A (1995). Pareto Simulated Annealing—A Metaheuristic Technique for Multiple Objective Combinatorial Optimization, Technical Report, Institute of Computing Science, Poznan University of Technology.
10. Pirlot M (1995). A characterization of ‘Min’ as a procedure for exploiting valued preference relations and related results. J Multi-Criteria Anal 4: 37-56.
11. Trauwaert E and Decrock A (1987). Allocaiton of components in manufacturing processes. Eur J Opl Res 31: 32-3239.
12. Liégeois B et al (1993). Balanced grouping through simulated annealing. In: Vidal RVV (ed). Applied Simulated Annealing. Lecture Notes in Economics and Mathematical Systems 396 Springer-Verlag, Berlin pp 275-290.
13. Tuyttens D et al (1994). Homogeneous grouping of nuclear fuel cans through Simulated Annealing and Tabu Search. Annals of Opns Res 50: 575-607.
14. Teghem J, Tuyttens D and Ulungu EL (1998). An interactive method for multi-objective combinatorial optimization. (Available from author).