Article ISI SCOPUS
Discrete Applied Mathematics  (2015)

The precedence constrained knapsack problem: Separating maximally violated inequalities

Espinoza D.; Goycoolea M.; Moreno E.

Keywords: lifting, Shrinking, Precedence-constrained knapsack problem, Induced cover inequality, Induced clique inequality, Separation problem

Más información

Título según WOS: The precedence constrained knapsack problem: Separating maximally violated inequalities
Título según SCOPUS: The precedence constrained knapsack problem: Separating maximally violated inequalities
Título de la Revista: Discrete Applied Mathematics
Volumen: 194
Editorial: Elsevier B.V.
Fecha de publicación: 2015
Página de inicio: 65
Página final: 80
Idioma: English
DOI:

10.1016/j.dam.2015.05.020
Notas: ISI, SCOPUS