{"entities":{"Q1728213":{"pageid":1738954,"ns":120,"title":"Item:Q1728213","lastrevid":72864852,"modified":"2026-04-14T08:20:47Z","type":"item","id":"Q1728213","labels":{"en":{"language":"en","value":"Solving the traveling salesman problem with interdiction and fortification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027692"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$AD312E39-706A-41E6-A180-98413FE68B93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8adc96abf00b95f1c3de00e9b38539ea7be613c","datavalue":{"value":{"text":"Solving the traveling salesman problem with interdiction and fortification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728213$CF6A1A85-CA51-4C9D-8871-8460DD689857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17740cc2b54d04cfd5e7839df3bcc1b86895c310","datavalue":{"value":"1409.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$4831FE26-97BF-4E8F-9087-0ED5F240AB78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe6bf00a9dd2ad602c329a0bb7ba0e44cb34d6a","datavalue":{"value":{"entity-type":"item","numeric-id":337358,"id":"Q337358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$0A0985CA-90C6-4D90-A7AA-7F5B7F3F80BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$4CE00957-0113-4549-8E7C-BAC94D1C5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be4525ae4bdd7e32e7dfc37459f788bfbb4e702","datavalue":{"value":{"entity-type":"item","numeric-id":606613,"id":"Q606613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$6ECA3ED5-9FCD-4B90-BC56-E9A6EADB54F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$8E21FEFC-A251-4E02-8484-29CD286DB4B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728213$8F80B90C-EEF9-408E-A274-1290159AE3AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$FFDDACD3-0480-4A48-A01B-34802497417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$49629CCA-20E4-44DB-91FD-4550C6D1B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$C55A8DAB-9580-44E6-960D-33B04E316043","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a2f6e6a50e173b8cd29f88d791c45d955fc59f5","datavalue":{"value":"7027692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$DF71A793-BEE1-45AD-9E8C-5DA883B54F87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728213$4A4AF427-1C88-4251-AA96-3FDEF247B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728213$7EE5E57F-88A3-4551-9D50-C08913895D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728213$8FC23591-A13A-43FA-8D54-B92F6C6C8003","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$93BF4DCC-854A-4659-94E8-2EAFE2E56C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$223691B5-81E9-4A20-9BB8-BBC4E1B336BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$74C9FB08-2EA7-4E00-B5DF-2A640A12743F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$A3670CF7-4CD5-420C-8245-51C7B227A832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912d025d29d50e72c785d33ea4e713be433a1aa7","datavalue":{"value":"https://doi.org/10.1016/j.orl.2017.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728213$618475ED-E338-424B-B632-45E122A744DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a33a8028483b0dcc1be3d027896ce8ceae03de","datavalue":{"value":"W2593695759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$D3D2BFF3-55FA-41F2-AF4D-8BE1FF9E4CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$827152BC-6332-428D-AD4B-E49B5C8B18C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$60427C66-40DF-4109-854E-87B5216A8FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$B6106A94-370E-4812-88F8-DCEF537B13D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$13E1CA46-6B26-4736-9947-BAE87D9B4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$AAEC4D81-9BEE-4FEA-8D37-CF2EDA67E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$34B2C365-DA00-4FD4-B0A3-6CA814CB97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$4FA7252E-4A71-4E06-AC86-42BA0D0797F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f50c1e4c06bc57f4909685e297caa87104a68","datavalue":{"value":{"entity-type":"item","numeric-id":5739135,"id":"Q5739135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$5026CF53-8F55-43B8-BCAE-1EFF9024D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c59c28fcc5baf08c6648c51cc3cab187805b90","datavalue":{"value":{"entity-type":"item","numeric-id":617512,"id":"Q617512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$DE8FEFA1-469F-4E4E-A29A-32AFEF1F29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5abf08eeacd9bd0192c1b876597df49a0cdf862","datavalue":{"value":{"entity-type":"item","numeric-id":2253478,"id":"Q2253478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$19BC3F93-2268-4826-939A-C0ED7D872FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bf44e2ba40c4fff79bc4235552039ba4ef0d63","datavalue":{"value":{"entity-type":"item","numeric-id":4629182,"id":"Q4629182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$D4224F32-0F74-4AE7-9015-D0CAB3E96865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$0366C0BA-806C-43C8-9864-E4864F1690BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1383cd7b47ece6bc6a9f4ae8887eba549aadb26f","datavalue":{"value":{"entity-type":"item","numeric-id":2462537,"id":"Q2462537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$28598A62-06BB-455F-AAD8-1BDD1CCEF688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85885a84c95687e10f0918ccecb6408340ccad15","datavalue":{"value":{"entity-type":"item","numeric-id":2477666,"id":"Q2477666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$4A43D809-FF17-4F26-86BA-33F9AAF3E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76d54c9de533ffc7fa34a1988355be8a4963fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2460119,"id":"Q2460119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$86479AC1-2329-4E01-BAF6-2CEB58D6F493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad68d813b81179dc4dadb23bd9a6f490d44e0ec0","datavalue":{"value":{"entity-type":"item","numeric-id":320718,"id":"Q320718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728213$B1EDE164-8320-4272-B221-34E4EB342DEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a09ec7a5bdd6b8472842f0fb3e04ce9528fb92a","datavalue":{"value":"10.1016/J.ORL.2017.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728213$0BC2BFE1-EA77-40CD-B3BE-DDA6A13F1D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3866a024777e9f61c200b8d35bd9202d8265bbe5","datavalue":{"value":{"entity-type":"item","numeric-id":5739135,"id":"Q5739135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47752299c9830ebae797fe8cf83574fdf7b43bad","datavalue":{"value":{"amount":"+0.8343895673751831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728213$6A333FE8-AE82-42F4-80B1-007F5D6BEE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f51d9f13d610bdf11ffe48ab16c4ab6a68a3a88","datavalue":{"value":{"entity-type":"item","numeric-id":2294241,"id":"Q2294241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743629cc77915b0cd9bcef3f56aecbefd41d647a","datavalue":{"value":{"amount":"+0.7629321813583374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728213$A56D5BC4-92A6-4C2F-ADC9-FB8D1A402F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a72741a79f02d86bf6feef58939eb84d9684a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5242354,"id":"Q5242354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec29799bd5101ab507cf59103ee43c9d9691fdd0","datavalue":{"value":{"amount":"+0.7407127618789673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728213$438FBBAC-8385-4312-A029-ABBC436FA256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618f1e65a7e1b4881fe23d97e76c08ee570252c0","datavalue":{"value":{"entity-type":"item","numeric-id":1989731,"id":"Q1989731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0db25bf5fd6a2650e20516da89f7d04fee9af60","datavalue":{"value":{"amount":"+0.7343901991844177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728213$046FFF34-D37C-4793-8429-71D8C2E5DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8317f3871a41d6fd0457f22e655635ba1ba169a0","datavalue":{"value":{"entity-type":"item","numeric-id":3528714,"id":"Q3528714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43d9542f5e8f9308385b23948be2add203d1926","datavalue":{"value":{"amount":"+0.7297470569610596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1728213$66DA9CAD-0ED7-4235-B285-A07A8EEEEB87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the traveling salesman problem with interdiction and fortification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_traveling_salesman_problem_with_interdiction_and_fortification"}}}}}