Solution of large-sized quadratic knapsack problems through aggressive reduction

David Pisinger; Anders Bo Rasmussen; Rune Sandvik

doi:10.1287/ijoc.1050.0172

Solution of large-sized quadratic knapsack problems through aggressive reduction

David Pisinger, Anders Bo Rasmussen, Rune Sandvik

Department of Computer Science

40 Citations (Scopus)

Original language	English
Journal	INFORMS Journal on Computing
Volume	19
Issue number	2
Pages (from-to)	280-290
ISSN	1091-9856
DOIs	https://doi.org/10.1287/ijoc.1050.0172
Publication status	Published - 2007

Keywords

Faculty of Science
Combinatorial Optimization
Algorithms
Operations Research

Access to Document

10.1287/ijoc.1050.0172

Cite this

@article{a34442908fc211dd86a6000ea68e967b,

title = "Solution of large-sized quadratic knapsack problems through aggressive reduction",

keywords = "Faculty of Science, Kombinatorisk Optimering, Algoritmer, Operationsanalyse, Combinatorial Optimization, Algorithms, Operations Research",

author = "David Pisinger and Rasmussen, {Anders Bo} and Rune Sandvik",

year = "2007",

doi = "10.1287/ijoc.1050.0172",

language = "English",

volume = "19",

pages = "280--290",

journal = "INFORMS Journal on Computing",

issn = "1091-9856",

publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",

number = "2",

}

TY - JOUR

T1 - Solution of large-sized quadratic knapsack problems through aggressive reduction

AU - Pisinger, David

AU - Rasmussen, Anders Bo

AU - Sandvik, Rune

PY - 2007

Y1 - 2007

KW - Faculty of Science

KW - Kombinatorisk Optimering

KW - Algoritmer

KW - Operationsanalyse

KW - Combinatorial Optimization

KW - Algorithms

KW - Operations Research

U2 - 10.1287/ijoc.1050.0172

DO - 10.1287/ijoc.1050.0172

M3 - Journal article

SN - 1091-9856

VL - 19

SP - 280

EP - 290

JO - INFORMS Journal on Computing

JF - INFORMS Journal on Computing

IS - 2

ER -