rtn on Nostr: Did you know that when the traveling salesman problem has a cost matrix that is a ...
Did you know that when the traveling salesman problem has a cost matrix that is a Monge matrix it can be solved in quadratic time?
Published at
2025-03-13 16:58:19Event JSON
{
"id": "3955a3ebe29b1ee704101dc17da975d491f841c7044f9a5ecf061cf1d4a52798",
"pubkey": "a5db0b1ab98685036c857af58e812d73c5daefba29bcc1e68572e9855c1fb42f",
"created_at": 1741885099,
"kind": 1,
"tags": [
[
"proxy",
"https://chaos.social/users/rtn/statuses/114156181882982145",
"activitypub"
]
],
"content": "Did you know that when the traveling salesman problem has a cost matrix that is a Monge matrix it can be solved in quadratic time?",
"sig": "69209f740c97a271e85af8c3cfb8c4fbf3e7caf9a2b5ac2b966af5d91e69284874538c914c00e2cfc6e5cf0c23013cc1f7afca722bbcd903724f3ad147f7473f"
}
