Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
Saved in:
| Published in | Combinatorica (Budapest. 1981) Vol. 3; no. 1; pp. 35 - 52 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
01.03.1983
|
| Online Access | Get full text |
Cover
Loading…
| Author | Cornuéjols, G. Pulleyblank, W. R. |
|---|---|
| Author_xml | – sequence: 1 givenname: G. surname: Cornuéjols fullname: Cornuéjols, G. – sequence: 2 givenname: W. R. surname: Pulleyblank fullname: Pulleyblank, W. R. |
| BookMark | eNptkE1LAzEYhINUsK1e_AU5i6tvkv08arEqFLzoeXk3H91IdlOSKPbfu1VBEE9zmHmGYRZkNvpRE3LO4IoBVNe3a-BF1Ygcjsic5aLJyobxGZkDhyZrylqckEWMrwBQC1bMiVkFm6xER7cBd328pAMm2dtxGymOiib_FiL1gSLtrQ4YZL-n3tCgHX5gsn6M1Ex26jVNAd-1cxNLIzodBxzpLvjO6eGUHBt0UZ_96JK8rO-eVw_Z5un-cXWzySQXLGXCSGAFk6orTVUKLouSNcwIpbsq10qVuRJ1J4VQAqFG5Lmpme5qkKwQHHOxJPDdK4OPMWjTSpu-Zk7jrGsZtIef2t-fJuTiD7ILdsCw_y_8CZ1Ba4w |
| CitedBy_id | crossref_primary_10_1016_0095_8956_86_90085_7 crossref_primary_10_1111_itor_12275 crossref_primary_10_1016_j_ejc_2006_06_013 crossref_primary_10_1137_0607024 crossref_primary_10_1016_0166_218X_92_90115_Q crossref_primary_10_1002_jgt_20161 crossref_primary_10_1016_j_disopt_2018_07_001 crossref_primary_10_1007_s10801_024_01353_8 crossref_primary_10_1016_0166_218X_87_90053_9 crossref_primary_10_1007_s00373_020_02266_6 crossref_primary_10_1137_16M1092921 crossref_primary_10_1007_s10107_008_0211_3 crossref_primary_10_1007_BF01580854 crossref_primary_10_1016_j_disc_2005_11_059 crossref_primary_10_1007_s00373_020_02228_y crossref_primary_10_1142_S1793830910000930 crossref_primary_10_1287_moor_2013_0624 crossref_primary_10_1007_s00493_007_2131_x |
| Cites_doi | 10.1007/BFb0120901 10.6028/jres.069B.013 10.4153/CJM-1952-028-2 10.1112/jlms/s1-22.2.107 10.1016/0095-8956(71)90041-4 10.4153/CJM-1965-045-4 10.1007/BF01588228 10.1007/BFb0066196 10.1016/0012-365X(80)90002-3 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1007/BF02579340 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1439-6912 |
| EndPage | 52 |
| ExternalDocumentID | 10_1007_BF02579340 |
| GroupedDBID | -ET -Y2 -~C -~X .86 .DC 06D 0R~ 0VY 199 1N0 1SB 2.D 203 28- 29F 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6J9 6NX 78A 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAGAY AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX AAYZH ABAKF ABBBX ABBRH ABBXA ABDBE ABDZT ABECU ABFSG ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMFV ACMLO ACOKC ACOMO ACPIV ACREN ACSTC ACZOJ ADHHG ADHIR ADHKG ADIMF ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFEXP AFGCZ AFHIU AFLOW AFOHR AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AI. AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG ATHPR AVWKF AXYYD AYJHY AZFZN B-. BA0 BAPOH BBWZM BDATZ BGNMA BSONS CAG CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ7 GQ8 GXS HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I09 IAO IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV KOW LAS LLZTM M4Y MA- MQGED N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P9R PF- PT4 PT5 QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW VH1 W23 W48 WIP WK8 YLTOR Z45 ZMTXR ZWQNP ~EX |
| ID | FETCH-LOGICAL-c231t-3fc0151cdb6f7632c56191f3deb74edd64d38bc33d3a08aa24f81eb80c1532a43 |
| ISSN | 0209-9683 |
| IngestDate | Tue Jul 01 04:31:22 EDT 2025 Thu Apr 24 23:08:36 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c231t-3fc0151cdb6f7632c56191f3deb74edd64d38bc33d3a08aa24f81eb80c1532a43 |
| PageCount | 18 |
| ParticipantIDs | crossref_citationtrail_10_1007_BF02579340 crossref_primary_10_1007_BF02579340 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1983-03-00 |
| PublicationDateYYYYMMDD | 1983-03-01 |
| PublicationDate_xml | – month: 03 year: 1983 text: 1983-03-00 |
| PublicationDecade | 1980 |
| PublicationTitle | Combinatorica (Budapest. 1981) |
| PublicationYear | 1983 |
| References | J. Edmonds (BF02579340_CR5) 1965; 17 W. T. Tutte (BF02579340_CR13) 1947; 22 J. Edmonds (BF02579340_CR6) 1965; 69 B W. Pulleyblank (BF02579340_CR11) 1979; 17 BF02579340_CR12 G. Cornuéjols (BF02579340_CR4) 1982; 16 W. T. Tutte (BF02579340_CR14) 1952; 4 G. Cornuéjols (BF02579340_CR3) 1980; 13 L. Lovász (BF02579340_CR7) 1972; 7 BF02579340_CR10 G. Cornuéjols (BF02579340_CR2) 1980; 29 BF02579340_CR9 BF02579340_CR8 I. Anderson (BF02579340_CR1) 1971; B 10 |
| References_xml | – volume: 13 start-page: 1 year: 1980 ident: BF02579340_CR3 publication-title: Mathematical Programming Study doi: 10.1007/BFb0120901 – volume: 69 B start-page: 125 year: 1965 ident: BF02579340_CR6 publication-title: Journal of Research of the National Bureau of Standards doi: 10.6028/jres.069B.013 – ident: BF02579340_CR9 – volume: 4 start-page: 314 year: 1952 ident: BF02579340_CR14 publication-title: Canadian Journal of Mathematics doi: 10.4153/CJM-1952-028-2 – volume: 16 start-page: 27 year: 1982 ident: BF02579340_CR4 publication-title: Annals of Discrete Mathematics – ident: BF02579340_CR8 – volume: 22 start-page: 107 year: 1947 ident: BF02579340_CR13 publication-title: Journal of the London Mathematical Society doi: 10.1112/jlms/s1-22.2.107 – volume: B 10 start-page: 183 year: 1971 ident: BF02579340_CR1 publication-title: Journal of Combinatorial Theory doi: 10.1016/0095-8956(71)90041-4 – volume: 17 start-page: 449 year: 1965 ident: BF02579340_CR5 publication-title: Canadian Journal of Mathematics doi: 10.4153/CJM-1965-045-4 – volume: 17 start-page: 91 year: 1979 ident: BF02579340_CR11 publication-title: Mathematical Programming doi: 10.1007/BF01588228 – ident: BF02579340_CR12 doi: 10.1007/BFb0066196 – ident: BF02579340_CR10 doi: 10.1007/BFb0066196 – volume: 7 start-page: 279 year: 1972 ident: BF02579340_CR7 publication-title: Studia Scientiarum Mathematicarum Hungarica – volume: 29 start-page: 135 year: 1980 ident: BF02579340_CR2 publication-title: Discrete Mathematics doi: 10.1016/0012-365X(80)90002-3 |
| SSID | ssj0008315 |
| Score | 1.2967113 |
| SourceID | crossref |
| SourceType | Enrichment Source Index Database |
| StartPage | 35 |
| Title | Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem |
| Volume | 3 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Pa9swFBZdetkOZe021h8rgvZSOhtbUv3jmISFUGgOJWW9FUmWTsEuiQNt__o-WbLsLD10vZhgJEH8Pt77JL33PYTOGcTwIjUVPblIzTUjD4ROVKCllEqnVDFiipNvZsn0jl3fX913VzFNdUktQvnyZl3JR6wK78Cupkr2PyzrF4UX8BvsC0-wMDzfZWPfp6CRnW4sAgRU2lacTWokrNKknPNL0_PagLq5UTcVLE8uCa7NM6xNIyKr0L2CqLEyh_uu3UyfwYIDgc00t9oihp-O1gV_hNgSmpOFuHeyMK6W5dpdxFcLewIfeldsZL-fxYKXjTv-G17eht0JBKxEuxQs56hIZFQ-bUOaUFlHCkQnSPJ4w9PSLUBZr2kFS1z8tYK2W549avPVwcfk1Eo8bcpn_xPWfLJhK8zczf2EdgnsKsgA7Q4no9HMh-7Mtbxo_9Cmnq2b3WMwPSoy_4r23B4CDy0g9tGOKg_QlxsvwLv6hnQLDWyh8Rt7YGAABm6Agasl5tgDA1ca94CBARgYlsQdMHALDOyA8R3dTf7Mx9PAtdQIJBD5OqBaAv-LpSm-hMhCJNDnPNa0UCJlqigSVtBMSEoLyqOMc8J0FiuRRRIiI-GM_kCDsirVT4QTnUtBFCsikrMrGWdKZXma6QTm5Fylh-ii_UwP0unNm7Yni4dtgxyiMz_20aqsvDHq6F2jjtHnDqQnaFAv1-oXEMdanDpzvwJxEm1U |
| linkProvider | Library Specific Holdings |
| 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=Critical+graphs%2C+matchings+and+tours+or+a+hierarchy+of+relaxations+for+the+travelling+salesman+problem&rft.jtitle=Combinatorica+%28Budapest.+1981%29&rft.au=Cornu%C3%A9jols%2C+G.&rft.au=Pulleyblank%2C+W.+R.&rft.date=1983-03-01&rft.issn=0209-9683&rft.eissn=1439-6912&rft.volume=3&rft.issue=1&rft.spage=35&rft.epage=52&rft_id=info:doi/10.1007%2FBF02579340&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF02579340 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0209-9683&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0209-9683&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0209-9683&client=summon |