Bi-objective covering salesman problem with uncertainty

Humanitarian relief transportation and mass fatality management activities are the most strenuous tasks after a natural or artificial disaster. A feasible and realistic transport model is essential for accomplishing the tasks in a planned way. Covering Salesman Problem (CSP) is a variant of Travelin...

Full description

Saved in:
Bibliographic Details
Published in:Journal of Decision Analytics and Intelligent Computing Vol. 3; no. 1; pp. 122 - 138
Main Author: Tripathy, Siba Prasada
Format: Journal Article
Language:English
Published: 15.08.2023
ISSN:2787-2572, 2787-2572
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Humanitarian relief transportation and mass fatality management activities are the most strenuous tasks after a natural or artificial disaster. A feasible and realistic transport model is essential for accomplishing the tasks in a planned way. Covering Salesman Problem (CSP) is a variant of Traveling Salesman Problem (TSP) which has been used in many application areas, including disaster management. In this paper, we consider a bi-objective CSP in an uncertain environment where Interval Type 2 fuzzy numbers represent the costs of the edges. A new local search technique is introduced in the memetic algorithm, which has been used to solve the problem. A computational experiment on a set of instances indicates the effectiveness of the introduced local search technique along with the proposed methodology.
AbstractList Humanitarian relief transportation and mass fatality management activities are the most strenuous tasks after a natural or artificial disaster. A feasible and realistic transport model is essential for accomplishing the tasks in a planned way. Covering Salesman Problem (CSP) is a variant of Traveling Salesman Problem (TSP) which has been used in many application areas, including disaster management. In this paper, we consider a bi-objective CSP in an uncertain environment where Interval Type 2 fuzzy numbers represent the costs of the edges. A new local search technique is introduced in the memetic algorithm, which has been used to solve the problem. A computational experiment on a set of instances indicates the effectiveness of the introduced local search technique along with the proposed methodology.
Author Tripathy, Siba Prasada
Author_xml – sequence: 1
  givenname: Siba Prasada
  surname: Tripathy
  fullname: Tripathy, Siba Prasada
BookMark eNp9kL1OwzAURi1UJErpCzDlBQLX1zh2Rqj4kyqxwBzZNza4SpzKNkV9exAwIJCYvm85ZzjHbBan6Bg75XAmONf8fNObQByAS9AIKMoBm6PSqkapcPbjH7FlzsGCBCWE5HrO1FWoJ7txVMLOVTTtXArxucpmcHk0sdqmyQ5urN5CealeI7lUTIhlf8IOvRmyW37vgj3dXD-u7ur1w-396nJdExdNqbm9aJVqW2pMT5YcoOu57g0RYIPA28ZgQ76xSF6TIJTohAfoW2-9kE4smP7yUppyTs53FIopYYolmTB0HLrPBt2fBh8o_kK3KYwm7f-D3gFm4mPY
CitedBy_id crossref_primary_10_1007_s40747_025_01813_z
crossref_primary_10_1016_j_engappai_2023_107414
crossref_primary_10_1016_j_agwat_2024_109034
ContentType Journal Article
CorporateAuthor Department of CSE, Silicon Institute of Technology, Bhubaneswar, India
CorporateAuthor_xml – name: Department of CSE, Silicon Institute of Technology, Bhubaneswar, India
DBID AAYXX
CITATION
DOI 10.31181/jdaic10015082023t
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
EISSN 2787-2572
EndPage 138
ExternalDocumentID 10_31181_jdaic10015082023t
GroupedDBID AAYXX
CITATION
M~E
ID FETCH-LOGICAL-c136t-1b497799c6adcbce02ed18dacc02620196a26cf6b2cf8c3c252e3f00d9fbf35e3
ISSN 2787-2572
IngestDate Sat Nov 29 03:20:55 EST 2025
Tue Nov 18 21:45:32 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 1
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c136t-1b497799c6adcbce02ed18dacc02620196a26cf6b2cf8c3c252e3f00d9fbf35e3
OpenAccessLink https://www.jdaic-journal.org/index.php/about/article/download/34/18
PageCount 17
ParticipantIDs crossref_citationtrail_10_31181_jdaic10015082023t
crossref_primary_10_31181_jdaic10015082023t
PublicationCentury 2000
PublicationDate 2023-8-15
PublicationDateYYYYMMDD 2023-08-15
PublicationDate_xml – month: 08
  year: 2023
  text: 2023-8-15
  day: 15
PublicationDecade 2020
PublicationTitle Journal of Decision Analytics and Intelligent Computing
PublicationYear 2023
SSID ssib050733518
Score 2.2283466
Snippet Humanitarian relief transportation and mass fatality management activities are the most strenuous tasks after a natural or artificial disaster. A feasible and...
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 122
Title Bi-objective covering salesman problem with uncertainty
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2787-2572
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib050733518
  issn: 2787-2572
  databaseCode: M~E
  dateStart: 20210101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LS8QwEA66evAiiopvevC2FJukrxx9ogdFUMHbkqQprEh32VbZk7_dmSat1VXRg5dSQndo92u-mUwz3xByoGMqRSRDnwtu_FDKzBdhrmDNE8ssYlmYSFU3m0iur9OHB3HjqkvKup1AUhTpdCrG_wo1jAHYWDr7B7hbozAA5wA6HAF2OP4K-OOhP1KPlsf6Gndo1ikDcAQl5utdBxmbgAWnZrcEVB--7nai1FPXg8eql7SazpetkmfVt40hGheIWYAJ7tO28N0OlURRpFK6pb_LMDCOKVNbY2mJiMGk9mFqW9Y0X4w5JuUzL4xlRcpYx8FSK-fymbs5lsAieWdyqGktfZji3VTvnqr5Ov_JgbXbCmFBU1sZzNiYJwssiQQy99XrWUM4EXasjOoccPs8trCqNnM4Y6YTvHSikLsVsuyA8Y4s7KtkzhRrJOlC7jWQew3knoPcQ8i9DuTr5P787O7kwncNMXxNeVz5VIUQrguhYR5ppU3ATEbTTGodYF8BIFPJYp3Hiuk81VyziBmeB0EmcpXzyPAN0itGhdkkXqpQ9khD-JlCQCyRhyF2ixSYFBAV0y1CmycdaKcWj01Lngbf_8lbpN_-Zmy1Un64evtPV--QpfdXc5f0qsmz2SOL-qUalpP9GtU30KJilw
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Bi-objective+covering+salesman+problem+with+uncertainty&rft.jtitle=Journal+of+Decision+Analytics+and+Intelligent+Computing&rft.au=Tripathy%2C+Siba+Prasada&rft.date=2023-08-15&rft.issn=2787-2572&rft.eissn=2787-2572&rft.volume=3&rft.issue=1&rft.spage=122&rft.epage=138&rft_id=info:doi/10.31181%2Fjdaic10015082023t&rft.externalDBID=n%2Fa&rft.externalDocID=10_31181_jdaic10015082023t
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2787-2572&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2787-2572&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2787-2572&client=summon