Die Farthest-Insertion-Heuristik (entfernteste Einfügung, FARIN) ist eine Einfüge-Heuristik und damit ein heuristisches Eröffnungsverfahren aus der Graphentheorie. Es dient zur Approximation einer guten Lösung des Problem des Handlungsreisenden, bei dem der kürzeste (billigste) Hamiltonkreis auf einem vollständigen Graphen gesucht wird. Der ...