What is the current status to quadratic knacksack problem? Say, how many variables can the state of art solver handle? Thank you.

asked 18 Oct '14, 01:29

Chivalry's gravatar image

accept rate: 0%

I must admit that I am not (at all) an expert on that particular problem. However, whenever I need to solve a problem where the term "knapsack problem" is part of it, I consult David Pisingers homepage http://www.diku.dk/~pisinger/index.html . There is often some very good papers and some efficient codes.


answered 18 Oct '14, 10:10

Sune's gravatar image

accept rate: 20%

found it. Thank you very much:)

(18 Oct '14, 11:43) Chivalry
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 18 Oct '14, 01:29

Seen: 1,208 times

Last updated: 18 Oct '14, 11:43

OR-Exchange! Your site for questions, answers, and announcements about operations research.