Pemuatan barang pada perusahaan jasa angkutan merupakan salah satu permasalahan optimasi yang perlu diperhatikan karena kapasitas kendaraan yang terbatas menyebabkan tidak seluruh barang dapat dimuat dalam satu kali pengiriman. Setiap barang memiliki berat dan keuntungan pengiriman yang berbeda sehingga diperlukan metode yang mampu menentukan kombinasi barang yang memberikan keuntungan maksimum tanpa melebihi kapasitas kendaraan. Permasalahan tersebut dapat dimodelkan sebagai Binary Knapsack Problem. Penelitian ini bertujuan untuk mengkaji penyelesaian masalah pemuatan barang di CV. Nirmala Express menggunakan Algoritma Expbranch, Algoritma Greedy, dan Dynamic Programming, serta membandingkan solusi yang dihasilkan oleh masing masing algoritma. Penelitian diawali dengan memformulasikan permasalahan pemuatan barang sebagai model Binary Knapsack Problem berdasarkan data barang yang akan dikirim dan kapasitas kendaraan sebesar 1.000 kg. Algoritma Expbranch diterapkan melalui penentuan break item, perhitungan upper bound dan lower bound, serta proses branching. Algoritma Greedy diterapkan menggunakan tiga kriteria, yaitu Greedy by Profit, Greedy by Weight, dan Greedy by Density. Sementara itu, Dynamic Programming diterapkan menggunakan prosedur rekursif maju (forward recursion) dan rekursif mundur (backward recursion). Ketiga algoritma diimplementasikan pada 10 dataset untuk membandingkan keuntungan maksimum, total berat barang, dan kombinasi barang yang terpilih. Hasil penelitian menunjukkan bahwa Dynamic Programming rekursif maju dan rekursif mundur menghasilkan solusi yang identik pada seluruh dataset yang diuji. Algoritma Expbranch juga menghasilkan solusi yang sama dengan Dynamic Programming pada seluruh dataset, baik dari segi keuntungan maksimum, total berat barang, maupun kombinasi barang yang terpilih. Sebaliknya, algoritma Greedy menghasilkan solusi yang lebih bervariasi dan tidak selalu optimal. Berdasarkan hasil perbandingan, Algoritma Expbranch dan Dynamic Programming merupakan metode yang paling efektif dalam menyelesaikan permasalahan pemuatan barang di CV. Nirmala Express karena mampu menghasilkan keuntungan maksimum dengan tetap memenuhi batas kapasitas kendaraan.