Gasal 2022/2023
Kelas-Offr:
KH-KH
Deskripsi:
(1) Algoritma minimum spanning tree, lintasan terpendek, traveling salesman problem (TSP) dan variannya (DTSP, MTSP, TSPPC, CTSP, dll), (2) Matching dan penerapannya, (3) Algoritma untuk maksimum flow, (4) Algoritma minimum cost flow, (5) Pemodelan Vehicle Routing Problem (VRP) dan variannya (MTVRP, MDVRP, VRPTW, VRPB, MFVRP, CVRP, CVRPTW, dll), (6) Penerapan network untuk penjadwalan projek. (1) Algoritma minimum spanning tree, lintasan terpendek, traveling salesman problem (TSP) dan variannya (DTSP, MTSP, TSPPC, CTSP, dll), (2) Matching dan penerapannya, (3) Algoritma untuk maksimum flow, (4) Algoritma minimum cost flow, (5) Pemodelan Vehicle Routing Problem (VRP) dan variannya (MTVRP, MDVRP, VRPTW, VRPB, MFVRP, CVRP, CVRPTW, dll), (6) Penerapan network untuk penjadwalan projek.
Capaian Pembelajaran
Mampu menerapkan Algoritma minimum spanning tree, lintasan terpendek, traveling salesman problem (TSP) dan variannya
Mampu menerapkan teori matching untuk menyelesaikan masalah.
Mampu menerapkan algoritma-algoritma untuk maksimum flow
Mampu menerapkan algoritma-algoritma minimum cost flow
Mampu menerapkan berbagai algoritma-algoritma Vehicle Routing Problem (VRP) dan variannya (MTVRP, MDVRP, VRPTW, VRPB, MFVRP, CVRP, CVRPTW, dll)
Mampu merancang penjadwalan projek dengan menerapkan network planning.
Rosen, K. 2000. Handbook of Discrete and Combinatorial Mathematics. New York: CRC Press
Du, Ding-Zhu & Frank Hsu, D. 1996. Combinatorial Network Theory. London: Kluwer Academic Publiser
Lawler, E.L. 1987. The Traveling Salesman Problem.New York: John Wiley & Sons
Michael, J.D., Rosen, K.H. 1991. Application of Discrete Mathematics. New York: McGraw Hill Inc.
Robert, F.S. 1978. Graph Theory and Applications to Problems Society. Kota, Pensylvania: Society for Industrial.
Fould, L.R. 1984. Combinatorial Optimization for Undergraduates. New York: Springer Verlag.
- Teacher: Denis Eka Cahyani