Which area of ​​programming has the most NP class problems?

Question

Mathematics

In particular, they are interested in areas of a research nature, while the areas should be applied. Do not offer to go to work as a professor, not because of the salary, I want to touch their "pens".
The second question is, are there directions completely built on the tasks of this class?

Answer 1

Not an answer, but a direction for research
Take an NP task and right in its condition we have an area where to apply
Traveling salesman / delivery / transport task
Cutting task
...
The problem is that companies with professors who have made products for business are already sitting in such areas . And to work in this niche, you do not need to know mathematics, but you need to be able to use a ready-made product.

Answer 2

I want to touch - touch any of the list yourself , which one you like. Important properties of problems from the set of NP-complete ones - the solution of one problem can be shifted to any other problem from the class, and, accordingly, to all NP-hard ones (but for them they will be far from optimal).

Answer 3

Write a framework for solving NP-class problems.
For example, a very common task is to pack goods into boxes, put them in a truck and ship them in the cheapest way. In this kind of tasks, there are a set of restrictions (for example, heavy boxes cannot be placed on top, some boxes cannot be turned over, nothing can be placed on top of fragile things). Megatask. Much needed in practice.
Write a PHP library or npm package. Open source of course. A great example is the module for OpenCart.
As a result, you will get 3 things: real experience, community (a thing in demand), work. But you will have to sweat, because the task is NP-hard.