9 events
when toggle format what by license comment
Jun 10 '21 at 21:31 comment added Nike Dattani Also, while this answer gives a "laundry list" (taken from other authors) of problems that can be solved by QUBO, it does not answer the question of whether or not QUBO is the state-of-the-art way of solving any of those problems (which is what the original question asked) :)
Jul 11 '19 at 13:25 comment added Nike Dattani Rather than something broad like "CSPs" or "Knapsack problems", I'm looking for specific real-world problems.
Jul 11 '19 at 1:59 comment added Oguz Toragay @SiongThyeGoh, you are right, the authors mentioned some of those "tricks" to penalize the constraints. Actually, in [3], 0-1 formulation of the problems was given and after appropriate conversion, QUBO was used to solve some examples.
Jul 11 '19 at 1:54 comment added Siong Thye Goh I think the problems are constrained, but we can convert them to a QUBO theoretically. A conventional trick is to penalize linear constraints, possibly by squaring it and bring it to the objective function though some tricks could be used depending on the problem. However, I am doubtful that QUBO is the state of the art method for any of these problems.
Jul 10 '19 at 19:08 comment added Michael Feldmeier Thanks! I didn't look into the papers yet, but are all of those problem formulations really unconstrained?
Jul 10 '19 at 18:39 comment added Oguz Toragay @MichaelFeldmeier, Thanks for your comment, I edited the answer.
Jul 10 '19 at 18:38 history edited Oguz Toragay CC BY-SA 4.0
added 977 characters in body
Jul 10 '19 at 18:19 comment added Michael Feldmeier This answer could be improved by actually mentioning the applications, not just references to them. If there are too many to list them all, consider listing a few of them.
Jul 10 '19 at 18:13 history answered Oguz Toragay CC BY-SA 4.0