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
