Reputation
287
Top tag
Next privilege 300 Rep.
Create new tags
Badges
1 9
Newest
 Curious
Impact
~5k people reached

  • 0 posts edited
  • 0 helpful flags
  • 5 votes cast
Mar
20
awarded  Curious
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
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
20
awarded  Editor
Apr
13
accepted Python syntax highlighting on Codeplex
Apr
12
comment Python syntax highlighting on Codeplex
Well, even if I were to write my own syntax parser (probably not gonna happen), how would I be able to do syntax highlighting on the Codeplex website? Cross-site Javascripting? Isn't there like an option somewhere on Codeplex?