Formulations and algorithms for the recoverable Γ-robust knapsack problem
One of the most frequently occurring substructures in integer linear programs (ILPs) is the knapsack constraint. In this paper, we study ways to deal with uncertainty in the coefficients of such constraints. We combine the budget uncertainty set of Bertsimas and Sim (Math Program Ser B 98:49–71, 200...
Saved in:
Main Authors: | , , , |
---|---|
Format: | article |
Language: | EN |
Published: |
Elsevier
2019
|
Subjects: | |
Online Access: | https://doaj.org/article/4668faafaa9740f19abf0c4b62d8a7d6 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!