An interactive heuristic method for multi-objective combinatorial optimization

DOI10.1016/S0305-0548(99)00109-4zbMath0961.90104MaRDI QIDQ1569903

E. L. Ulungu, Daniel Tuyttens, Jacques jun. Teghem

Publication date: 9 July 2000

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimization; simulated annealing; multiobjective programming; knapsack problem; assignment problem

Mathematics Subject Classification ID

90C29: Multi-objective and goal programming

90C27: Combinatorial optimization

90B80: Discrete location and assignment

Related Items

Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors., A multi-objective production scheduling case study solved by simulated annealing, A new multiobjective simulated annealing algorithm, A multiobjective metaheuristic for a mean-risk static stochastic knapsack problem, Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms, Performance evaluation of acceptance probability functions for multi-objective SA, Solving multi-objective production scheduling problems using metaheuristics, Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• General local search methods
• Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem
• Performance of the MOSA method for the bicriteria assignment problem
• Multi‐objective combinatorial optimization problems: A survey