1st Edition

Combinatorial Optimization Under Uncertainty Real-Life Scenarios in Allocation Problems

    220 Pages 21 Color & 16 B/W Illustrations
    by CRC Press

    220 Pages 21 Color & 16 B/W Illustrations
    by CRC Press

    This book discusses the basic ideas, underlying principles, mathematical formulations, analysis and applications of the different combinatorial problems under uncertainty and attempts to provide solutions for the same. Uncertainty influences the behaviour of the market to a great extent. Global pandemics and calamities are other factors which affect and augment unpredictability in the market. The intent of this book is to develop mathematical structures for different aspects of allocation problems depicting real life scenarios. The novel methods which are incorporated in practical scenarios under uncertain circumstances include the STAR heuristic approach, Matrix geometric method, Ranking function and Pythagorean fuzzy numbers, to name a few. Distinct problems which are considered in this book under uncertainty include scheduling, cyclic bottleneck assignment problem, bilevel transportation problem, multi-index transportation problem, retrial queuing, uncertain matrix games, optimal production evaluation of cotton in different soil and water conditions, the healthcare sector, intuitionistic fuzzy quadratic programming problem, and multi-objective optimization problem. This book may serve as a valuable reference for researchers working in the domain of optimization for solving combinatorial problems under uncertainty. The contributions of this book may further help to explore new avenues leading toward multidisciplinary research discussions.


    About the Editors

    Chapter 1 Estimation of Uncertainties for Multiserver Queuing Systems with Bernoulli Feedback

    Divya Agarwal, Shweta Upadhyay and Ankita Bansal

    Chapter 2 Optimality for Fuzzy Transportation Problem under Ranking Method

    P. Anukokila and B. Radhakrishnan

    Chapter 3 Solution of Bilevel Linear Fractional Transportation Problem with Pythagorean Fuzzy Numbers

    Ritu Arora and Shalini Arora

    Chapter 4 Optimal Production Evaluation of Cotton in Different Soil and Water Conditions in Sundarban of West Bengal under Hesitant Interval Fuzzy Environment Using Projection Measures

    Ankan Bhaumik and Sankar Kumar Roy

    Chapter 5 A Novel Approach for Feature Detection in Vector Graphics

    Karthik Jain, Purvi Gujarathi, Priya Bannur, Pinak Wadilkar and Pradnya V. Kulkarni

    Chapter 6 On Uncertain Matrix Games Involving Linguistic Pythagorean Fuzzy Sets

    Deeba R. Naqvi and Geeta Sachdev

    Chapter 7 Cyclic Surgery Scheduling using Variations of Cohort Intelligence

    Mandar S. Sapre, Neil Dsouza, Ishaan R. Kale, Saksham Agarwal and Abhishek Phadke

    Chapter 8 Cone Method for Uncertain Multiobjective Optimization Problems with Minmax Robustness

    Ashutosh Upadhayay, Debdas Ghosh, Jauny and Nand Kishor

    Chapter 9 Solving Multi-Index Transportation Problem with Axial Constraints Having Impaired Flow

    Archana Khurana and Veena Adlakha

    Chapter 10 STAR Heuristic Method: A Novel Approach and Its Comparative Analysis with CI Algorithm to Solve CBAP in Healthcare

    Sharayu Dosalwar, Tanishq Varshney, Ambika Patidar, Rishab Koul, Anand J. Kulkarni, Madhura Phatak and Bhavana Tiple

    Chapter 11 Development and Optimization of Quadratic Programming Problems with Intuitionistic Fuzzy Parameters

    Manisha Malik and S. K. Gupta



    Dr. Ritu Arora received her Ph.D degree from University of Delhi, India. She has a teaching experience of 20 years in University of Delhi. Her research specialization is in the field of mathematical programming and its application to allocation problems. She is currently working as a Professor in the Department of Mathematics, Keshav Mahavidyalaya, University of Delhi.

    Prof. Shalini Arora is presently working as Professor in Mathematics at Applied Sciences and Humanities Department, IGDTUW. She has more than 20 years of Teaching experience. She did her Masters and Ph.D in Mathematics from IIT Delhi. She is a recipient of the ‘Young Scientist Award’ by the SERC division of DST. She has a teaching experience of more than 19 years. Her areas of research interest include Mathematical Programming, Allocation Problems viz., Transportation and Assignment Problems, Combinatorial optimization etc.

    Dr. Anand J Kulkarni holds a PhD in Distributed Optimization from Nanyang Technological University, Singapore. He worked as Research Fellow at Odette School of Business, University of Windsor, Canada. He is currently working as Professor and Associate Director of the Institute of AI at the MITWPU, Pune, India.

    Dr. Patrick Siarry received a PhD degree from the University Paris 6, in 1986 and the Doctorate of Sciences (Habilitation) from the University Paris 11, in 1994. Since 1995, he is working as a professor in automatics and informatics. His main research interests are design of new stochastic global optimization heuristics and their applications to various engineering fields.