| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
The Core Concept for 0/1 Integer Programming
Abstract : In this paper we examine an extension of the core concept for the 0/1 Multidimensional Knapsack Problem (MKP) towards general 0/1 Integer Programming (IP) by allowing negative profits, weights and capacities. The core concept provides opportunities for heuristically solving the MKP, achieving higher quality solutions and shorter run-times than general IP methods. We provide the theoretical foundations of the extended core concept and further provide computational experiments showing that we can achieve similar computational behavior for extended MKP instances with negative weights, profits and capacities.
Cited literature [18 references]
https://hal.inria.fr/hal-01299754
Contributor : Jakob Puchinger <>
Submitted on : Friday, April 8, 2016 - 12:05:50 PM
Last modification on : Tuesday, June 15, 2021 - 4:17:50 PM
Long-term archiving on: : Monday, November 14, 2016 - 11:06:04 PM
Contributor : Jakob Puchinger <>
Submitted on : Friday, April 8, 2016 - 12:05:50 PM
Last modification on : Tuesday, June 15, 2021 - 4:17:50 PM
Long-term archiving on: : Monday, November 14, 2016 - 11:06:04 PM
File
cats2008.pdf
Files produced by the author(s)