Text

Formulasi model linear pewarnaan graf menggunakan penggabungan metode gomory cutting plane dan algoritma balas

---

Penilaian

---

Pewarnaan graf merupakan pemberian warna pada simpul-simpul dalam
graf, dimana simpul-simpul yang bertetanggaan harus memiliki warna yang berbeda.
Pewarnaan graf tidak hanya mewarnai simpul-simpul saja, tetapi mencari jumlah
pewarnaan pada simpul seminimum mungkin. Misalkan ???? merupakan graf
sederhana, ????-pewarnaan dari ???? adalah pemberian warna terhadap simpul–simpul
sedemikian sehingga dua buah simpul yang bertetanggaan mempunyai warna yang
berlainan. Jika ???? adalah ????-warna, maka ???? mempunyai k-warna yang terpenuhi.
Pewarnaan graf dapat diselesaikan menggunakan model persamaan linear. Penelitian
ini untuk membentuk formulasi model linear pewarnaan graf dan menyelesaikannya
menggunakan penggabungan metode Gomory Cutting Plane dan algoritma Balas.
Berdasarkan hasil dan pembahasan, didapatkan bahwa penggabungan metode
Gomory Cutting Plane dan algoritma Balas dapat digunakan untuk pewarnaan
simpul pada graf, dimana solusi yang didapat bernilai integer 0 atau 1. Nilai 0
menyatakan warna ???? tidak digunakan pada simpul ke-????, dan sebaliknya nilai 1
menyatakan warna ???? digunakan untuk mewarnai simpul ke-????

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : Fak. Matematika Dan Ilmu Pengetahuan Alam., 2015

Collation

xiii, 54 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Pemrograman Bilangan Bulat
Algoritma Balas
Metode Gomory Cutting Plane

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment