Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods
In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental algorithm where the TSP tour is computed from the previous result in...
Uloženo v:
| Vydáno v: | Algorithms Ročník 15; číslo 2; s. 64 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Basel
MDPI AG
01.02.2022
|
| Témata: | |
| ISSN: | 1999-4893, 1999-4893 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental algorithm where the TSP tour is computed from the previous result instead of the whole graph. In our current work, we have mapped the TSP problem to three partitioning methods named vertex size attribute, edge attribute, and k-means; then, we compared the TSP tour results. We have also examined the effect of increasing the number of partitions on the total computation time. Through our experiments, we have observed that the vertex size attribute performs the best because of a balanced number of vertices in each partition. |
|---|---|
| AbstractList | In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental algorithm where the TSP tour is computed from the previous result instead of the whole graph. In our current work, we have mapped the TSP problem to three partitioning methods named vertex size attribute, edge attribute, and k-means; then, we compared the TSP tour results. We have also examined the effect of increasing the number of partitions on the total computation time. Through our experiments, we have observed that the vertex size attribute performs the best because of a balanced number of vertices in each partition. |
| Author | Chou, Jerry Sharma, Shalini |
| Author_xml | – sequence: 1 givenname: Shalini orcidid: 0000-0002-0039-8878 surname: Sharma fullname: Sharma, Shalini – sequence: 2 givenname: Jerry surname: Chou fullname: Chou, Jerry |
| BookMark | eNplkVtLAzEQhYMoeH3wHwR88qGay-42eSzipaAoWPExTLOzbcp2U5NY8d-btSqiTxPmnPnmhNkn253vkJBjzs6k1OwceMkEY1WxRfa41npQKC23f713yX6Mi-wodcX3yPPIWmwxQEI67mzAJXYJWjp5fKCjduaDS_NlpL6jE7dEern27dp1M3odYDWP9C3L9AFCcsn5rhfuMM19HQ_JTgNtxKOvekCeri4nFzeD2_vr8cXodmBlqdKgrEU11RYVYyCF5CiYlkI0thkqlCXaxlaiVjith7UY9oIGEBI1ArNacXlAxhtu7WFhVsEtIbwbD858NnyYmT6dbdEoDWpYiEaXzbSYWqkEV0WGWlZnNkJmnWxYq-BfXjEms_Cvocvxjaik4LrMC7PrfOOywccYsDHWJei_nwK41nBm-kuYn0vkidM_E985_3s_AH5jibc |
| CitedBy_id | crossref_primary_10_3390_a16020091 |
| Cites_doi | 10.1371/journal.pone.0123426 10.1016/j.apm.2021.08.030 10.1145/2090236.2090249 10.1145/2339530.2339539 10.1109/TAES.2021.3130830 10.4236/jcc.2016.415009 10.14778/3389133.3389142 10.14778/3157794.3157802 10.1016/0305-0548(75)90015-5 10.1016/j.ast.2021.107053 10.1109/ICNC.2013.6818008 10.1145/3350755.3400255 10.1126/science.220.4598.671 10.1145/2484838.2484843 10.1109/3477.484436 10.1109/BigDataCongress.2016.12 10.1145/2556195.2556213 10.1007/978-1-4419-1153-7_1068 10.1109/BigData.2015.7363735 10.1007/s11227-021-03716-5 10.1049/cp:19951098 10.1007/978-3-030-86271-8_10 10.1145/1062745.1062885 10.1007/978-3-642-16054-7_5 10.1145/1989323.1989420 10.1287/opre.21.2.498 10.1016/j.pnsc.2008.03.028 10.1145/2915516.2915519 10.1109/SWAT.1974.4 10.1007/978-1-4613-0303-9_33 |
| ContentType | Journal Article |
| Copyright | 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M7S P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U DOA |
| DOI | 10.3390/a15020064 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Engineering Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Open Access: DOAJ - Directory of Open Access Journals |
| DatabaseTitle | CrossRef Publicly Available Content Database Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ : Directory of open access journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1999-4893 |
| ExternalDocumentID | oai_doaj_org_article_89a8742f95fb4bc382184272c0dd27ea 10_3390_a15020064 |
| GroupedDBID | 23M 2WC 5VS 8FE 8FG AADQD AAFWJ AAYXX ABDBF ABJCF ABUWG ACUHS ADBBV AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CITATION DWQXO E3Z ESX GNUQQ GROUPED_DOAJ HCIFZ IAO J9A K6V K7- KQ8 L6V M7S MODMG M~E OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS TR2 TUS 3V. 7SC 7TB 7XB 8AL 8FD 8FK FR3 ICD JQ2 KR7 L7M L~C L~D M0N P62 PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c358t-5d26b9ce800a3231e209322fcf78e35ecfc62d8ebd7d2722fc9aa23e9ea0c9813 |
| IEDL.DBID | M7S |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000764475200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1999-4893 |
| IngestDate | Fri Oct 03 12:44:15 EDT 2025 Fri Jul 25 12:00:31 EDT 2025 Tue Nov 18 22:34:17 EST 2025 Sat Nov 29 07:20:01 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c358t-5d26b9ce800a3231e209322fcf78e35ecfc62d8ebd7d2722fc9aa23e9ea0c9813 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-0039-8878 |
| OpenAccessLink | https://www.proquest.com/docview/2632195813?pq-origsite=%requestingapplication% |
| PQID | 2632195813 |
| PQPubID | 2032439 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_89a8742f95fb4bc382184272c0dd27ea proquest_journals_2632195813 crossref_citationtrail_10_3390_a15020064 crossref_primary_10_3390_a15020064 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-02-01 |
| PublicationDateYYYYMMDD | 2022-02-01 |
| PublicationDate_xml | – month: 02 year: 2022 text: 2022-02-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Basel |
| PublicationPlace_xml | – name: Basel |
| PublicationTitle | Algorithms |
| PublicationYear | 2022 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | Wang (ref_3) 2015; 46 Fan (ref_34) 2020; 13 Lin (ref_30) 2016; 4 Chisman (ref_8) 1975; 2 ref_36 ref_13 ref_35 ref_12 ref_10 ref_32 ref_31 ref_19 ref_18 Yang (ref_11) 2008; 18 ref_17 ref_16 ref_15 ref_37 ref_25 ref_24 ref_23 ref_22 ref_20 Dorigo (ref_27) 1996; 26 ref_2 Liu (ref_5) 2021; 118 Sharma (ref_14) 2021; 77 ref_29 ref_28 ref_9 Sharma (ref_21) 2020; 7 Lin (ref_1) 1973; 21 Shi (ref_4) 2022; 101 Kirkpatrick (ref_26) 1983; 220 ref_7 ref_6 Yuan (ref_33) 2017; 11 |
| References_xml | – ident: ref_22 doi: 10.1371/journal.pone.0123426 – ident: ref_28 – volume: 101 start-page: 553 year: 2022 ident: ref_4 article-title: Coupled orbit-attitude dynamics and trajectory tracking control for spacecraft electromagnetic docking publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2021.08.030 – ident: ref_20 doi: 10.1145/2090236.2090249 – volume: 7 start-page: 1 year: 2020 ident: ref_21 article-title: A survey of computation techniques on time evolving graphs publication-title: Int. J. Big Data Intell. (IJBDI) – ident: ref_19 doi: 10.1145/2339530.2339539 – ident: ref_6 doi: 10.1109/TAES.2021.3130830 – volume: 4 start-page: 98 year: 2016 ident: ref_30 article-title: Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm publication-title: J. Comput. Commun. doi: 10.4236/jcc.2016.415009 – volume: 13 start-page: 1261 year: 2020 ident: ref_34 article-title: Incrementalization of Graph Partitioning Algorithms publication-title: Proc. VLDB Endow. doi: 10.14778/3389133.3389142 – volume: 11 start-page: 338 year: 2017 ident: ref_33 article-title: Effective and Efficient Dynamic Graph Coloring publication-title: Proc. VLDB Endow. doi: 10.14778/3157794.3157802 – volume: 2 start-page: 115 year: 1975 ident: ref_8 article-title: The clustered traveling salesman problem publication-title: Comput. Oper. Res. doi: 10.1016/0305-0548(75)90015-5 – ident: ref_35 – volume: 118 start-page: 107053 year: 2021 ident: ref_5 article-title: Are nonfragile controllers always better than fragile controllers in attitude control performance of post-capture flexible spacecraft? publication-title: Aerosp. Sci. Technol. doi: 10.1016/j.ast.2021.107053 – ident: ref_25 doi: 10.1109/ICNC.2013.6818008 – ident: ref_32 doi: 10.1145/3350755.3400255 – volume: 220 start-page: 671 year: 1983 ident: ref_26 article-title: Optimization by Simulated Annealing publication-title: Science doi: 10.1126/science.220.4598.671 – ident: ref_37 doi: 10.1145/2484838.2484843 – volume: 26 start-page: 29 year: 1996 ident: ref_27 article-title: Ant system: Optimization by a colony of cooperating agents publication-title: IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) doi: 10.1109/3477.484436 – ident: ref_23 doi: 10.1109/BigDataCongress.2016.12 – ident: ref_24 doi: 10.1145/2556195.2556213 – ident: ref_12 – ident: ref_7 doi: 10.1007/978-1-4419-1153-7_1068 – ident: ref_36 doi: 10.1109/BigData.2015.7363735 – volume: 77 start-page: 10896 year: 2021 ident: ref_14 article-title: Distributed and incremental travelling salesman algorithm on time-evolving graphs publication-title: J. Supercomput. doi: 10.1007/s11227-021-03716-5 – ident: ref_15 – ident: ref_31 doi: 10.1049/cp:19951098 – ident: ref_9 doi: 10.1007/978-3-030-86271-8_10 – ident: ref_18 doi: 10.1145/1062745.1062885 – ident: ref_10 doi: 10.1007/978-3-642-16054-7_5 – ident: ref_13 – ident: ref_16 doi: 10.1145/1989323.1989420 – volume: 21 start-page: 498 year: 1973 ident: ref_1 article-title: An Effective Heuristic Algorithm for the Traveling-Salesman Problem publication-title: Oper. Res. doi: 10.1287/opre.21.2.498 – volume: 18 start-page: 1417 year: 2008 ident: ref_11 article-title: Ant colony optimization method for generalized TSP problem publication-title: Prog. Nat. Sci. doi: 10.1016/j.pnsc.2008.03.028 – ident: ref_17 doi: 10.1145/2915516.2915519 – ident: ref_2 doi: 10.1109/SWAT.1974.4 – volume: 46 start-page: 307 year: 2015 ident: ref_3 article-title: Robot Path Planning Based on the Travelling Salesman Problem publication-title: Chem. Eng. Trans. – ident: ref_29 doi: 10.1007/978-1-4613-0303-9_33 |
| SSID | ssj0065961 |
| Score | 2.2366345 |
| Snippet | In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling... |
| SourceID | doaj proquest crossref |
| SourceType | Open Website Aggregation Database Enrichment Source Index Database |
| StartPage | 64 |
| SubjectTerms | Algorithms Apexes Computation Evolution graph partitioning Graphs incremental algorithm Partitioning Simulation time-evolving graphs Traveling salesman problem |
| SummonAdditionalLinks | – databaseName: Open Access: DOAJ - Directory of Open Access Journals dbid: DOA link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV09T8MwELVQxcDCN6JQkIUYWKImdhzbY0EtLFSVKKJb5Dg2IEGKmsLv5y4fFQgkFtbEVpK7nO-9k_2OkHPIiZpbZwPljA9iE0PMRTIPnDKZMIlgsc-qZhNyPFazmZ58afWFe8JqeeDacH2ljQL65rXwWZxZrpCTMMlsmOdMugoahVK3ZKpegxOhk6jWEeJA6vsGYA9y5_hb9qlE-n-swVViGW2TzQYR0kH9JjtkzRW7ZKvttkCb4NsjDwNrIUegtAOFqK7rejBxejehg5fHObD8p9eSzguKxzroENYdLBbQa5SkLikWXOkEv7cpwdLbqnl0uU_uR8Pp1U3QtEUILBdqGYicJZm2DqCe4QDPHAsBhDFvvVSOC2e9TViuXJZLsBDe0MYw7rQzodUq4gekU8wLd0ho7pgEjJEYQGGxtpkRhuvYSy9tboQ3XXLRmiu1jWY4tq54SYE7oGXTlWW75Gw19K0Wyvht0CXafDUAta2rC-DxtPF4-pfHu6TXeixtAq5MUXYedXMifvQfzzgmGwzPOVTbs3uks1y8uxOybj-Wz-XitPrXPgHA-NnB priority: 102 providerName: Directory of Open Access Journals |
| Title | Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods |
| URI | https://www.proquest.com/docview/2632195813 https://doaj.org/article/89a8742f95fb4bc382184272c0dd27ea |
| Volume | 15 |
| WOSCitedRecordID | wos000764475200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ : Directory of open access journals customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: DOA dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M~E dateStart: 20080101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Computer Science Database (Proquest) customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: K7- dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (Proquest) customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M7S dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Proquest Central customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: BENPR dateStart: 20080301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: PIMPY dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Nb9MwFLfGxoELYwzEYFQW4rBLtNaOY_uEOtTBhFZF-xDjFDnP9kAa7WgKR_523nOdIgTisksOsRPZeX6fsX8_xl6jT7QSAhQmuFiUrkSdG2lfBONa5Solytgmsgk9nZqrK1vngluXt1X2NjEZaj8HqpEfEq44AaOM5JvbbwWxRtHf1UyhcY9tEUrCKG3dO-8tcaVsNVqhCUlM7Q8dBj-UQZd_-KAE1f-XJU7u5Xj7rgN7xB7mwJKPVythh22E2WO23ZM28KzDu-zjGABdDSFEcDQOq_IgPnhxXvPxzTW-efn5a8fnM06nQ_gEzRfVHPg7QrbuONVteU3rLVdy-WnioO6esMvjycXb90VmVyhAKrMslBdVayFgxOgkRnlBDDGWExGiNkGqABEq4U1ovfZCU4N1TshggxuCxek-ZZuz-Sw8Y9wHoTFUqRwGc6WF1iknbRl11OCdim6PHfTfu4EMPU4MGDcNpiAkmmYtmj32at31doW38a9ORyS0dQeCyE435ovrJmtcY6wzmPdHq2JbtiANJbM4ERh6nE_AQe338myy3nbNb2E-_3_zC_ZA0EGItH97n20uF9_DS3Yffiy_dIsB2zqaTOuzQcrw8fpBF4O0NOn6c4Lt9clp_ekXkxPuSA |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9NAEB6VgkQvlKdaKLBCIHGxmuzDu3tAKIWWVmmjSATRm1nvo61UkhIHEH-K39gZP4IQiFsPXO31Y7wz3zy8-w3Ac_SJVvjoMxNdyqSTaHN9HbJoXKlcrrhMZd1sQo9G5vjYjlfgZ7cXhpZVdphYA3WYeaqRbxOvOBGj9MXriy8ZdY2iv6tdC41GLYbxx3dM2apXB29xfl9wvrc7ebOftV0FMi-UWWQq8Ly0PmKk5ARGN5FjUs958kmbKFT0yec8mFgGHbimE9Y5LqKNructPh_vew2uS2E02dVQZx3y58rm_Ya9SAjb23YYbFHGLn_zeXVrgD-Qv3Zne-v_24e4DbfawJkNGk2_AytxehfWu6YUrMWoe_Bx4D26UmLAYAh-TfkTL5y8H7PB-QlKsjj9XLHZlNHuF7aL8Ew1FfaOmLsrRnVpNiZ7aivV7KjusV3dhw9XIt4DWJ3OpnEDWIhcYyiWOwxWpfWlU05YmXTSPjiV3Ca87Oa38C21OnX4OC8wxSJVKJaqsAnPlkMvGj6Rvw3aISVZDiAK8PrAbH5StIhSGOuMljxZlUpZemEoWUdBfC-gPBFfaqvTn6LFpar4pTwP_336KdzcnxwdFocHo-EjWOO06aNeq74Fq4v51_gYbvhvi7Nq_qQ2AQafrlrVLgGQUEYg |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VLUJcWp6ipYCFQOIS7a4dJ_YBVQvtwqp0FYkiyil1_ChIZbdsFlD_Gr-OmcRZhEDceuAaO1Em_uYZ-xuAJ-gTtbDeJsqbkKQmRZ0b5i7xylTSZJKnoWqaTeTTqTo-1sUa_OjOwtC2ys4mNobazS3VyPvEK07EKEPRD3FbRLE33j3_klAHKfrT2rXTaCFy4C--Y_pWP5_s4Vo_5Xy8f_TydRI7DCRWSLVMpONZpa3HqMkIjHQ8xwSf82BDrryQ3gabcad85XLHcxrQxnDhtTcDq_Fd8LlXYB1D8pT3YL2YHBYfOj-QSZ0NWy4jIfSgbzD0ovw9_c0DNo0C_vADjXMbb_7Pn-UGbMSQmo1aHbgJa352Cza7dhUsWq_b8H5kLTpZ4sZgaBbbwijeePS2YKOzU5Rk-fFzzeYzRudi2D4abqq2sFfE6V0zqlizgjQt1rDZYdN9u74D7y5FvLvQm81n_h4w53mOQVpmMIxNta2MNEKnIQ-5dUYGswXPurUubSRdp94fZyUmXwSLcgWLLXi8mnreMo38bdILAsxqApGDNxfmi9My2ppSaaMQkEHLUKWVFYrSeBTEDhzK4_GldjosldFi1eUvIG3_e_gRXEOElW8m04P7cJ3TaZBmE_sO9JaLr_4BXLXflp_qxcOoDwxOLhtrPwF751Ch |
| 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=Accelerate+Incremental+TSP+Algorithms+on+Time+Evolving+Graphs+with+Partitioning+Methods&rft.jtitle=Algorithms&rft.au=Sharma%2C+Shalini&rft.au=Chou%2C+Jerry&rft.date=2022-02-01&rft.issn=1999-4893&rft.eissn=1999-4893&rft.volume=15&rft.issue=2&rft.spage=64&rft_id=info:doi/10.3390%2Fa15020064&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_a15020064 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1999-4893&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1999-4893&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1999-4893&client=summon |