1. Home
  2. Lainnya

abstrak METODE REDUKSI UKURAN SQAP

METODE REDUKSI UKURAN PADA  
MASALAH PENUGASAN KUADRATIK SIMETRIS 
(Size Reduction Method over Simmetric Quadratic Assignment Problem (SQAP)) 
 
Caturiyati1 
1

Staf Pengajar Jurusan Pendidikan Matematika FMIPA UNY 
E‐mail: wcaturiyati@yahoo.com 

 
Abstrak.  Masalah  penugasan  kuadratik  simetris  (SQAP)  merupakan  suatu 
optimisasi masalah penugasan N fasilitas ke N lokasi, dengan setiap  (i, k ) fasilitas 
akan  ditugaskan  pada  ( j , n)   lokasi,  i, j , k , n ∈ B + , i, j, k , n ≤ N ,  dan  masing‐masing 
hanya melaksanakan satu tugas. Masalah SQAP adalah masalah menentukan total 
biaya  penugasan  seekonomis  mungkin.  Dalam  paper  ini  akan  didiskusikan  suatu 
metode  yang  mereduksi  matriks  biaya  berukuran  N × N   menjadi  berukuran 
( N − 1) × ( N − 1) .  
Kata‐kata kunci: masalah penugasan kuadratik simetris, metode reduksi ukuran. 


Dokumen yang terkait

INTERPRETASI DATA MAGNETIK DI KECAMATAN PUGER KABUPATEN JEMBER DENGAN METODE TRANSFORMASI REDUKSI KUTUB TRANSFORMASI REDUKSI KUTUB TRANSFORMASI REDUKSI KUTUB

0 23 17

INTERPRETASI DATA MAGNETIK DI KECAMATAN PUGER KABUPATEN JEMBER DENGAN METODE TRANSFORMASI REDUKSI KUTUB TRANSFORMASI REDUKSI KUTUB TRANSFORMASI REDUKSI KUTUB

0 3 17

Modifikasi struktur senyawa etil p-metoksisinamat yang diisolasi dari kencur (kaempferia galanga L.) dengan metode reaksi reduksi dan uji aktivitas antiinflamasinya secara in vitro

1 22 70

Pengaruh Pemberian Salep Ekstrak Daun Binahong : Anredera cordifolia : TENORE STEENIS Terhadap Reduksi Luas Permukaan Luka Bakar Pada Tikus Sprague dawley

1 18 65

Pengembangan Buku Pengayaan Kimia Berbasis Reduksi Didaktik pada Materi Elektrokimia.

0 3 2

REDUKSI SAMPAH KOTA DENGAN METODE PENGOMPOSAN.

0 0 7

metode reduksi ukuran pada masalah penugasan kuadratik simetris

0 1 8

REDUKSI MASALAH CAUCHY ABSTRAK DEGENERATE KE MASALAH CAUCHY ABSTRAK NONDEGENERATE - Diponegoro University | Institutional Repository (UNDIP-IR)

0 0 4

REDUKSI MASALAH CAUCHY ABSTRAK DEGENERATE KE MASALAH CAUCHY ABSTRAK NONDEGENERATE - Diponegoro University | Institutional Repository (UNDIP-IR)

0 0 4

Reduksi Volume Dan Pengarangan Kotoran Sapi Dengan Metode Pirolisis

0 0 7