<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-information-and-optimization-sciences</journal-id>
      <journal-title-group>
        <journal-title>Journal of Information and Optimization Sciences</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0103</issn>
      <issn publication-format="print">0252-2667</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JIOS-2169</article-id>
      <title-group>
        <article-title>A study of subject allocation to faculties in colleges as a quadratic assignment problem</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Vijayarangam</surname>
            <given-names>J.</given-names>
          </name>
          <aff>Department of Mathematics, Sriperumbudur, Sri Venkateswara College of Engineering, Chennai, Tamil Nadu, 602117, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Subbarayan</surname>
            <given-names>Sreelakshmi</given-names>
          </name>
          <aff>Department of Mathematics, Krishnadevaraya Nagar, Hunasamaranahalli, International Airport Road, Sir M. Visvesvaraya Institute of Technology, Bangalore, Karnataka, 562157, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Viswanath</surname>
            <given-names>J.</given-names>
          </name>
          <aff>Department of Mathematics, Avadi, Vel Tech Rangarajan Dr. Sagunthala R &amp; D Institute of Science and Technology, Chennai, Tamil Nadu, 600062, India</aff>
        </contrib>
      </contrib-group>
      <volume>47</volume>
      <issue>6</issue>
      <fpage>2381</fpage>
      <lpage>2390</lpage>
      <pub-date date-type="pub">
        <day>28</day>
        <month>05</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>The Quadratic Assignment Problem (QAP) is an optimization problem that deals with the assignment of a set of facilities to an equal number of locations while minimizing the overall cost, based on pairwise distance and flow data. Traditionally applied in fields such as facility layout and scheduling, QAP provides a structured approach to solving complex allocation problems. This paper presents an innovative study that models the subject allocation process in educational institutions as a QAP which would ensure an efficient and balanced assignment of subjects to faculty members and optimize the results. First, we establish the required flow and distance matrices by incorporating faculty experience and the prerequisite dependencies among some chosen subjects. Then, we apply heuristic methods to solve the formulated problem and derive an optimal assignment of subjects to faculty members. The proposed approach aims to provide a systematic and optimized framework for subject allocation, offering valuable insights into resource management in educational institutions.</p>
      </abstract>
      <kwd-group>
        <kwd>Assignment</kwd>
        <kwd>Subject allocation</kwd>
        <kwd>Greedy algorithm</kwd>
        <kwd>Optimization</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
