On separating cover inequalities for the multidimensional knapsack problem
| dc.citation.epage | 1776 | en_US |
| dc.citation.issueNumber | 6 | en_US |
| dc.citation.spage | 1771 | en_US |
| dc.citation.volumeNumber | 34 | en_US |
| dc.contributor.author | Bektas, T. | en_US |
| dc.contributor.author | Oğuz, O. | en_US |
| dc.date.accessioned | 2015-07-28T11:57:40Z | |
| dc.date.available | 2015-07-28T11:57:40Z | |
| dc.date.issued | 2007-06 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | We propose a simple and a quite efficient separation procedure to identify cover inequalities for the multidimensional knapsack problem. It is based on the solution of a conventional integer programming model. Solving this kind of integer programs is usually considered expensive and the proposed method may have been overlooked because of this assumption. The results of our experiments with a small set of randomly generated problems and problems taken from the literature indicate that the method may be a reasonable alternative to the one currently in use. | en_US |
| dc.identifier.doi | 10.1016/j.cor.2005.05.032 | en_US |
| dc.identifier.eissn | 1873-765X | |
| dc.identifier.issn | 0305-0548 | |
| dc.identifier.uri | http://hdl.handle.net/11693/11441 | |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.cor.2005.05.032 | en_US |
| dc.source.title | Computers & Operations Research | en_US |
| dc.subject | Integer programming | en_US |
| dc.subject | Cover inequalities | en_US |
| dc.subject | Separation problem | en_US |
| dc.title | On separating cover inequalities for the multidimensional knapsack problem | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- On_separating_cover_inequalities_for_the_multidimensional_knapsack_problem.pdf
- Size:
- 160.46 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version