Some Results on facets for linear inequality in 0-1 variables
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 combina...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Rasht Branch
2010-03-01
|
| Series: | Iranian Journal of Optimization |
| Online Access: | http://ijo.iaurasht.ac.ir/article_513965_d8a1544208a97a02f64de9dc8b38fb3a.pdf |