Downloads: 11 | Views: 204 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Mathematics and Informatics | India | Volume 12 Issue 5, May 2023 | Popularity: 5.4 / 10

A New Optimality Criteria for Efficiently Solving an Assignment Problems in Combinatorial Optimization

Sahil Ahuja, Anu Kathuria

Abstract: The assignment problem, a fundamental combinatorial optimization operations research, optimally assigning n n tasks to n resources. While efficient algorithm exist such as the one proposed by Harold Kuhn in 1955. This paper presents a novel optimality criterion that requires fewer iterations, thus increasing computational efficiency. This proposed method is a systematic procedure, applicable to all types of assignment problems regardless of whether the objective function is to be maximized or minimized.

Keywords: Assignment problem, Opportunity Cost, Combinatorial Optimization, Operations Research, Mathematical Modeling, Algorithm Efficiency

Edition: Volume 12 Issue 5, May 2023

Pages: 2228 - 2233

DOI: https://www.doi.org/10.21275/SR23528084407

Make Sure to Disable the Pop-Up Blocker of Web Browser

Text copied to Clipboard!

Sahil Ahuja, Anu Kathuria, "A New Optimality Criteria for Efficiently Solving an Assignment Problems in Combinatorial Optimization", International Journal of Science and Research (IJSR), Volume 12 Issue 5, May 2023, pp. 2228-2233, URL: https://www.ijsr.net/getabstract.php?paperid=SR23528084407, DOI: https://www.doi.org/10.21275/SR23528084407

Downloads: 73 | Views: 233 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Mathematics and Informatics, Nepal, Volume 9 Issue 9, September 2020

Pages: 327 - 334

Mathematics Laboratory in School Level Education in Nepal: An Overview

Rajendra Kunwar

Downloads: 39 | Views: 183 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Mathematics and Informatics, Kenya, Volume 2 Issue 8, August 2013

Pages: 386 - 389

Role of Modern Technology in Fighting Stigma Related to HIV/AIDS

Kyalo Richard, Mutua Nicholas Muthama, Mutua Nicholas Mung'ithya

Downloads: 17 | Views: 340 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Mathematics and Informatics, Bangladesh, Volume 11 Issue 4, April 2022

Pages: 472 - 478

The Collatz Conjecture: A Case Study in Mathematical Problem Solving

Maher Ali Rusho

Downloads: 16 | Views: 223 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Mathematics and Informatics, India, Volume 11 Issue 6, June 2022

Pages: 1830 - 1832

A Note about the Property of Frameproof Codes

Anu Kathuria

Downloads: 16 | Views: 206 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Mathematics and Informatics, India, Volume 12 Issue 2, February 2023

Pages: 608 - 610

Gender Differences and Gender Inequality in Mathematics

Anu Kathuria