Repository Universitas Andalas

Binary Quadratic Programming Dengan Algoritma Branch and Bound

Putri, Arrival Rince (2010) Binary Quadratic Programming Dengan Algoritma Branch and Bound. In: Seminar dan Rapat Tahunan BKS-PTN Wilayah Barat ke-21, 10-11 May 2010, Universitas Riau.

[img] PDF (Binary Quadratic Programming Dengan Algoritma Branch and Bound) - Published Version
Available under License Creative Commons Public Domain Dedication.

Download (351Kb)
[img] Postscript (Binary Quadratic Programming Dengan Algoritma Branch and Bound) - Published Version
Available under License Creative Commons Public Domain Dedication.

Download (1791Kb)

Abstract

Quadratic Integer Programming (QIP) adalah -pemrograman nonlinier yang fungsi tujuan nonlinier dengan variabel-variabel integer. sekilas, quadratic integer programming kelihatan sama dengan pemrograman kuadratik biasa. Akan tetapi, satu perbedaan yang penting adalah variabel-variabel optimisasi dari QIP harus integer. ketika variabel-variabel integer dibatasi oleh 0 dan 1, maka masalah ini disebut dengan Binary Quadratic Programming (BQP). Dalam tulisan ini untuk menyelesaikan, ,masalah BQP digunakan algoritma Branch und Bound. Kata kunci : quadratic integer programming, binary quadratic programming, algoritma Branch and Bound

Item Type: Conference or Workshop Item (Speech)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Unit atau Lembaga: Fakultas MIPA > Matematika
Paca Sarjana > Doktor > Fakultas MIPA > Matematika
Fakultas MIPA > Matematika
Depositing User: SSi Santi Ariningsih
Date Deposited: 02 Jul 2010 07:25
Last Modified: 02 Jul 2010 07:25
URI: http://repository.unand.ac.id/id/eprint/3549

Actions (login required)

View Item View Item