INTEGER LINEAR PROGRAMMING PROBLEM IN MESSEBO CEMENT FACTORY

Abstract

To solve integer linear programming problem is very difficult than to solve linear programming problem. In this paper we are going to see the formulation of integer linear programming problem and one of its solution techniques called Branch and Bound method. This paper also contains a real world problem of integer linear programming problem on Messebo Cement Factory (Mekelle, Tigray, Ethiopia) solved using the Branch and Bound method.