Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
The paper presents a new approach to significantly reduce the number of sub-problems required to verify optimality in the branch and bound algorithm. The branch and bound algorithm is used to solve linear integer models and these models have application in areas such as scheduling, resource allocati...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2016-12-01
|
| Series: | Cogent Mathematics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/23311835.2016.1162372 |