#operations-research on Hacker News

2 stories tagged operations-research, newest first.

Screenshot of smu160.github.io: Missile defense is NP-complete

Missile defense is NP-complete (smu160.github.io)

353 points by O3marchnative 7 months ago | 367 comments

Blog post arguing that allocating missile interceptors is an NP-complete resource allocation problem, starting with single-shot kill probability of interceptors.

missile-defense np-complete operations-research optimization

Screenshot of math.uwaterloo.ca: Shortest-possible walking tour to 81,998 bars in South Korea

Shortest-possible walking tour to 81,998 bars in South Korea (math.uwaterloo.ca)

395 points by geeknews 1 year ago | 136 comments

University of Waterloo TSP project page presenting an optimal walking tour visiting 81,998 bars in South Korea, with route maps.

traveling-salesman-problem combinatorial-optimization concorde south-korea

#operations-research on Hacker News

Missile defense is NP-complete(smu160.github.io)

Shortest-possible walking tour to 81,998 bars in South Korea(math.uwaterloo.ca)

Missile defense is NP-complete (smu160.github.io)

Shortest-possible walking tour to 81,998 bars in South Korea (math.uwaterloo.ca)