286 reputation
18
bio website
location
age
visits member for 3 years, 9 months
seen Feb 4 at 15:01

Feb
3
awarded  Teacher
May
2
awarded  Popular Question
Feb
28
awarded  Popular Question
Mar
22
awarded  Yearling
Dec
13
awarded  Nice Question
Apr
30
accepted NP complete or NP hard problems in real life
Apr
26
comment NP complete or NP hard problems in real life
@David, I didn't mean generating combinations by combinatorial optimization. I was referring to a class of problems, like k-SAT or Traveling Salesman Problem etc.
Apr
26
comment NP complete or NP hard problems in real life
That's cool. But I thought every panel would have the same pattern, and you'd just solve the problem once rather than over and over again for every widget. Why did you have to solve it every time?
Apr
26
comment NP complete or NP hard problems in real life
+1 for the personal story. Do you want to put a link to your tool in your answer?
Apr
26
answered Are long hours and no benefits the norm for a junior programmer?
Apr
26
comment NP complete or NP hard problems in real life
Are you working on something like this or a tool to solve stuff like this for your employer?
Apr
26
comment NP complete or NP hard problems in real life
So are there programmers employed by logistics companies that are actually devoted to solving these optimization problems, or are most of these operations generally solved once and are just repeated for most companies? +1 for a number of examples. Are you/have you been involved in any of these?
Apr
26
comment NP complete or NP hard problems in real life
are you using classical combinatorial/ai approaches or statistical ones. In a way, all of modern nlp, clustering, machine learning deals with np-complete problems, but usually attacked from a statistical perspective. Its interesting and relevant nevertheless. Is this in academia or industry?
Apr
26
comment NP complete or NP hard problems in real life
@Conrad, well, I guess its a subjective idea. I'd say may be more than 5-10% of the effort is focused on solving np-complete or np-hard problems.
Apr
26
revised NP complete or NP hard problems in real life
added 17 characters in body
Apr
26
asked NP complete or NP hard problems in real life
Apr
26
awarded  Supporter
Apr
25
accepted Any ideas about puzzles and recruitment with Coderloop?
Apr
24
revised Any ideas about puzzles and recruitment with Coderloop?
added 46 characters in body; edited tags; edited title
Apr
21
revised Any ideas about puzzles and recruitment with Coderloop?
edited tags