{"entities":{"Q433836":{"pageid":435603,"ns":120,"title":"Item:Q433836","lastrevid":77805311,"modified":"2026-05-06T10:05:43Z","type":"item","id":"Q433836","labels":{"en":{"language":"en","value":"Multi-criteria TSP: Min and Max combined"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053595"}},"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":"Q433836$BE323E57-62F9-47CB-878B-B367EB19CACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f6ec836aabc9895e916b7b4685719fb6fb43af1","datavalue":{"value":{"text":"Multi-criteria TSP: Min and Max combined","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q433836$8399AB46-7503-44BC-B7B2-C6D948CA0B58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e05b1e9e025bdee2e9db5ba16590b4c8da7e128","datavalue":{"value":"1242.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$455423DF-2CD9-4EB9-B08F-685BC89F2769","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$5FCAB7CA-8794-407D-BFAC-D10E51B68782","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":"Q433836$50FA11F4-392C-41F9-981B-F3FE0B58E10E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16258e7a8ca6a7ca0cc8f1328830db400c7a92f3","datavalue":{"value":{"time":"+2012-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q433836$6C64AF33-F37B-43D0-96B0-FA48A17BCC5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$7888A040-88BD-4AED-88C2-2F5264019EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$DB4449F0-9C93-485E-9C1D-857C735D98F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9298271d32f303b2e6ab2a5b0b590b1cd50a5e89","datavalue":{"value":"6053595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$B4C9BF0D-69E2-4AB9-AE8A-0F7545523685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfde07f3edfa6631410311f08a011b577a4ae8a0","datavalue":{"value":"multi-criteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q433836$6C382673-CAB8-4DFD-9EFB-FDDF3983A6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28218b6186395d6d77bb4ce36c1ccae9b90f82d","datavalue":{"value":"Pareto optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q433836$8BEC9ED3-5F88-4539-BEBD-9F93CF9B32E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q433836$6D78FDF5-B954-4B8F-B3BB-2721768D942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q433836$6D9D2F52-FC5C-4366-9483-1097E0F302C6","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":"Q433836$309A47CE-120E-47FC-91CA-27BAEBA9EABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d93da9567eca1f25a3a12f8ea79121f37c02b89d","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q433836$D0857472-6652-44D4-8826-69595EC027E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8a6ebc0deffa9348187b34465bf5c706995814","datavalue":{"value":"W2042300635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$558DEFCD-CFDF-4DEA-93C5-87CDB335A3EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$8D3EE72A-BC41-4DB4-8E9B-BAAD8F2FCDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$3C8B47D7-CE32-44BB-AB30-FDB3BC18C84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$3DD4E918-8DF0-41C7-94C2-9DE179782018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90df0a65f2b85e80ab2352559b657dda38da077","datavalue":{"value":{"entity-type":"item","numeric-id":3541086,"id":"Q3541086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$44D54A39-CCDA-4DD9-8C96-FCAD0797890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$5051509E-F1E5-4498-A96F-203D350C7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a6e2af27b6a7bb9ea3702ad848af7b72bdd9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3576204,"id":"Q3576204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$42D62FE7-6DA1-4DE3-9616-C5C8175D65BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e06347ae48fdf820c1e11c52d7b40b55f1b5e18","datavalue":{"value":{"entity-type":"item","numeric-id":2911611,"id":"Q2911611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$4B51CF24-9241-4E9A-85EA-0D16C4F30101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$A5BDBAB8-D78A-4C28-970C-6E46A1A2C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d438037deecb944200e287852128c8239ced31","datavalue":{"value":{"entity-type":"item","numeric-id":5390014,"id":"Q5390014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$BCEFD1AA-653D-4505-97EF-6AE204A42186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb074f71f978832941d8388da6638ff37065a4","datavalue":{"value":{"entity-type":"item","numeric-id":3558927,"id":"Q3558927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$368E0F6C-8CC0-49E1-8336-4A52A5AF5433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433836$D55FD563-BFA9-4051-ACC0-0EB29A0AB645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02ebcb177e6b3bf46396b5f629520694be731e14","datavalue":{"value":"10.1016/J.ORL.2011.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433836$A45BA655-7C0A-47DF-8F93-11179299EF3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bf9210449985aac47de7a8d5271a64ac581db3","datavalue":{"value":{"entity-type":"item","numeric-id":3558927,"id":"Q3558927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8cc23acf4b71b6b5e2a85559bf7a86c49e6f40","datavalue":{"value":{"amount":"+0.9944039583206176","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":"Q433836$0434A99B-F27F-4368-B2F8-ED0F7A200FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df84b6ebb1c45f85695a309b20c1f6d0faa1ee09","datavalue":{"value":{"entity-type":"item","numeric-id":3189058,"id":"Q3189058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9b21bc052529d2c27145708377c066b27c069a","datavalue":{"value":{"amount":"+0.935376763343811","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":"Q433836$B28693F9-DA3B-4C30-B69D-6A2E84DC152A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c9d03de775c18dbc111ec92b26e9bb53a114d6","datavalue":{"value":{"entity-type":"item","numeric-id":5390014,"id":"Q5390014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9641532c5682556600a6618703016f3b5a54d32b","datavalue":{"value":{"amount":"+0.9340150356292723","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":"Q433836$17795025-D934-4DED-890A-D8BACD4FE206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244b3124103e8ae73ccd6177de97e14b715b38d5","datavalue":{"value":{"entity-type":"item","numeric-id":3541086,"id":"Q3541086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1159660933f67ddb907ea8733603e4a8e55ef06","datavalue":{"value":{"amount":"+0.9231688380241394","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":"Q433836$27A639A0-360D-4382-9407-35462FB5E993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-criteria TSP: Min and Max combined","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-criteria_TSP:_Min_and_Max_combined"}}}}}