Home > Research > Seminars > Content

Seminars

Prof. Said Hanafi's lecture notice

Publish Date: 2010/11/01 15:19:06    Hits:

Topic:Some Recent Developments in the Use of Instrumental Variables Techniques

Lecturer:Professor Said Hanafi,University of Valenciennes at Hainaut-Cambrèsis, France

Time:2010.11.4,Thusday 10:00-12:00 a.m.

Location:New Main Building A 928

Host:Prof. Zhao Qiuhong

Abstract:The multidimensional 0-1 knapsack problem (MKP) is a resource allocation model that is one of the most well-known integer programming problems. Several hybrid methods have recently been proposed for solving 0–1 mixed integer programming problems. We present 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. Our proposed algorithms are also valid for solving 0–1 mixed integer programming program.

SEM Postgraduate Association

2010-11-01