A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

Questions tagged [open-problems]

For questions about open problems or questions which are problems that can be accurately stated, and which is assumed to have an objective and verifiable solution, but which has not yet been solved.

Filter by
Sorted by
Tagged with
13
votes
1answer
164 views

Are there any real-world problems where quadratization helps to solve something that couldn't have been solved without quadratization?

The closest thing I know is the computer vision problem, in which an image is de-blurred and/or de-noised by quadratizing a quartic problem into a quadratic optimization problem (QUBO) and then the ...
15
votes
6answers
3k views

Does the problem of P vs NP come under the category of Operational Research?

I am enrolled in an Operational Research program. I am also interested in Algorithms, and I wish to know whether "P vs NP" is a common point in both of the fields, so that the effort put in ...
38
votes
8answers
3k views

Great Unsolved Problems in O.R

More than 10 years ago, there was during an INFORMS annual meeting a session dedicated to “Great Unsolved Problems in O.R.” (you can find a small report of that session on this webpage). Which are ...