177 search results - page 31 / 36 » Semidefinite Programming Relaxations for the Quadratic Assig... |
125
click to vote
KDD
2004
ACM
16 years 3 months ago
2004
ACM
Market research has shown that consumers exhibit a variety of different purchasing behaviors; specifically, some tend to purchase products earlier than other consumers. Identifyin...
161
click to vote
SIAMREV
2010
14 years 9 months ago
2010
The affine rank minimization problem consists of finding a matrix of minimum rank that satisfies a given system of linear equality constraints. Such problems have appeared in the ...
127
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
We consider a problem known as the restricted assignment version of the max-min allocation problem with indivisible goods. There are n items of various nonnegative values and m pl...
123
click to vote
COR
2010
15 years 3 months ago
2010
In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of...
125
click to vote
ALGORITHMICA
1999
15 years 2 months ago
1999
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...