Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. Other Discussions
  3. The Insider News
  4. 'Electronic amoeba' finds approximate solution to traveling salesman problem in linear time

'Electronic amoeba' finds approximate solution to traveling salesman problem in linear time

Scheduled Pinned Locked Moved The Insider News
swiftcomalgorithmsperformancehelp
3 Posts 3 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • K Offline
    K Offline
    Kent Sharkey
    wrote on last edited by
    #1

    Science Daily[^]:

    Researchers have, inspired by the efficient foraging behavior of a single-celled amoeba, developed an analog computer for finding a reliable and swift solution to the traveling salesman problem -- a representative combinatorial optimization problem.

    I don't know about you, but I'm not sure I'd trust electronic amoeba to sell anything

    J 1 Reply Last reply
    0
    • K Kent Sharkey

      Science Daily[^]:

      Researchers have, inspired by the efficient foraging behavior of a single-celled amoeba, developed an analog computer for finding a reliable and swift solution to the traveling salesman problem -- a representative combinatorial optimization problem.

      I don't know about you, but I'm not sure I'd trust electronic amoeba to sell anything

      J Offline
      J Offline
      jeron1
      wrote on last edited by
      #2

      Kent Sharkey wrote:

      a reliable and swift solution to the traveling salesman problem

      The amoeba envelops and eats the salesman, problem solved.

      "the debugger doesn't tell me anything because this code compiles just fine" - random QA comment "Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst "I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle

      V 1 Reply Last reply
      0
      • J jeron1

        Kent Sharkey wrote:

        a reliable and swift solution to the traveling salesman problem

        The amoeba envelops and eats the salesman, problem solved.

        "the debugger doesn't tell me anything because this code compiles just fine" - random QA comment "Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst "I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle

        V Offline
        V Offline
        Vivi Chellappa
        wrote on last edited by
        #3

        It is the brain-eating amoeba that decides to eat the brains of the salesmen. Not finding any food, the amoeba slowly starves to death, leaving the salesmen to continue on their deathly rounds selling snake oil to the gullible public.

        1 Reply Last reply
        0
        Reply
        • Reply as topic
        Log in to reply
        • Oldest to Newest
        • Newest to Oldest
        • Most Votes


        • Login

        • Don't have an account? Register

        • Login or register to search.
        • First post
          Last post
        0
        • Categories
        • Recent
        • Tags
        • Popular
        • World
        • Users
        • Groups