Rute-esset

Vrien nøtt! Hvordan ordne vareutkjøringen sånn at total kjørelengde blir kortest mulig når 25 biler skal ut til 261 kunder (punkter på dette «kartet») fra ett lager? Her ses deler av verdens beste løsning på denne akademiske standardoppgaven (farger = biler). Ill: Raymond Nilsson. Kilde: SINTEF IKT, avd. Anvendt matematikk/Spider