{"entities":{"Q583125":{"pageid":584892,"ns":120,"title":"Item:Q583125","lastrevid":62939970,"modified":"2026-04-11T09:06:54Z","type":"item","id":"Q583125","labels":{"en":{"language":"en","value":"An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131981"}},"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":"Q583125$E7F5858C-E4F5-4437-A8D2-D0796FC39191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0613986b3941b61d20ed521085d5ae9049da2d01","datavalue":{"value":{"text":"An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583125$C65C32E4-DE05-4AEA-BF5E-162B4BDDC1F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b85646a56a205282ca4c87739aa7ee02dcff362","datavalue":{"value":"0691.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$5ECE1C2C-A423-40DC-A19C-5DDF829F1272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a97909897dc8294769e65fe6f43a7c00624151","datavalue":{"value":"10.1016/0895-7177(90)90371-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$A746464B-9B6F-4F11-802F-01FC95DD04C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$E6EF9791-6C25-45A2-A936-1C9D678A5EEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583125$D87ABA2C-FE58-46CC-AE27-77DBC4C52146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$A51BE4FC-226B-4937-B926-82B9C0EC9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$F8677749-767E-4A84-94F7-11E7E2BD51BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$EC8ACEA7-92E0-4161-8870-14B938ABC4F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71f7b3878b37adb6a35f731c349ce195fa6703a0","datavalue":{"value":"4131981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$6778105E-8382-459B-B188-AD7E60D9BA77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q583125$B1BBF15B-0AF0-4A9F-93B2-D1CFEBE56A7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef5acdbe96a0ffb94174a148453948459d3d945","datavalue":{"value":{"entity-type":"item","numeric-id":759997,"id":"Q759997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$4EC4D1D4-1BA2-4E56-B835-99DDFFA76988","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":"Q583125$47B23D45-D14B-4883-94C2-9CBED10D4D6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$76088F36-7D30-4DFE-80F0-EDBA50737BCE","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":"Q583125$22BFF1D4-E9AF-46CB-B451-79DE1F908DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b031bdbf61a477ed51940b99aa80dc940d2bae5b","datavalue":{"value":{"entity-type":"item","numeric-id":3903001,"id":"Q3903001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$7481B552-DDE8-458D-89EC-58AFB0944968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$1E9513C5-5898-419C-BD2F-702EE7C7B50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$70B449B8-CA17-41C7-8C4C-8E2B2AD78B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$D646CE66-F753-46D9-B5A3-583D0556C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$3E87AC6B-9600-4059-BD52-4A2B57D30D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$6E4995CD-B30A-4252-B362-B6B3268EF332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$83D195BC-34C0-4C20-9387-5F4B876E3A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$D6595C24-EF72-4847-BC8C-BCEC91C37411","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":"Q583125$36742BA6-DBDB-4A23-84D3-4811141F5790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$3EB484F9-8B84-482F-9FBA-554E66EF4FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$7F8BBCEC-8C5F-456D-A8D2-2C03AF9A6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583125$2B23136F-8DA6-49BB-9523-8A7E0898EC49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"681b2e5510c728697e3672e7b84aa0b4f93ccc53","datavalue":{"value":"https://doi.org/10.1016/0895-7177(90)90371-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q583125$4E157F30-D8B7-47C1-ACAD-C1FB73A22535","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb8f224290bfacc57dc6d514178441f88e8b9f9","datavalue":{"value":"W1996634985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583125$53CD09EC-07FE-4FA4-B3F1-4D20C2A9F851","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68d194314622b8ca81b3083ceabdbf6e180f5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c00148d20c243290249bdb55088a2fb1ab9deb7","datavalue":{"value":{"amount":"+0.8219008445739746","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":"Q583125$165795B6-3F4C-43DE-9019-7501BB3D6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813fb5b13bcef752de69d262ea8f6161eea0593","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0873b5db5a1ade373791269833495d13bb5dd297","datavalue":{"value":{"amount":"+0.8202624917030334","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":"Q583125$E488D643-3956-4C5D-9A02-14FD7C6A0D91","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":"e6ec815ed6b608ff75310f2748dcb50cd5c9e3b3","datavalue":{"value":{"amount":"+0.8137734532356262","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":"Q583125$0458204A-C529-4382-AA8B-E0E24D392865","rank":"normal"},{"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":"874acb80b0eb860d32f1fa2156d12aa6742daf24","datavalue":{"value":{"amount":"+0.7973014712333679","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":"Q583125$EE31C599-B96F-459A-9833-39E6F7D59E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baaab94cf41d83177a44fe706ca6bf6854c8390","datavalue":{"value":{"entity-type":"item","numeric-id":885792,"id":"Q885792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfecf7023662ff8b288d52726fcc961c0af5cf5e","datavalue":{"value":{"amount":"+0.7954826354980469","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":"Q583125$2F5A8EB4-03F2-4A36-A7C8-03AB5A037EE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_procedure_for_obtaining_feasible_solutions_to_the_n-city_traveling_salesman_problem"}}}}}