Penelitian ini bertujuan untuk menerapkan pemrograman linear dengan metode Branch and Bound dalam penyelesaian Travelling Salesman Problem terhadap rute pengangkutan barang di Kantor Pos kota Palembang. Kantor Pos kota Palembang memiliki satu Kantor Pos Pemeriksa (KPRK) dan beberapa Kantor Pos Cabang (KPC). Kantor Pos Pemeriksa dibagi 2 yaitu wilayah A dan wilayah B. Willayah A terdiri dar…