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
1 vote
0 answers
63 views

Rule set optimization

My question is with regards to a research topic: Rule-set optimization [https://www.diva-portal.org/smash/get/diva2:1392617/FULLTEXT02.]. If one were to use rule-set optimization for fraud detection. ...
Ishaan's user avatar
  • 139
17 votes
2 answers
838 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 ...
Nike Dattani's user avatar
  • 1,278
16 votes
6 answers
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 ...
Vikranth Inti's user avatar
51 votes
8 answers
6k 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 ...
Stefano Gualandi's user avatar