In the morning of 4th November, at new main building A928, Professor Said Hanafi, University of Valenciennes at Hainaut-Cambrèsis of France, gave us an excellent lecture with the topic as ”Hybrid Approaches for the Multidimensional 0-1 Knapsack Problem”.
The main research areas of Professor Said Hanafi are heuristic optimization methods, operations research, computer science and artificial intelligence applications. He has published nearly 50 papers in the international journals, which has great impact on the related research field.
In this lecture, Professor Said Hanafi talked about the multidimensional 0-1 knapsack problem (MKP) which considers the optimal allocation of the resources, one of the most well-known integer programming problems. He presented several convergent algorithms that solve a series of small sub-problems generated by exploiting information obtained from a series of relaxations. These algorithms generate a sequence of upper bounds and a sequence of lower bounds around the optimal value. These proposed algorithms are effective for solving 0–1 mixed integer programming program.
At last, Professor Fang discussed some problems with Professor Said Hanafi. Professor Zhao, delegating our school, gave him a present. The students got some knowledge about this research area through this lecture.
School of Economics & Management
SEM Postgraduate Association
2010.11.08
