Learn More
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: Abstract We are concerned with a variation of the standard 0–1 knapsack problem, where(More)
BACKGROUND AND OBJECTIVES Shoulder pain is one of the early postlaparoscopic symptoms related to CO(2) used for pneumoperitoneum and remaining in the abdomen. The present study was conducted to validate the hypothesis that complete evacuation of the residual CO(2) would prevent postlaparoscopic shoulder pain. METHODS Forty consecutive patients, the(More)
We are concerned with a variation of the knapsack problem, the bi-objective max–min knapsack problem (BKP), where the values of items differ under two possible scenarios. We have given a heuristic algorithm and an exact algorithm to solve this problem. In particular, we introduce a surrogate relaxation to derive upper and lower bounds very quickly, and(More)
  • 1