KBK Kombinatorik

Ketua KBK Kombinatorik: Dra. Sapti Wahyuningsih, M.Si

Anggota:

  1. Prof. Drs. Purwanto, Ph.D.
  2. Dr. Desi Rahmadani, S.Si., M.Si.

Payung Penelitian

Tema PenelitianPenelitian UtamaPenelitian
Teori Graph dan Terapannya1. Teori Matching pada Graph.






2. Pelabelan Graph.









3. Algoritma-algoritma untuk menyelesaikan varian TSP dan terapannya.

















4. Algoritma-algoritma untuk menyelesaikan varian VRP dan terapannya.


















5. Teori Ramsey.








6. Distance Graph.

7. Fuzzy Graph.



8. Rainbow Connection.








9. Pewarnaan Graph­­­.















10. Dimensi Metrik.    
1.1. Matching sempurna.

1.2. Deficiency dan cacah titik.

1.3. Deficiency dan keterhubungan sisi. 

2.1. Pelabelan graceful.

2.2. Pelabelan ajaib.

2.3. Pelabelan antiajaib.

2.4. Pelabelan tak teratur.

2.5. Pelabelan Harmonious. 

3.1. Algoritma untuk menyelesaikan TSPTW dan implementasi programnya. 

3.2. Algoritma untuk menyelesaikan TSPPC dan implementasi programnya. 

3.3. Algoritma untuk menyelesaikan RTSP dan implementasi programnya. 

3.4. Algoritma untuk menyelesaikan MTSP dan implementasi programnya. 

3.5. Algoritma untuk menyelesaikan DTSP dan implementasi programnya. 

4.1. Algoritma VRPTW dan implementasi programnya. 

4.2. Algoritma VRPPD dan implementasi programnya. 

4.3. Algoritma VRPB dan implementasi programnya. 

4.4. Algoritma MDVRP dan implementasi programnya. 

4.5. Algoritma MTVRP dan implementasi programnya. 

4.6. Algoritma CVRP dan implementasi programnya. 

4.7. Algoritma MFVRP dan implementasi programnya. 

5.1. Graph Ramsey Minimal.

5.2. Bilangan Ramsey.

5.3. Bilangan Ramsey sisi.

5.4. Bilangan Ramsey Multipartit. 

6. Distance Graph. 

7.1. Fuzzy Graph.

7.2. Antifuzzy Graph. 

8.1. Rainbow Connection Number.

8.2. Strong Rainbow Connection Number.

8.3. Rainbow k-Connection Number. 

9.1. Pewarnaan Sisi.

9.2. Algoritma Pewarnaan sisi dan implementasi programnya.

9.3. Pewarnaan Titik.

9.4. Algoritma Pewarnaan titik dan implementasi programnya.

9.5. Pewarnaan Peta.

9.6. Algoritma Pewarnaan Peta. dan implementasi programnya. 

10.1. Dimensi Metrik.

10.2. Dimensi Partisi 
Riset OperasiNetworks and flows 1. Penjadwalan proyek (network planning).

2. Assignment problem.

3. Transportation problem.

4. Minimum cost flows.

5. Maximum flows