{"entities":{"Q6169991":{"pageid":13304879,"ns":120,"title":"Item:Q6169991","lastrevid":57409398,"modified":"2026-03-30T20:27:05Z","type":"item","id":"Q6169991","labels":{"en":{"language":"en","value":"The solution of some 100-city travelling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7711237"}},"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":"Q6169991$0F7553C0-BBF5-4A72-A1B7-0C43445B4D23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66fa66fb04c49e2e51550c5275ac742642ece57f","datavalue":{"value":{"text":"The solution of some 100-city travelling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169991$203AA6CC-2E09-4125-9BF9-202051FC7260","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73b69d9b23d282bb64d0d3bd3140bea3e3050cd8","datavalue":{"value":"1530.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$52A52E99-2FC4-4BAF-B34D-17DEB713DA5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb9ecd5755415b6949f0bc443dbfaa3e22da585b","datavalue":{"value":{"entity-type":"item","numeric-id":537602,"id":"Q537602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$359CB11E-73B3-40B3-B067-03C103EA0C25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99bb24ef93eb5a7c72681c63284212c6adce5a55","datavalue":{"value":{"entity-type":"item","numeric-id":285917,"id":"Q285917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$9B4008ED-44D4-4859-97D2-405A16874055","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69fa229929f5a36be717107c65fff5a3a6df12b7","datavalue":{"value":{"time":"+2023-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169991$EA93E123-4AE5-4E3D-81C6-991007D222E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$BF6DD0F1-2D97-4D5A-9645-0E9F4EC97502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$05394904-23A4-43AA-913F-DA92BFA0AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$EA0FA85B-B6BE-4366-9AD6-86EFA8D44BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$654BE9E7-473F-4003-8E55-87D687CCE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$50820863-A8F4-4120-AA7B-E39477AA308A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b486faeccd1a80ab3051cfb962a60109b15873","datavalue":{"value":"7711237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$7861F47B-AFEA-461A-B80B-1D428D7E444E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169991$F6B73DEA-7707-44DD-8F40-96150728E35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d229178b310d9871641a018e218f808cfa6e399f","datavalue":{"value":"cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169991$C3A9F022-A01F-4C55-8469-D0CE2C9E4A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169991$83C24405-235F-4206-B33E-CF401867F50A","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":"Q6169991$78E9C8E0-A837-4DEB-9B30-EDFAEEB2442F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12a4c0a866dd10b7e8b568af63c38aad8966dd18","datavalue":{"value":"https://doi.org/10.1016/j.ejco.2021.100017","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169991$D7B018A8-4D35-4496-B895-08FA6405AD2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4ec0a153cb89244e8d4683080b4f9cfd24e1a57","datavalue":{"value":"W3215850519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$9F39D681-012D-46DE-8B64-535A40593387","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$FF3984BD-88B4-4022-AC1F-7EBF453120C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$24DA7453-90AE-439C-8415-E89B9A640E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$87E1FF92-4B40-45BB-B98F-82F6C3BCD201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed119dd2301bfb0b38d28dca4a41b09ebefc7","datavalue":{"value":{"entity-type":"item","numeric-id":4404428,"id":"Q4404428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$DC01F8DB-1AB3-4448-939F-FAE0F10D8195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$31BE536D-B788-4901-8D61-2FFB5CA8D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$DEABA321-8EF5-4B4C-80D3-5562291DCF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a3b7a06904b3189f1a45eaa6e47d10e20c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4175048,"id":"Q4175048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$862DF015-A2C4-452C-ACD6-CE8293952BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d7e6228654b9db0ca925bbb2239654bf01524a","datavalue":{"value":{"entity-type":"item","numeric-id":4127639,"id":"Q4127639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$63CECA3C-9DCA-4E44-99A4-8C82CDA75526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160a58918ef0cf34c6f9ccda317d74dbf51b3c56","datavalue":{"value":{"entity-type":"item","numeric-id":2239928,"id":"Q2239928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$B3685811-3508-49FE-91B5-12ABB87186E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1829bb329e54c8c0efd4270b96a7ef83a137ef4","datavalue":{"value":"10.1016/J.EJCO.2021.100017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169991$7B454691-176F-464B-9ED8-06FB19922AEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9840f324a83692fd2e063e7efababe2d910b8d59","datavalue":{"value":{"amount":"+0.8862966895103455","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":"Q6169991$DD515E7B-94E5-4022-8AEA-850125F8670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e858244e43c299bac8a49a0123543434ade83ce","datavalue":{"value":{"entity-type":"item","numeric-id":1184464,"id":"Q1184464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d57ab5a0dc1ca0cc7468958e946f5ea3a8ce05","datavalue":{"value":{"amount":"+0.8513966202735901","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":"Q6169991$3B1504B0-F5ED-4134-9D17-50103A0262F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684967a77c523e048799830d08fa81aeefbc267e","datavalue":{"value":{"amount":"+0.8462037444114685","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":"Q6169991$4C42104C-68F5-4880-A42E-45F345081A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6dfd3547391a2dae58c57250a9e34fa1c469cd","datavalue":{"value":{"amount":"+0.8400974273681641","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":"Q6169991$4746AFB8-6208-4A6F-8143-6D7D289C2D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2e8bc3abafa647613efe7e1be185d0cb99a930","datavalue":{"value":{"entity-type":"item","numeric-id":1002076,"id":"Q1002076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a899358eff431a126f597e24eb4e3e3bff180ab","datavalue":{"value":{"amount":"+0.8374267816543579","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":"Q6169991$BF784B09-D920-4B5D-A236-41220D75F733","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169991$312A99A4-9DB3-47CC-872E-FC3D4484E2D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169991"}}}}}