Work

A Graph Theory Approach to the Dormitory Room Placement Problem

Year: 2019

Type: article

Abstract: One of the important areas in mathematics is graph theory. A graph is a mathematical structure used to model pairwise relations between objects. The theory of graph can be applied in various problems. The purpose of this paper is to solve the dormitory room placement problem using graph theory approach. In this paper, there are two factors used to determine the student room, i.e. the study program and provincial origin.

Source: Journal of Science and Applicative Technology

DOI: 10.35472/281472

Authors: Sri Efrinita Irwan, Triyana Muliawati

Institution: Sumatera Institute of Technology

Language: English

Topic: Scheduling and Timetabling Solutions

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: diamond

OpenAlex ID: W2952876498

FWCI: 0.679

Cites: 4

Cited by: 4

Related to: 10