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...
Guardado en:
Autores principales: | Christina Büsing, Sebastian Goderbauer, ArieM.C.A. Koster, Manuel Kutschka |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2019
|
Materias: | |
Acceso en línea: | https://doaj.org/article/4668faafaa9740f19abf0c4b62d8a7d6 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints
por: C. Gentile, et al.
Publicado: (2017) -
Special issue on: Computational discrete optimization
por: ArieM.C.A. Koster, et al.
Publicado: (2020) -
Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem
por: Thais Ávila, et al.
Publicado: (2017) -
Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
por: Luis Gouveia, et al.
Publicado: (2015) -
Solving multistage quantified linear optimization problems with the alpha–beta nested Benders decomposition
por: Ulf Lorenz, et al.
Publicado: (2015)