Operations Research and Optimization

399 Pages·2018·8.503 MB·English

by  Samarjit Kar, Ujjwal Maulik, Xiang Li

Springer Proceedings in Mathematics & Statistics
Samarjit Kar
Ujjwal Maulik
Editors
Xiang Li
Operations
Research and
Optimization
FOTA 2016, Kolkata, India,
November 24–26
Springer Proceedings in Mathematics &
Statistics
Volume 225
Springer Proceedings in Mathematics & Statistics
This book series features volumes composed of selected contributions from
workshops and conferences in all areas of current research in mathematics and
statistics, including operation research and optimization. In addition to an overall
evaluation of the interest, scientific quality, and timeliness of each proposal at the
hands of the publisher, individual contributions are all refereed to the high quality
standards of leading journals in the field. Thus, this series provides the research
community with well-edited, authoritative reports on developments in the most
exciting areas of mathematical and statistical research today.
More information about this series at http://www.springer.com/series/10533
Samarjit Kar Ujjwal Maulik
(cid:129)
Xiang Li
Editors
Operations Research
and Optimization
–
FOTA 2016, Kolkata, India, November 24 26
123
Editors
Samarjit Kar XiangLi
Department ofMathematics Schoolof Economics andManagement
National Institute ofTechnology, Durgapur Beijing University of Chemical Technology
Durgapur,West Bengal Beijing
India China
Ujjwal Maulik
Department ofComputer Science
andEngineering
JadavpurUniversity
Kolkata, West Bengal
India
ISSN 2194-1009 ISSN 2194-1017 (electronic)
SpringerProceedings in Mathematics& Statistics
ISBN978-981-10-7813-2 ISBN978-981-10-7814-9 (eBook)
https://doi.org/10.1007/978-981-10-7814-9
LibraryofCongressControlNumber:2017962987
MathematicsSubjectClassification(2010): 90B05,90B06,90B10,90B22,90B50,90B99
©SpringerNatureSingaporePteLtd.2018
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
for any errors or omissions that may have been made. The publisher remains neutral with regard to
jurisdictionalclaimsinpublishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSingaporePteLtd.
partofSpringerNature
Theregisteredcompanyaddressis:152BeachRoad,#21-01/04GatewayEast,Singapore189721,
Singapore
Foreword
The international conference on “Frontiers in Optimization: Theory and Appli-
cations” (FOTA 2016) from which this volume arose is a good example of inter-
disciplinary approach for optimization research.
The key questions that were inour mindwhileorganizing the conference were:
(i) What are the important problem areas that are faced by the industries and
businesssectorswhereoptimizationplaysorcouldplayakeyrole?(ii)Whatarethe
tools developed by the optimization research community over the decades to
address the problems of industries and business sectors? Although these questions
were never formally posed to the speakers, partial answers were offered by the
twenty-six papers that were presented.
Durgapur, India Samarjit Kar
v
Preface
The first international conference on “Frontiers in Optimization: Theory and
Applications” (FOTA 2016) was jointly organized by the Operational Research
Society of India (ORSI) and the Department of Mathematics, Heritage Institute of
Technology, Kolkata, during 24–26 November 2016 at Heritage Institute of
Technology, Kolkata, India. Several distinguished speakers from academia,
industryandbusinesshousespresentedthestateoftheartinmodellingandsolveda
variety of problems that were key to optimization and its applications.
The aim of the conference was to highlight the current advances in the opti-
mizationtheoryanditsapplicationsaswellastopromotetheresearchinthisareato
encourage the researchers, scientists, engineers and practitioners from both aca-
demia and industries through exchange of their ideas, problems and solutions.
Representatives from industries like heads of research from Strand Life Sciences,
DasturBusinessandTechnologyConsulting,MicrosoftResearchLab,Department
of Atomic Energy (DAE), Government of India, participated and presented their
researchworksintheconference.Speakersfromacademiaincludingfacultiesfrom
NationalGraduateInstituteforPolicyStudies,Tokyo,Japan;TsinghuaUniversity,
Beijing, China; Saint Mary’s University, Halifax, Canada; Indian leading business
schools as well as faculties from engineering and operations research departments
also shared their research ideas.
FOTA2016receivedoverwhelmingsubmissionscoveringdifferentareasrelated
tooptimizationtheoryanditsapplications.Withthehelpofourprogramcommittee
and reviewers, these submissions went through an extensive peer review process.
This volume comprises twenty-six of the accepted papers, which provides a com-
prehensive overview of the current research and future scope in optimization
theory.
vii
viii Preface
The papers collated in this volume reflect both current applications of opti-
mizationtechniquesbypractitionersaswellasdevelopmentofnewmethodologies
by academic researchers. The volume is organized in three parts:
(cid:129) Optimization: Theory and modelling
(cid:129) Engineering and Biomedical applications
(cid:129) Management applications
Durgapur, India Samarjit Kar
Kolkata, India Ujjwal Maulik
Beijing, China Xiang Li
Acknowledgements
The conference was supported by the Board of Research in Nuclear Science
(BRNS), Department of Atomic Energy (DAE), Government of India; Council of
Scientific and Industrial Research, Government of India; National Aluminium
Company (NALCO), India; Rashtriya Chemicals & Fertilizers Ltd. (RCFL), India.
We are grateful to these organizations for their very generous support. No such
event can be successfully organized without active help and support from many.
We would like to acknowledge several individuals who assisted us in the presen-
tationofthisvolume:ShyamaPrasadMukherjee,RathindarnathMukherjee,Somjit
Dutta and Sandeep Chatterjee. We would like to thank all participants for their
contributions to the conference. We would like to thank all keynote speakers,
invited speakers, session chairs and authors for their excellent support to make
FOTA 2016a grand success. We areindebted tothe programcommittee members
andthereviewersfor providing timelyandqualityreviews.Finally,wewouldlike
to thank all the volunteers for their tireless efforts contributing in making the
conference run smoothly.
November 2016 Samarjit Kar
Ujjwal Maulik
Xiang Li
ix
Contents
Part I Theory and Modelling
On Generalized Positive Subdefinite Matrices and Interior
Point Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
A. K. Das, R. Jana and Deepmala
Saddle Point Criteria for Semi-infinite Programming Problems
via an g-Approximation Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Yadvendra Singh and S. K. Mishra
A Solution Approach to Multi-level Nonlinear Fractional
Programming Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Suvasis Nayak and A. K. Ojha
On Finite Buffer BMAP/G/1 Queue with Queue Length
Dependent Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
A. Banerjee, K. Sikdar and G. K. Gupta
Computational Analysis of a Single Server Queue with Batch
Markovian Arrival and Exponential Single Working Vacation . . . . . . . 61
A. D. Banik, Souvik Ghosh and Debasis Basu
Computational Analysis of the GI/G/1 Risk Process Using Roots. . . . . . 75
Gopinath Panda, A. D. Banik and M. L. Chaudhry
Score-Based Secretary Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Jyotirmoy Sarkar
The General Solutions to Some Systems of Adjointable
Operator Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
Nan-Bin Cao and Yu-Ping Zhang
Global Stability of a Delayed Eco-Epidemiological Model
with Holling Type III Functional Response . . . . . . . . . . . . . . . . . . . . . . 119
Hongfang Bai and Rui Xu
xi