USU-IR Home    USU Library        Feedback

USU Institutional Repository » Student Papers (SP) » Mathematics and Natural Sciences » SP - Mathematics »

Please use this identifier to cite or link to this item:

http://repository.usu.ac.id/handle/123456789/18100


Title: 0-1 Programing Menentukan Shortest Path yang Memenuhi Kendala
Authors: Sari, Astri Wulan
Advisors: Harahap, Marwan
Sitorus, Syahriol
Issue Date: 22-Jun-2010
Abstract: This article studies about applying of 0-1 Programmings in looking for a shortest path constraint which is problem knapsack in the network. Problem that is often emerges in this network for example to look for shortest path with cost constraint which has been budgeted from source of s to purpose t. At this problem optimal solution will show possibility that best choice and implementation by a program using LINDO.
Abstract (other language): Tulisan ini membahas tentang penerapan 0-1 Programming dalam mencari suatu shortest path berkendala yang merupakan masalah knapsack pada suatu network. Masalah yang sering muncul dalam network antara lain untuk mencari lintasan terpendek dengan kendala biaya yang telah dianggarkan dari sumber s ke tujuan t. Pada persoalan ini solusi optimal akan menunjukkan kemungkinan pilihan yang terbaik dan diimplementasikan kedalam suatu program dengan menggunakan LINDO.
Keywords: 0-1 Programming
Shortest Path
URI: http://repository.usu.ac.id/handle/123456789/18100
Appears in Collections:SP - Mathematics

Files in This Item:

File Description SizeFormat
Cover.pdfCover417.86 kBAdobe PDFView/Open
Abstract.pdfAbstract209.92 kBAdobe PDFView/Open
Chapter I.pdfChapter I238.99 kBAdobe PDFView/Open
Chapter II.pdfChapter II318.05 kBAdobe PDFView/Open
Chapter III-IV.pdfChapter III-IV536.75 kBAdobe PDFView/Open
Reference.pdfReference209.2 kBAdobe PDFView/Open
 

Items in USU-IR are protected by copyright, with all rights reserved, unless otherwise indicated.