Artificial intelligent assistant

Does the problem of P vs NP come under the category of Operational Research? I am enrolled in Operational Research program. Also interested in Algorithms, I wish to know whether P vs NP is a common point in both of the fields, so that the effort put in understanding this problem forwards me in both directions.

Yes, it comes up in OR (typically in references to problems being NP-complete or NP-hard). It is worth understanding, particularly in terms of understanding the _limitations_ of what P versus NP versus not even NP (cannot be checked in polynomial time) means. The distinction is an asymptotic one (in terms of problem size).

Too many papers use "it's NP-hard" as a convenient excuse to whip out a metaheuristic ... regardless of what the actual solution time for an exact algorithm would be. For instance, it's convenient (and technically correct) to say that a traveling salesperson problem is NP-hard, but the Concorde solver has solved problems with close to 86,000 nodes. I've seen "it's NP-hard" used over and over as an excuse to apply a heuristic or metaheuristic to much smaller instances. So recognizing that "NP-hard" is not automatically a death sentence for exact methods is important in OR.

xcX3v84RxoQ-4GxG32940ukFUIEgYdPy d2c6273869f54fd46d0a79a7aa41b7ff