In this project, the students are expected to study on a specific Multi-objectiv

Question

In this project, the students are expected to study on a specific Multi-objective Combinatorial Optimization problem and could do one of the following:

write a structured and properly referenced literature survey

modify and apply existing algorithms, methods and techniques

develop and apply a new algorithm

The students may focus on specific solution methods (exact algorithms, heuristics and metaheuristics, evolutionary algorithms, interactive methods).

. Some of the MOCO problems you could choose are:

Multi-objective Shortest Path Problem

Multi-objective Spanning Tree problem

Multi-objective Assignment Problem

Multi-objective Network Flow Problems

Multi-objective Knapsack Problems

Multi-objective Scheduling Problems

Multi-objective Travelling Salesman Problems

Multi-objective Transportation/Transshipment Problem

Multi-objective Matroid Base/Matroid Intersection Problem

Multi-objective Discrete/Network Location Problem

Multi-objective Set Covering Problem

Explanation / Answer

To model real systems, network flow optimization has very general applications. On of the important thing to know is that models on the network are better understood by decision makers who are non specialized. Apart from this a better computational performance is shown by the algorithm of the single objective minimum cost flow problem.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.