• Tidak ada hasil yang ditemukan

Pendekatan Pencarian Lokal Dalam Optimisasi Kombinatorik

N/A
N/A
Protected

Academic year: 2017

Membagikan "Pendekatan Pencarian Lokal Dalam Optimisasi Kombinatorik"

Copied!
1
0
0

Teks penuh

(1)

DAFTAR PUSTAKA

Arkin, E.M., dan Hassin, R. (1998). On Local Search for Weighted k-set packing. Math. Oper. Res., 23, pp. 640 - 648.

Ausiello,G., dan Protasi,M. (1995). Local Search, Reducibility and Approximabi-lity of NP-Optimization Problems. Inform. Process. Lett. 54. pp. 73-79.

Baghel,M., Agrawal,S., dan Silakari,S. (2012). Survey Of Metaheuristic Algorithms for Combinatorial Optimization.International J Comput. Vol 58. 0975-8887.

Choudhary,S., dan Purohit,G.N. (2011). Solving Combinatorial Optimization Problem Using Distributed Approach. International Journal of Computer Applications Vol 35. 0975-8887.

Fischer, S.T. (1995). A Note on The Complexity of local Search Problems.Inform. Process. Left. 53 pp. 69-75.

Khana, S., Motwani, R., Sudan, M., Vazirani, U. (1998). On Syntactic Versus Computational Views of Approximability.SIAM J. Comput. 19 pp. 742-749

Klauck,H. (1996). On The Hardness of Global and Local Approximation. Procee-dings of the 5th Scandinavian Workshop on Algoritm Theory, Editor: Karls-son R.

Lawler, E., (1976). Combinatorial Optimization Networks and Matroids.Library of Congress Cataloging in Publication Data. University of California at Berkeley.

Lee, J. (2004).A First Course in Combinatorial Optimization. Cambridge Univer-sity Press.

Lin, S. (1965). Computer Solutions of The Traveling Salesman Problem.Bell Sys-tem Tech. J. 44 pp. 2245-2269.

Orlin, J.B., Punnen,A.P., dan Schulz,S. (2004). Approximate Local Search in Com-binatorial Optimization. SIAM J Comput. Vol 33. No.5. pp 1201-1214.

Papadimitriou, C.H., dan Steiglitz, K. (1977). On the Complexity of Local Search for the Travelling Salesman Problem. SIAM J. Comput. 6. pp. 76-83.

Schaffer, A.A., dan Yannakakis, M. (1991). Simple Local Search Problems That Are Hard to Solve.SIAM J. Comput. Vol 20. pp. 56-87.

Schulz, A.S., dan Weismantel, R. (1995). 0/1 Integer Programming : Optimization and Augmentation are Equivalent. Lecture Note in Comput. Sci. Springer, pp .473-483.

Schulz, A.S., dan Weismantel, R. (1999). An Oracle-Polynomial Time Augmenta-tion Algoritm for Integer Programming. MD SIAM pp .967-968.

Schulz, A.S., dan Weismantel, R. (2002). The Complexity of Generic Primal Algo-rithms for Solving General Integer Programs,Math.Oper.Res.27. pp .681-692.

Sharma, P. (2003). Local Search for Combinatorial Optimization Problem. 263, 275–310.

Yannakakis,M. (1997). Computational Complexity, Local Search in Combinatorial Optimization. Wiley, Chichester, pp. 1955.

Referensi

Dokumen terkait

Era ekonomi digital juga era yang tidak bisa kita hindari, mengingat semakin banyak orang terhubung dengan teknologi.. Dengan komitmen yang serius dari berbagai pihak,

Dari hasil perhitungan besarnya tunjangan uang makan yang diterima untuk para pegawai ternyata membawa dampak atau pengaruh yang positif untuk para pegawai maupun PPPPTK Bahasa

Dengan adanya Internet, penulis ingin mencoba membuat sebuah Web yang mampu berperan untuk memberikan informasi tentang tanaman anggrek mulai dari mengenal sampai merawat, agar

1.2.2 Berikan analisis mengenai kemampuan dan potensi institusi dalam mengelola Program Studi Magister Farmasi yang diusulkan meliputi: 1) Sumber daya manusia (SDM), 2)

Sistem telekomunikasi merupakan kumpulan hardware dan software yang sesuai (compa-tible) yang disusun untuk mengkomunikasi-kan berbagai macam informasi dari satu lo-kasi ke lokasi

Program Studi Baru Doktor Ilmu Farmasi yang diusulkan harus memiliki manfaat terhadap institusi, masyarakat, serta bangsa dan negara. Institusi pengusul memiliki

Multi User adalah sistem operasi yang bisa melayani beberapa user pada saat yang ber-samaan untuk menjalankan satu aplikasi ter-tentu yang tersimpan pada komputer tertentu

Peraturan Pemerintah Nomor 18 Tahun 1999 tentang Pengelolaan Limbah Bahan Berbahaya dan Beracun (Lembaran Negara Republik Indonesia Tahun 1999 Nomor 31, Tambahan Lembaran