Sashi Bhusan, D., Bagaban, B., Tripathy, J. (2010). Some Results on facets for linear inequality in 0-1 variables. Iranian Journal of Optimization, 04(1), 334-349.
D. Sashi Bhusan; B. Bagaban; J.P. Tripathy. "Some Results on facets for linear inequality in 0-1 variables". Iranian Journal of Optimization, 04, 1, 2010, 334-349.
Sashi Bhusan, D., Bagaban, B., Tripathy, J. (2010). 'Some Results on facets for linear inequality in 0-1 variables', Iranian Journal of Optimization, 04(1), pp. 334-349.
Sashi Bhusan, D., Bagaban, B., Tripathy, J. Some Results on facets for linear inequality in 0-1 variables. Iranian Journal of Optimization, 2010; 04(1): 334-349.
Some Results on facets for linear inequality in 0-1 variables
1Department of Mathematics, Balasore College of Engg . & Technology Teach. Sergarh, Balasore , Orissa , India
2Ms.student of Mathematics, F. M. Autonomous College, Balasore, Orissa, India
3Department of Mathematics Gurukul Institute of Technology Bhubaneswar, Orissa, India
Receive Date: 25 August 2010,
Accept Date: 25 August 2010
Abstract
The facet of Knapsack ploytope, i.e. convex hull of 0-1 points satisfying a given linear inequality has been presented in this current paper. Such type of facets plays an important role in set covering set partitioning, matroidal-intersection vertex- packing, generalized assignment and other combinatorial problems. Strong covers for facets of Knapsack ploytope has been developed in the first part of the present paper. Generating family of valid cutting planes that satisfy inequality with 0-1 variables through algorithms are the attraction of this paper.