Abstract: This paper considers the examination timetabling problem (ETTP) at the College of Industrial Technology (CIT) of the King Mongkut’s University of Technology North Bangkok in Thailand. A new integer linear programming (ILP) formulation for the ETTP at the CIT is presented. The objectives were to minimize both the number of examination days (the main objective) and the number of rooms used throughout the entire examination period (the secondary objective). In this paper, a course can have multiple sections, and an examination room can accommodate exams for more than one course section. To illustrate the proposed ILP model, real data on courses acquired from the CIT were used to generate two test problems: a small problem and a large problem. The small problem included 32 courses with 69 sections. The large problem included 73 courses with 341 sections, which was the real data required for generating the midterm examination timetable for all first-year courses in the first semester of 2021. Both problems were solved using the CPLEX solver software. The results show that the proposed model could find an optimal examination timetable for the small problem with a computational time of 2 min and 46 s. It also could find a good feasible midterm examination timetable that satisfied the requirements of the CIT for the large problem within the 2-h time limit, much less time than that compared to manual scheduling by the CIT’s administrative staff. The obtained midterm examination timetable required five examination days and could reduce 104 examination rooms compared to assigning each course section to a separate examination room. The proposed ILP model can be used in a real-life situation and can be a good option to generate an optimal schedule or a good feasible schedule for examinations at the CIT or other institutions that have similar requirements. PubDate: Mon, 11 Nov 2024 11:34:39 +000
Abstract: Let G = (V, E) be a connected, basic, and finite graph. A subset of V(G) is said to be a resolving set if for any y ∈ V(G), the code of y with regards to T, represented by , which is defined as , is different for various y. The dimension of G is the smallest cardinality of a resolving set and is denoted by dim(G). If, for any t ∈ V – S, there exists r ∈ S such that is a resolving set, then the resolving set S is secure. The secure metric dimension of ðº is the cardinal number of the minimum secure resolving set. Determining the secure metric dimension of any given graph is an NP-complete problem. In addition, there are several uses for the metric dimension in a variety of fields, including image processing, pattern recognition, network discovery and verification, geographic routing protocols, and combinatorial optimization. In this paper, we determine the secure metric dimension of special graphs such as a globe graph , flag graph ,H- graph of path , a bistar graph , and tadpole graph . Finally, we derive the explicit formulas for the secure metric dimension of tadpole graph , subdivision of tadpole graph , and subdivision of tadpole graph . PubDate: Thu, 18 Apr 2024 07:35:00 +000
Abstract: Network Data Envelopment Analysis (NDEA) models assess the processes of the underlying system at a certain moment and disregard the dynamic effects in the production process. Hence, distorted efficiency evaluation is gained that might give misleading information to decision-making units (DMUs). Malmquist–Luenberger Productivity Index (MPI) assesses efficiency changes over time, which are measured as the product of recovery and frontier-shift terms, both coming from the DEA framework. In this study, a form of MPI involving network structure for evaluating DMUs in the presence of uncertainty and undesirable outputs in two periods of time is presented. To cope with uncertainty, we use the stochastic p-robust approach and the weak disposability of Kuosmanen (American Journal Agricultural Economics 87 (4):1077–1082, 2005) proposed to take care of undesirable outputs. The proposed fractional models for stages and overall system are linearized by applying the Charnes and Cooper transformation. Finally, the proposed models are applied to evaluate the efficiency of 11 petroleum wells to identify the main factors determining their productivity, utilizing the data from the 2020 to 2021 period. The results show that the management of resource consumption, especially equipment and capital, is not appropriate and investment is inadequate. Although the depreciation rate of capital facilities in this industry is high, the purpose of the investment is not to upgrade the level of technology. PubDate: Tue, 06 Feb 2024 09:50:00 +000